Опять про спички | |
---|---|
Andro Сообщений: 12 Откуда: Волгоград Дата регистрации: 20.03.2007 |
Есть три кучки спичек: 3,5,7 штук соответственно. Из одной! кучки можно брать любое количество спичек. Проигрывает тот, кто забирает последнюю. Есть ли алгоритм победы в данной игре?
|
Re: Опять про спички | |
---|---|
mayil Автор Сообщений: 277 Откуда: Гянджа, Азербайд Дата регистрации: 20.06.2006 |
Да, есть четкий алгоритм!
Найду и пришлю! Однако в нем использована двоичная система счисления! Разберешься? |
Re: Опять про спички | |
---|---|
Andro Сообщений: 12 Откуда: Волгоград Дата регистрации: 20.03.2007 |
А что это . Заранее спасибо. |
Re: Опять про спички | |
---|---|
leonid Сообщений: 3202 Откуда: Рига Дата регистрации: 03.02.2006 |
При такой комбинации спичек 3,5,7 начинающий выигрывает. Он должен взять одну спичку из первой колонки, чтобы осталось 2,5,7.
|
Re: Опять про спички | |
---|---|
Zakharov_slava Сообщений: 2022 Откуда: Алматы Дата регистрации: 14.10.2005 |
Игра НИМ.
У Фаронова в первой части учебника по Паскалю... ;) |
Re: Опять про спички | |
---|---|
Andro Сообщений: 12 Откуда: Волгоград Дата регистрации: 20.03.2007 |
И что будет?, второй тоже возьмет одну из третьей... 2,5,6 |
Re: Опять про спички | |
---|---|
leonid Сообщений: 3202 Откуда: Рига Дата регистрации: 03.02.2006 |
Первый возьмет одну из второй
2,4,6 |
Re: Опять про спички | |
---|---|
mayil Автор Сообщений: 277 Откуда: Гянджа, Азербайд Дата регистрации: 20.06.2006 |
Да, игра называется НИМ. Алгоритм описан в книге
ДОМОРЯД А.П. "Математические игры и развлеченияЭ, Москва, Физматгиз, 1961 Может есть новые издания, не знаю. Приблизительно, по памяти, алгоритм следующий: переводишь числа в 2-ю систему счисления 3 это 011 5 это 101 7 это 111 Это выигрышная позиция для начинающего. Короче надо играть так, чтобы после твоего хода в каждом столбике было по 2 единицы. Итак, если ход твой, то бери правую единицу в любой строке. Например, как советует Леонид. после твоего хода ситуация такова: 2 это 010 5 это 101 7 это 111 Видишь по 2 единицы в каждом столбике! Это тебе на пользу! Противник своим ходом вынужден нарушить этот баланс единиц. А ты свои следующим ходом, воостановишь его. И т. д. до тех пор, пока противник вынужден будет взять последнюю спичку! Майкл |
© 2000-2024 Fox Club  |