DCP-21: BAN vs IND

Dev Skill archived problems can be discussed here.

DCP-21: BAN vs IND

by parthapratimbanik » Thu Jan 12, 2017 11:02 am

Can anyone help me to give me any clue of this problem? :|

Thanks in adevance. :)
 
Posts: 5
Joined: Sun Jan 01, 2017 1:22 am

Re: DCP-21: BAN vs IND

by shakilaust » Sat Jan 14, 2017 2:25 am

Its a probability DP problem. Can be solved by recursive DP way. 2 state DP ( matchNumber , numberOfMatchWinSoFar );
 
Posts: 1
Joined: Mon Aug 15, 2016 10:31 pm

Re: DCP-21: BAN vs IND

by rashedul007 » Tue Jun 20, 2017 12:30 pm

//for first case, I am doing as below and getting the desired result:
// 2M - 1 = 19
//(19 C 10) * (0.7) ^ 10 * (0.3) ^ 9
//(19 C 11) * (0.7) ^ 11 * (0.3) ^ 8
//and so on, to find the sum

But this is not working for all the remaining cases :(.
 
Posts: 9
Joined: Tue Jan 24, 2017 6:25 pm


Who is online
Users browsing this forum: No registered users and 1 guest
cron