:: Игры Разума
Опять про спички
Andro

Сообщений: 12
Откуда: Волгоград
Дата регистрации: 20.03.2007
Есть три кучки спичек: 3,5,7 штук соответственно. Из одной! кучки можно брать любое количество спичек. Проигрывает тот, кто забирает последнюю. Есть ли алгоритм победы в данной игре?
Ratings: 0 negative/0 positive
Re: Опять про спички
mayil
Автор

Сообщений: 277
Откуда: Гянджа, Азербайд
Дата регистрации: 20.06.2006
Да, есть четкий алгоритм!
Найду и пришлю!
Однако в нем использована двоичная система счисления! Разберешься?
Ratings: 0 negative/0 positive
Re: Опять про спички
Andro

Сообщений: 12
Откуда: Волгоград
Дата регистрации: 20.03.2007
mayil
Однако в нем использована двоичная система счисления! Разберешься?
А что это . Заранее спасибо.
Ratings: 0 negative/0 positive
Re: Опять про спички
leonid

Сообщений: 3202
Откуда: Рига
Дата регистрации: 03.02.2006
При такой комбинации спичек 3,5,7 начинающий выигрывает. Он должен взять одну спичку из первой колонки, чтобы осталось 2,5,7.
Ratings: 0 negative/0 positive
Re: Опять про спички
Zakharov_slava

Сообщений: 2022
Откуда: Алматы
Дата регистрации: 14.10.2005
Игра НИМ.
У Фаронова в первой части учебника по Паскалю... ;)
Ratings: 0 negative/0 positive
Re: Опять про спички
Andro

Сообщений: 12
Откуда: Волгоград
Дата регистрации: 20.03.2007
leonid
чтобы осталось 2,5,7.
И что будет?, второй тоже возьмет одну из третьей... 2,5,6
Ratings: 0 negative/0 positive
Re: Опять про спички
leonid

Сообщений: 3202
Откуда: Рига
Дата регистрации: 03.02.2006
Первый возьмет одну из второй
2,4,6
Ratings: 0 negative/0 positive
Re: Опять про спички
mayil
Автор

Сообщений: 277
Откуда: Гянджа, Азербайд
Дата регистрации: 20.06.2006
Да, игра называется НИМ. Алгоритм описан в книге

ДОМОРЯД А.П. "Математические игры и развлеченияЭ, Москва, Физматгиз, 1961

Может есть новые издания, не знаю.

Приблизительно, по памяти, алгоритм следующий:

переводишь числа в 2-ю систему счисления
3 это 011
5 это 101
7 это 111

Это выигрышная позиция для начинающего.
Короче надо играть так, чтобы после твоего хода в каждом столбике было по 2 единицы. Итак, если ход твой, то бери правую единицу в любой строке. Например, как советует Леонид.
после твоего хода ситуация такова:

2 это 010
5 это 101
7 это 111

Видишь по 2 единицы в каждом столбике! Это тебе на пользу!
Противник своим ходом вынужден нарушить этот баланс единиц.
А ты свои следующим ходом, воостановишь его.
И т. д. до тех пор, пока противник вынужден будет взять последнюю спичку!
Майкл
Ratings: 0 negative/0 positive


Извините, только зарегистрированные пользователи могут оставлять сообщения в этом форуме.

On-line: 3 (Гостей: 3)

© 2000-2024 Fox Club 
Яндекс.Метрика