0 0 votes Combinatory discrete-mathematics combinatory virtual-gate-test-series + – Prince Sindhiya 651 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply Utkarsh Joshi commented Oct 15, 2018 reply Follow flag I think both the statements are correct! First is the application of a pigeonhole principle. Second, I think its correct! I think Ceil((n^2+1)/2) will be the minimum length of such subsequence. So both are correct statements. Let me know if I am making some mistake. 0 0 replyShare Prince Sindhiya commented Oct 16, 2018 reply Follow flag Utkarsh yes both are correct i am not getting it can u explain it with an example 0 0 replyShare Please log in or register to add a comment.