Player 1 will take 1 coin from heap 1 Player 2 has to take the other coin from heap1.
Player 1 will take both the coins in heap 2. Thanks, Immanuel On Wed, Jun 15, 2011 at 6:33 PM, sunny agrawal <sunny816.i...@gmail.com>wrote: > check out this case > n = 2 > both heaps having 2 coins > player 2 will win i think > > > On Wed, Jun 15, 2011 at 6:26 PM, immanuel kingston < > kingston.imman...@gmail.com> wrote: > >> Yes. I am wrong. As per the example, Player 2 will win if he plays >> efficiently. >> >> Let me put my solution this way, >> >> If all the the heaps are of size > 1 the Player 1 can win always. >> >> Thanks, >> Immanuel >> >> >> On Wed, Jun 15, 2011 at 5:36 PM, sunny agrawal >> <sunny816.i...@gmail.com>wrote: >> >>> consider the case. >>> n = 2; >>> heap 1 -> no of coins 1 >>> heap 2 -> no of coins 2 >>> >>> >>> On Wed, Jun 15, 2011 at 5:34 PM, sunny agrawal >>> <sunny816.i...@gmail.com>wrote: >>> >>>> i think u r wrong.... >>>> what if heap size -1 is 0 >>>> i think one should pick atleast one coin else game will draw >>>> >>>> >>>> On Wed, Jun 15, 2011 at 5:17 PM, immanuel kingston < >>>> kingston.imman...@gmail.com> wrote: >>>> >>>>> First Player can always win. >>>>> >>>>> For each heap >>>>> Pick heap-size - 1 coins if this is not the n-1th heap >>>>> Pick all coins from the heap if this the n-1th heap. >>>>> >>>>> Please correct me if i am wrong. >>>>> >>>>> Thanks, >>>>> Immanuel >>>>> >>>>> On Wed, Jun 15, 2011 at 3:13 PM, Piyush Sinha < >>>>> ecstasy.piy...@gmail.com> wrote: >>>>> >>>>>> *There are n heaps of coin(numbered from 0 to n-1) with atleast 1 >>>>>> coin in each heap. There are 2 players. First player can pick any no. of >>>>>> coins from the least numbered heap, then the second player can pick any >>>>>> no. >>>>>> of coins from the least numbered heap. Unless it is emptied, the player >>>>>> cant >>>>>> move on to the next heap. The player who picks the last coin wins. >>>>>> Design an >>>>>> algorithm for predicting the winner.* >>>>>> >>>>>> >>>>>> -- >>>>>> *Piyush Sinha* >>>>>> *IIIT, Allahabad* >>>>>> *+91-8792136657* >>>>>> *+91-7483122727* >>>>>> *https://www.facebook.com/profile.php?id=100000655377926 * >>>>>> >>>>>> -- >>>>>> You received this message because you are subscribed to the Google >>>>>> Groups "Algorithm Geeks" group. >>>>>> To post to this group, send email to algogeeks@googlegroups.com. >>>>>> To unsubscribe from this group, send email to >>>>>> algogeeks+unsubscr...@googlegroups.com. >>>>>> For more options, visit this group at >>>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>>> >>>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Algorithm Geeks" group. >>>>> To post to this group, send email to algogeeks@googlegroups.com. >>>>> To unsubscribe from this group, send email to >>>>> algogeeks+unsubscr...@googlegroups.com. >>>>> For more options, visit this group at >>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>> >>>> >>>> >>>> >>>> -- >>>> Sunny Aggrawal >>>> B-Tech IV year,CSI >>>> Indian Institute Of Technology,Roorkee >>>> >>>> >>> >>> >>> -- >>> Sunny Aggrawal >>> B-Tech IV year,CSI >>> Indian Institute Of Technology,Roorkee >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Sunny Aggrawal > B-Tech IV year,CSI > Indian Institute Of Technology,Roorkee > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
