for flooders
:: Главная :: Решения :: Статьи :: Сайт М. Дроздова :: Файловый архив :: Книга по VFP 9 :: Русский Help Online :: OFF-LINE Форум
   Л и с о в о д ы   в с е х   с т р а н,  о б ъ е д и н я й т е с ь !!!  

Список Форумов  :: Игры Разума
   :: Помощь сайту :: 

Опять про спички
Andro
Автор

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

Re: Опять про спички
mayil

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

Re: Опять про спички
Andro
Автор

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

Re: Опять про спички
leonid

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

Re: Опять про спички
Zakharov_slava

Сообщений: 2022
Откуда: Алматы
Дата: 11.04.07 09:38:22ОтветитьЦитировать
Игра НИМ.
У Фаронова в первой части учебника по Паскалю...
Ratings: 0 negative/0 positive

Re: Опять про спички
Andro
Автор

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

Re: Опять про спички
leonid

Сообщений: 2594
Откуда: Рига
Дата: 11.04.07 10:00:26ОтветитьЦитировать
Первый возьмет одну из второй
2,4,6
Ratings: 0 negative/0 positive

Re: Опять про спички
mayil

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

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

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

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

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

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

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

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



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

On-line: 50 Simple777  and Guests: 49


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