Страниц: 1 [2]
  Печать  
Автор Тема: Чебурашка  (Прочитано 7959 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Чебурашка и Шапокляк поедают ящик апельсинов. Первоначально в нем 100 хороших апельсинов и 50 гнилых. За один ход Шапокляк может либо съесть один хороший апельсин, либо заменить два хороших апельсина на два гнилых, Чебурашка может либо съесть два хороших апельсина, либо съесть один хороший и выкинуть один гнилой. Первым ходит Чебурашка. Проигрывает тот, кто не сможет сделать ход. Кто выигрывает при правильной игре?
Nikia
Давненько
**
Offline Offline

Сообщений: 100

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #15 : Август 25, 2019, 16:09:29 �

Попробуйте оценить сами
Записан
Fasenna
Новенький
*
Offline Offline

Сообщений: 15

СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 0



Просмотр профиля
Ответ #16 : Сентябрь 04, 2019, 07:43:50 �

согласна!
Записан
Killers
Гость
Ответ #17 : Сентябрь 04, 2019, 11:50:05 �

Чебурашка. Позже скину рассчет
Записан
Zephoen
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #18 : Сентябрь 04, 2019, 11:50:36 �

Очень увлекательно
Записан
Elice
Новенький
*
Offline Offline

Сообщений: 10

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1



Просмотр профиля
Ответ #19 : Сентябрь 06, 2019, 16:11:58 �

Головушка кипит)
Записан
Ростислав_
Новенький
*
Offline Offline

Сообщений: 6

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #20 : Сентябрь 23, 2019, 21:51:16 �

Интересная задачка....
Записан
Арсен Афанасьев
Новенький
*
Offline Offline

Сообщений: 10

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #21 : Сентябрь 26, 2019, 11:56:47 �

На самом деле это был мой любимый персонаж детства
Записан
Halirel
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #22 : Октябрь 08, 2019, 19:55:03 �

Cогласен!!!
Записан
Anastasia34
Новенький
*
Offline Offline

Сообщений: 13

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #23 : Октябрь 09, 2019, 21:35:38 �

Я тоже думаю, что Чебурашка это логичней
Записан
Kate92
Новенький
*
Offline Offline

Сообщений: 10

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #24 : Октябрь 11, 2019, 11:39:45 �

А почему именно Чебурашка?
Записан
artildo
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #25 : Октябрь 20, 2019, 13:38:44 �

Выиграет Шапокляк. Почему? Это становится ясно ниже

Пусть Х - это хорошие апельсины, Г - это гнилые. Запись 5Х2Г означает 5 хороших и 2 гнилых.

Допустим, вы - Чебурашка, и вы ходите. Вам надо представить, с каким раскладом ход перейдет к вам в следующий раз.
И всего 4 варианта, причем они зависят от наличия гнилых апельсинов, которые здесь расходники

Итак, если Чебурашка ест 2, то через ход для него будет либо -3Х, либо -4Х+2Г, в зависимости от действий Шапокляк.

Если в наличии есть хотя бы 1 гнилой, то у Чебурашки есть возможность съесть Х и выкинуть Г, тогда при переходе хода к нему будет либо -2Х-1Г, либо -3Х+1Г, опять же, смотря что решит Шапокляк.

Теперь зная это, можем размотать все случаи для Чебурашки, тянущего лапу в ящик, начиная с момента, когда в корзине 0 хороших апельсинов. Для нас будет важно только, есть ли хотя бы 1 Г, для второго варианта событий, или нет. Итак, считаем по хорошим апельсинам.

0Х - Ч. проиграл
1Х, Г = 0. Ч проиграл, т.к. ничего не может сделать
1Х, Г > 0. Ч выиграл, т.к. съест 1 Х и выкинет Г
2Х, Г = 0. Ч выиграл, т.к. съест 2 Х
2Х, Г > 0. Ч выиграл, аналогично
3Х, Г = 0. Ч проиграл, т.к. результатом его хода будет -3Х, и корзина станет пустой
3Х, Г > 0. Ч проиграл, в ящике будут только гнилые яблоки
4Х, Г = 0, Ч проиграл, т.к. через ход придет либо в 0Х, либо в 1Х по желанию Шапокляк
4Х, Г > 0, Ч выиграл, т.к. по второму варианту через ход он придет либо в 2Х, либо в 1Х и Г>0. Любой расклад будет выигрышным

Осталось рассмотреть только Х в количестве 5, 6, и 7, поскольку у Чебурашки есть теоретическая возможность прийти через ход в выигрышное положение 4ХГ>0. Однако несложно видеть, что как бы Чебурашка ни старался, Шапокляк не даст ему прийти в это состояние через ход, переводя его на проигрышные варианты.

При Х, начиная с 8, что бы Чебурашка ни делал, он гарантированно попадает в проигрышные ситуации.

Итак. Чебурашка проиграет, потому что Шапокляк ходит второй и не дает ему прийти в выгодную комбинацию.
Последнее редактирование: Октябрь 20, 2019, 13:54:08 от artildo Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: