2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Задача про спички.
Сообщение22.10.2014, 13:55 
На столе лежат две кучки спичек: 231 и 233 шт. Двое ходят по очереди, за ход можно взять любое количество спичек из любой кучки. Взявший последнюю спичку выигрывает. Кто выигрывает при правильной игре?

С чего тут примерно начать думать? Просто вариантов же слишком много. Если первый возьмет всю кучку, то выигрывает второй. Если не всю, то там опять ветвь длинная.

 
 
 
 Re: Задача про спички.
Сообщение22.10.2014, 14:22 
проиграет тот, у кого $2$ спички останется на его ход

 
 
 
 Re: Задача про спички.
Сообщение22.10.2014, 14:23 
Код:
11100111
11101001
-----------
00001110

Называется бинарное сложение. Назовем позицию в которой бинарная сумма состоит только из 0 "нулевой".
Докажите, что:
1.Из ненулевой позиции (вычитанием спичек) всегда можно получить нулевую.
2. Из нулевой позиции вычитанием спичек нельзя получить другую нулевую.
3 Нулевая позиция - проигрышная.

Хотя, в вашем случае при две кучи все просто. Если кучи равны, если не равны...

 
 
 
 Re: Задача про спички.
Сообщение22.10.2014, 23:25 
Выигрывает всегда первый. Стратегия: оставлять после себя нечётное количество спичек в каждой кучке.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 07:41 
Grigorich в сообщении #922153 писал(а):
Стратегия: оставлять после себя нечётное количество спичек в каждой кучке.
Особенно, когда второй тоже может придерживаться этой стратегии.
Shadow в сообщении #921873 писал(а):
все просто. Если кучи равны, если не равны.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 08:31 
Shadow в сообщении #922225 писал(а):
Особенно, когда второй тоже может придерживаться этой стратегии.

У нег это не получится когда в одной кучке останется 1 спичка

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 08:34 
Аватара пользователя
Grigorich в сообщении #922234 писал(а):
Shadow в сообщении #922225 писал(а):
Особенно, когда второй тоже может придерживаться этой стратегии.
У нег это не получится когда в одной кучке останется 1 спичка

У кого-то не получится. С двумя кучками по три спички в каждой начинайте.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 08:38 

(Оффтоп)

Grigorich, сыграем (в offtop)? Ваш ход.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 10:28 
Grigorich в сообщении #922153 писал(а):
Выигрывает всегда первый. Стратегия: оставлять после себя нечётное количество спичек в каждой кучке.

в первой кучке 3, во второй 2
первый взял 2 из первой, второй взял 1 из второй - первый проиграл.
первый проигрывает всегда, так как у второго всегда есть возможность оставить после себя 2 спички.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 13:00 
Shadow в сообщении #921873 писал(а):
Код:
11100111
11101001
-----------
00001110

Называется бинарное сложение. Назовем позицию в которой бинарная сумма состоит только из 0 "нулевой".
Докажите, что:
1.Из ненулевой позиции (вычитанием спичек) всегда можно получить нулевую.
2. Из нулевой позиции вычитанием спичек нельзя получить другую нулевую.
3 Нулевая позиция - проигрышная.

Хотя, в вашем случае при две кучи все просто. Если кучи равны, если не равны...

Спасибо, но не понятно -- что значит 0, а что значит 1 в ваших обозначениях, применительно к спичкам?

-- 23.10.2014, 13:01 --

Совершенно разные версии насчет стратегий и победителя -- совершенно запутали меня(

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 13:19 
Значит, остаётся только придумать свою. Вот если у вас в двух кучках по одной спичке - кто победит?

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 13:42 

(Оффтоп)

mr.tumkan в сообщении #922295 писал(а):
Спасибо, но не понятно -- что значит 0, а что значит 1 в ваших обозначениях, применительно к спичкам?
Нули и единицы - число спичек в каждой куче в двоичной системе счисления. Но Вам это не надо. Это надо, когда на столе 3 или более кучки спичек.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 22:05 
upgrade в сообщении #922261 писал(а):
в первой кучке 3, во второй 2
первый взял 2 из первой, второй взял 1 из второй - первый проиграл.
первый проигрывает всегда, так как у второго всегда есть возможность оставить после себя 2 спички.

Это несоблюдение стратегии. Первый должен взять 1 спичку из второй кучки.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 22:26 
Аватара пользователя
TOTAL в сообщении #922235 писал(а):
У кого-то не получится. С двумя кучками по три спички в каждой начинайте.
Берем 2 спички из любой кучки. Остаётся 3 и 1.

 
 
 
 Re: Задача про спички.
Сообщение23.10.2014, 22:53 
если первый берет одну из второй, то второй берет две из первой.
поправлюсь - если в ккчках больше двух спичек, то стратегия второго - оставлять третьему две спички

 
 
 [ Сообщений: 17 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group