сервис вопросов и ответовДва игрока играют в следующую игру. перед ними лежат три кучки камней, в первый 2 камня, во второй - 3, в третьей - 4. у каждого игрока неограниченное
5-9 класс|
|
кол-во камней. игроки ходят по очереди. ход состоит в том, что игрок или удваивает число камней в какой-либо куче, или добавляет по два камня в каждую из куч. выигрывает тот игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трёх кучах становится не менее 25. кто выигрывает при безошибочной игре обоих игроков?
а) игрок, делающий первых ход
б) игрок, делающий второй ход
в) каждый игрок имеет одинаковый шанс на победу
г) для этой игры нет выигрышной стратегии
89647630623
26 июня 2014 г., 3:59:22 (9 лет назад)
Jezari
26 июня 2014 г., 5:35:41 (9 лет назад)
Алгоритм поиска решений стандартный: фиксируем выигрышные позиции и пытаемся построить к ним путь.
Если в одной из кучек камней больше 4, то ходящий игрок выигрывает.
Обозначим это как
4< + //ходящий игрок (мы) выигрывает *3 одну большую кучку
4 4 + //мы выигрываем *3 одну кучку
4 3 - //выиграть сразу нельзя, а любой ход приводит в позицию +, то есть к выигрышу противника
4 2 + //выигрываем путём перехода в позицию "-", то есть в 4 3
3 3 + //аналогично
3 2 - //мы не сможем попасть в "-", то есть в 4 3, и поэтому проигрываем.
Итого.
Первый игрок (ходящий) проигрывает, так как все его ходы ведут в "+"-позицию, а именно,
1) 3 3 или 4 2, которые второй игрок переводит в 4 3, а потом *3 большую кучку
2) одна из кучек становится 4<, которую второй игрок *3 и выигрывает
Ответить
Другие вопросы из категории
Написать программу, вычисляющую квадрат суммы двух введенных чисел.
(написать на языке программы паскаль, и если кто забыл, то квадрат суммы это - квадрат первого числа плюс удвоенное произведение первого на второе плюс квадрат второго числа )
Читайте также
1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок
может добавить в кучу 1 или 2 камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 24. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 24 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 23.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите 2 значения S, при которых Петя может выиграть своим вторым ходом?
3. При каком S Ваня выигрывает своим первым или вторым ходом?
Помогите, пожалуйста! Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди, за один ход можно
взять 1, 2 или 3 камня.Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрующего игрока? Ответ обоснуйте.
1.Грунтовая дорога проходит последовательно через населенные пункты А, В, С, и Д. При этом длина дороги между А и В равна 40 км между В и С 25 км и межд
у С и Д 10 км. Между А и С построили шоссе длиной 30 км. Оцените минимальное возможное время движения велосипедиста из пункта А в пункт В если его скорость по грунтовой дороге 20 км. по шоссе 30км .ч 2.два игрока играют в следующую игру перед ними лежат куча из 6 камней.игроки берут камни по очереди.за один ход можно взять 1,2 или 3 камня.проигрывает тот ,кто забирает последний камень.кто выигрывает при безошибочной игре обоих игроков-игрок делающий, первый ход или игрок делающий второй ход?Каким должен быть первый ход выигрывающего игрока?ответ обоснуйте
Петя и Коля играют в следующую игру: Петя задумывает правило преобразования текстовой информации. Коля может предлагать Пете любые тексты и узнавать
результаты преобразования. Ниже приведены вопросы Коли и ответы Пети в нескольких таких играх. Попробуйте отгадать, какое правило задумал Петя в каждой игре.
Вопросы и ответы Правило преобразования
а ⇒ 1; мама ⇒ 4; весна ⇒ 5
а ⇒ 1; шея ⇒ 2; мама ⇒ 2; огурец ⇒ 3
а ⇒ 0; шея ⇒ 1; мама ⇒ 2; огурец ⇒ 3
а ⇒ а; шея ⇒ яеш; мама ⇒ амам
а ⇒ 1; весна ⇒ 3; дом ⇒ 5; река ⇒ 18
Помогите решить. Петя и Коля играют в след.игру ,петя задумывает правило преобразования текстовой информации. Коля может предлагать Пете любые тексты и
узнавать результаты преобразования. Ниже приведены вопросы Коли и ответы Пети. В нескольких таких играх. Попробуйте отгадать какой правило задумал Петя а->1;мама->4;весна->5 а->1;шея->2;мама->2;огурец->3 а->0;шея->1;мама->2;огурец->3 а->а;шея->яеш;мама-> амам а->1;весна->3;дом->5;река->18
Вы находитесь на странице вопроса "Два игрока играют в следующую игру. перед ними лежат три кучки камней, в первый 2 камня, во второй - 3, в третьей - 4. у каждого игрока неограниченное", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.