№ 26. Теория игр. Камни

Содержание

1. № 26. Теория игр. Камни
2. Два игрока, Петя и Ваня, играют в
3. первый ход делает Петя 55 ≤ S!!!1 ≤
4. Два игрока, Петя и Ваня, играют в
5. первый ход делает Петя 44 ≤ S!!!5 камней1
6. Скачать презентанцию

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один

Главная
Разное
№ 26. Теория игр. Камни

Слайды и текст этой презентации

Слайд 1№ 26. Теория игр. «Камни»

Слайд 2Два игрока, Петя и Ваня, играют в следующую игру. Перед

игроками лежит куча камней. Игроки ходят по очереди, первый ход

делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 55. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 55 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 54.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом.
3. При каком S Ваня выигрывает своим первым или вторым ходом?

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по

Слайд 3первый ход делает Петя 55 ≤ S!!!
1 ≤ S ≤ 54
+1
*3

54
В1
…
19
В1

…
18
П1
17
В2
16
П
2
3
15
В
1
2
6
В2
1. При каких S: 1а) Петя выигрывает первым ходом;

1б) Ваня выигрывает первым ходом?
2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом.
3. При каком S Ваня выигрывает своим первым или вторым ходом?

1а). 19 … 54
1б). 18
2. 6, 17
3. 16

Выигрышная позиция – хотя бы один ход ведет в проигрыш
Проигрышная позиция – все ходы ведут в выигрыш

первый ход делает Петя 55 ≤ S!!!1 ≤ S ≤ 54+1*354В1…19В1 …18П117В216П2315В126В21. При каких S: 1а) Петя

Слайд 4Два игрока, Петя и Ваня, играют в следующую игру. Перед

игроками лежат две кучи камней. Игроки ходят по очереди, первый

ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 44. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что в кучах всего будет 44 или больше камней.
В начальный момент в первой куче было 5 камней, во второй куче – S камней; 1 ≤ S ≤ 38.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите одно любое значение S, при котором Петя может выиграть своим вторым ходом.
3. Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят

Слайд 5первый ход делает Петя 44 ≤ S!!!
5 камней
1 ≤ S ≤

38
+2
*2

Выигрышная позиция – хотя бы один ход ведет в проигрыш
Проигрышная

позиция – все ходы ведут в выигрыш

В1

П1

В2

В23

П1

В2

П12

В2

В1

1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите одно любое значение S, при котором Петя может выиграть своим вторым ходом.
3. Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом.

В1