subject
Mathematics, 20.04.2021 20:50 Luis2737

Subset take-away is a two player game involving a fixed finite set, A. Players alternately choose nonempty subsets of A with the conditions that a player may not choose: The whole set A, Or any set containing a set that was taken earlier (so if {2} was taken by player I, then all its supersets {2, } may not be taken next by player II). The first player who is unable to move loses the game. For example, if A is {1}, then there are no legal moves and the second player wins. If A is {1, 2}, then the only legal moves are {1} and {2}. Each is a good reply to the other, and so once again the second player wins. The first interesting case is when A has three elements. This time, if the first player picks a subset with one element, the second player picks the subset with the other two elements. If the first player picks a subset with two elements, the second player picks the subset whose sole member is the third element. Both cases produce positions equivalent to the starting position when A has two elements, and thus leads to a win for the second player. Verify that when A has four elements, the second player still has a winning strategy Can you make this precise, in terms of functions, sequences, simulate it?

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 18:10
Find the solution set of this inequality. enter your answer in interval notation using grouping symbols. |8x-4| ≤ 12
Answers: 1
question
Mathematics, 21.06.2019 19:00
X+ y = 5 ; x - y =3 solve using linear combination
Answers: 2
question
Mathematics, 21.06.2019 21:30
Look at triangle wxy what is the length (in centimeters) of the side wy of the triangle?
Answers: 2
question
Mathematics, 22.06.2019 00:30
Can someone me and explain..will award brainlest!
Answers: 2
You know the right answer?
Subset take-away is a two player game involving a fixed finite set, A. Players alternately choose no...
Questions
question
Mathematics, 26.01.2021 06:40
question
English, 26.01.2021 06:40
question
Mathematics, 26.01.2021 06:40
question
Mathematics, 26.01.2021 06:50
Questions on the website: 13722367