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 14:30
Ou have a 20-ounce bottle of juice. you pour out 14 of the bottle to share with a friend. if you pour out 3 ounces for yourself, what fraction of the 20 ounces will be left in the bottle? clear check 35 25 12 1320
Answers: 2
question
Mathematics, 21.06.2019 19:00
2pointswhich of the following appear in the diagram below? check all that apply.d a. zcdeов. сеo c. aéo d. zdce
Answers: 1
question
Mathematics, 21.06.2019 19:00
What are the solutions of the equation? 6x^2 + 11x + 4 = 0 a. 4/3, 1/2 b. -4/3, -1/2 c. 4/3, -1/2 d. -4/3, 1/2
Answers: 2
question
Mathematics, 21.06.2019 20:30
William invested $5000 in an account that earns 3.8% interest, compounded annually. the formula for compound interest is a(t) = p(1 + i)t. how much did william have in the account after 6 years? (apex)
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, 13.02.2020 12:29
question
Mathematics, 13.02.2020 13:05
Questions on the website: 13722362