По кругу расставлено 100 фишек. За ход разрешается брать одну или
По кругу расставлено 100 фишек. За ход разрешается брать одну либо две попорядку идущие фишки. Проигрывает тот, кто не может сделать хода. Кто выигрывает при правильной забаве?
Задать свой вопрос1 ответ
Карциганов
Вадим
Разделим круг чертой так, nbsp;чтоб по различные стороны от черты стояло однообразное число фишек (это можно сделать, так как число фишек четно). Если 1-ый игрок берет какие то фишки, то 2-ой берет фишки, симметричные фишкам первого условно центра круга. К примеру, если первый возьмет фишки D и С, то второй Е и F, если 1-ый возьмет фишку С, то 2-ой фишку F. Тогда после каждого хода второго остается четное число фишек, и оно непрерывно уменьшается, означает, в конце концов, фишек не остается и второй выигрывает.
Если бы число фишек было нечетно, то второй все одинаково обладал бы выигрышной стратегией. Просто в этом случае, если 1-ый игрок первым ходом возьмет 1 фишку, то 2-ой обязан брать пару фишек, симметричных взятой первым игроком условно центра, а если первый возьмет две фишки, то второму необходимо брать одну, симметричную взятым первым игрокам относительно центра. Тем самым задачка сведется к предшествующей.
Разберем ошибочную стратегию, которая часто приводится при решении этой задачи, когда предлагается делать ходы симметрично показанной на рисунке прямой. Докажем, что симметрия условно прямой не годится. Действительно, при таковой осевой симметрии перед последним ходом 1 го игрока вероятен вариант оставшихся фишек С и D, они симметричны, но 1-ый игрок может их отобрать сходу, одним ходом, и выиграет
Если бы число фишек было нечетно, то второй все одинаково обладал бы выигрышной стратегией. Просто в этом случае, если 1-ый игрок первым ходом возьмет 1 фишку, то 2-ой обязан брать пару фишек, симметричных взятой первым игроком условно центра, а если первый возьмет две фишки, то второму необходимо брать одну, симметричную взятым первым игрокам относительно центра. Тем самым задачка сведется к предшествующей.
Разберем ошибочную стратегию, которая часто приводится при решении этой задачи, когда предлагается делать ходы симметрично показанной на рисунке прямой. Докажем, что симметрия условно прямой не годится. Действительно, при таковой осевой симметрии перед последним ходом 1 го игрока вероятен вариант оставшихся фишек С и D, они симметричны, но 1-ый игрок может их отобрать сходу, одним ходом, и выиграет
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов