Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 27.06.2013
Сообщений: 9
1

Выяснить, кто выигрывает при правильной игре - первый или второй игрок

05.07.2013, 01:50. Просмотров 1405. Ответов 1
Метки нет (Все метки)

Два игрока играют в следующую игру. Имеются три кучи камней, содержащих соответственно два, три, четыре камня. За один ход разрешается или удвоить количество камней в какой-нибудь куче, или добавить по два камня в кажду из трех куч. Преполагается, что у каждого игрока имеется неограниченный набор камней. Выигрывает тот игрок, после чьего хода в какой-нибудь кучу становиться >=15 камней или во всех трех кучах суммарно становится >= 25. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре - первый или второй игрок.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.07.2013, 01:50
Ответы с готовыми решениями:

Кто выиграет при правильной игре
1. Две кучки камней. Игроки ходят по очереди. За один ход можно забрать либо произвольное число...

Теория игр, кто выиграет при правильной игре
У ромашки 2014 лепестков. За ход разрешается сорвать либо один лепесток, либо два или три рядом...

При бросании трех игральных костей игрок выигрывает 18 р
Нужна помощь с теорией вероятности! Заранее спасибо "При бросании трех игральных костей игрок...

Первый игрок делает ход в "дурака" - определить, сможет ли второй игрок побить эту карту
Заданы достоинства и масти шести шести карт первого игрока, достоинства и масти шести карт второго...

1
117 / 109 / 78
Регистрация: 30.01.2013
Сообщений: 297
05.07.2013, 18:06 2
По размышляем ))
"Первый" игрок по определению первый))

Поэтому у него есть 4 возможных варианта действий с кучами:

1) Прибавить 2 ко всем
2) Умножить на 2 первую кучу
3) Умножить на 2 вторую кучу
4) Умножить на 2 третью кучу

в итоге мы можем получить 4 результата:

(соответственно 1 2 и 3 кучи)

1) 4 5 6
2) 4 3 4
3) 2 6 4
4) 2 3 8

Т.к. игроки у нас "правильные", то первый игрок 4 вариант сразу отметает.

Остается:

1) 4 5 6
2) 4 3 4
3) 2 6 4

Теперь над этими тремя вариантами второй игрок может совершить по 4 варианта своего хода

Рассмотрим по очереди

Вариант 1 (4 5 6)

Если сделает +2 ко всем кучам, то первый игрок выигрывает при следующем ходе.
Если домножит на 2 первую кучу (8 5 6), то первый игрок выигрывает при следующем ходе.
Если домножит на 2 вторую кучу (4 10 6), то первый игрок выиграет при следующем ходе.
Если домножит на 2 третью кучу (4 5 12), то первый игрок выиграет при следующем ходе.

Как мы можем видеть при ходе +2 Первый игрок априори выигрывает.
В принципе, можно не рассматривать остальные варианты, но давайте рассмотрим.

Вариант 2 (4 3 4)

Если +2 ко всем кучам (6 5 6), то есть шанс, что при 4 ходе выиграет второй игрок.
Если *2 первую кучу (8 3 4), то первый игрок выигрывает при следующем ходе.
Если *2 вторую кучу (4 6 4), то есть шанс, что при 4 ходе выиграет второй игрок.
Если *2 третью кучу (4 3 8), то первый игрок выиграет при следующем ходе.

Вариант 3 (2 6 4)

Ну тут сразу скажу, что только при *2 первую кучу (4 6 4) у второго игрока есть хоть какой либо шанс.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.07.2013, 18:06

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Какое количество информации при игре в крестики-нолики на поле размером 4х4 клетки получит второй игрок после первого хода первого игрока?
Какое количество информации при игре в крестики-нолики на поле размером 4х4 клетки получит второй...

Кто выигрывает в скорости работы - PABC.NET или Turbo Pascal
Здравствуйте. Меня интересует насколько примерно быстрее/медленнее работает программа написаная на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.