1 votes 1 votes Shadan Karim asked Jan 11, 2019 Shadan Karim 370 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Whats the answer i am getting as 32,768? Yash4444 answered Jan 15, 2019 • reshown May 8, 2020 by Yash4444 Yash4444 comment Share Follow See all 4 Comments See all 4 4 Comments reply Gate Fever commented Jan 21, 2019 reply Follow Share i am getting =$1^{5}+2^{5}+3^{5}+4^{5}+5^{5}+6^{5}+7^{5}+8^{5}$ =61776 @Shaik Masthan @Mk Utkarsh @MiNiPanda pls chk what should be the answer for this?? 0 votes 0 votes MiNiPanda commented Jan 21, 2019 reply Follow Share @Gate Fever The answer given is $\binom{n+m-1}{m}$ and I don't know how they have derived it :( 0 votes 0 votes Gate Fever commented Jan 21, 2019 reply Follow Share is it correct?? i think there are many answers wrong for this test. usually there are only 2-3 answers wrong but in this test there are many!! i stop analysing it bcoz i thought it would shatter all my conceps. 0 votes 0 votes Shubhgupta commented Jan 21, 2019 reply Follow Share I think if there are two loops for i1 & i2 and i2 is dependent on i1 then we know that time complexity will be Tn= n(n+1)/2 which can be rewritten as $\binom{n+2-1}{2}$ so if loop is running for m variable and every variable is dependent in previous one(except first variable which is dependent on size) then i think it can be written as $\binom{n+m-1}{m}$ which is nothing but number of integral solution. 1 votes 1 votes Please log in or register to add a comment.
