Game theory simple question : Game of coins

Can anyone explain the approach to this question ?

I have tried doing it on pen paper starting with N = 2 upto 10 or so but my solution doesn’t match with theirs. I am not quite comfortable with the fact that alice is always the winner of this game.
Thanks :slight_smile:

Yes from the Problem statement, and from a little Pen-Copy Work, you can see that, Alice is the only winner!

Examples :
N=4
1 2 3 4

Alice removes 2,3 then Bob removes any one of 1 & 4 then Alice removes the left peice and she wins!

N=5

1 2 3 4 5

Alice removes 2,3. Then Bob removes only 1, or both 4 and 5, Alice removes the remaining and she wins!

N=6

1 2 3 4 5 6

Alice removes 2,3, Then either Bob can remove only 1, or (4,5) or (5,6), he will only lose.

The problem meant that, there is always a solution possible in favour of Alice, if both the players play optimally but Alice starts the Game!

So for any N, the winner is Alice

Fastest Algorithm! O(1) :stuck_out_tongue:

1 Like

Hi Shivam,

lets understand in other way suppose if alice and bob can’t choose two adjacent they are allowed to choose only one coin then what happen alice started game if number of coin are odd then alice will win other wise not because only one coin is allowed to picked up. means analyse it alice always want to make number of coin even because if number of coin will be even then bob choose one and now number of coin again become odd and at last smallest odd number is 1 (one) means alice will choose this one and win the game.

so here same thing is happening when number of coin is odd alice chooses one coin to make it even and when number of coin is even then alice will choose two adjacent coin to make it even (and at last if one coin is left then no problem but when two coin is left adjacent then alice will choose both to make even but now nothing is left to play with and this condition is not possible when bob left even coins and non of them are adjacent).

and when bob tries to make even number of coin (because who left even will be winner) then in next turn alice chooses two coin to make again even. and one thing is also notable that when alice left even number of coin then bob has opportunity to make even but alice will always choose pair such that no adjacent pair left so that this problem will reduce to that problem which i described above means only one coin can be picked up because of no adjacent.

i hope it was not any theoretical or some formula based logic which we have to accept as sweet poison :slight_smile:

since, both are intended to win the game, fortunately alice initialize the game*(in every case)*, and he is getting the profit of. Because of flexible rules(can choose any one or any two consecutive coins), that’s why alice wins every time.

Hi, it looks very interesting, thank you for this stuff, I often read stuff like this! now sitting in quarantine, I read a lot, create programs, but rest is also important, and I recommend that you read here a review on Grand Mondial online casino, find out all the important information about this site, about receiving a bonus, register and start playing and making money from home, good luck!

1 Like

Recently I tried to find a good casino and I can say that it is better than https://bollywood-casino.com - I could not find it! I think you will enjoy playing there, because a lot of people just come to them for a few hours and spend time with a buzz. Moreover, they honestly pay money to their visitors.

1 Like

This game of coins is quite interesting, but… For my entertainment, I have always chosen very complex online games, because only in this way the interest and desire to complete the game with a victorious finale increases, and besides, it develops, and thereby increases the personal intellectual level, which by the way is very important for the self-development of the individual. In addition, abrupt and unexpected changes that can occur in the process itself have a positive effect on the speed of thinking, which also appeals to me. Developing such mental qualities in oneself contributes to intense mental activity that helps me to win at online casino slots https://jennycasino.com/casino-ratings/ , which brings incredible pleasure and joy of victory.

2 Likes

Thank you for the presentation of gambling clubs Jessica Bosworth. Attractive list of online casinos, suits me. I have selected a few of them to play where the games are more fascinating. And I also liked the interesting special bonuses called “Refer a Friend” or “Invite a Friend”, it’s just kind of novelty in gambling, I haven’t seen it before.

1 Like

Wild Tornado Casino has been a well known online casino since its send off in 2014. It is claimed and worked by Direx N.V., which likewise possesses a few other famous online casinos, making it one of the bigger and more settled names in the business https://wildtornadocasino.net/ Wild Tornado Casino offers a broad determination of top notch games from the absolute most famous programming suppliers including NetEnt, Microgaming, BetSoft.

The best casino review site https://brasilbingoonline.com/. Specializes in the game of bingo. They do not hide anything, they write all the pros and cons. It is described in detail how to withdraw money and where. You can try to play bingo for free.