Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Ноябрь 18, 2013, 21:56:29



Название: Игра на миллион
Отправлено: fortpost от Ноябрь 18, 2013, 21:56:29
Числами от 1 до 100 сверху вниз пронумеровали 100 карточек в стопке. Двое играющих по очереди снимают сверху по одной или несколько карточек и отдают противнику. Выигрывает тот, у кого первого произведение номеров карточек станет кратно 1 000 000. Кто из игроков может гарантировать себе выигрыш?


Название: Re: Игра на миллион
Отправлено: ☭-Изделие 20Д от Ноябрь 18, 2013, 22:11:32
Числами от 1 до 100 сверху вниз пронумеровали 100 карточек в стопке. Двое играющих по очереди снимают сверху по одной или несколько карточек и отдают противнику. Выигрывает тот, у кого первого произведение номеров карточек станет кратно 1 000 000. Кто из игроков может гарантировать себе выигрыш?
По таким образом заданному вопросу - выходит, что только второй. Если первый отдаёт карточку противнику ??? Или какой здесь подвох  :tormoz:
Да и насчет кратности лямону как-то с трудом верится 9!=362880 - сложно что-то круглое сваять  :tomato:


Название: Re: Игра на миллион
Отправлено: ☭-Изделие 20Д от Ноябрь 19, 2013, 09:50:47
 >:(
Короче дело так  :kicked: Я на этой задачке уже свою часть комплекса получил ещё и наверное месяца не прошло как размышлял  :whiteflag:
Где-то здесь http://www.kvant.info/68_arch/6_8.pdf
что-то в ней не до конца продумано, либо просто очень криво объяснено условие задачи на тему взятия карточек.
 :ideagirl: Если под словом кратно автор понимает то же что и большинство то единственный вариант - для выигрыша неоходимо иметь как минимум 6 карточек десятков т.е. №№ 10,20,30,40,50,60


Название: Re: Игра на миллион
Отправлено: BIVES от Ноябрь 19, 2013, 12:31:36
:ideagirl: Если под словом кратно автор понимает то же что и большинство то единственный вариант - для выигрыша неоходимо иметь как минимум 6 карточек десятков т.е. №№ 10,20,30,40,50,60

1000000=26*56.
Поэтому, можно иметь, например 5, 15, 25, 35, 45, 64 или 5, 25, 80, 100.
Думаю, что выиграет первый так как он будет всегда иметь как минимум на одно число кратное пяти больше чем второй. Первым ходом отдаем второму карточки с первой по четвертую. После этого второй вынужден дать нам хотя бы одно число кратное пяти. При любом ответном ходе второго мы ходим так, чтобы он получил не более одного числа кратного пяти.


Название: Re: Игра на миллион
Отправлено: fortpost от Ноябрь 19, 2013, 12:42:59
:ideagirl: Если под словом кратно автор понимает то же что и большинство то единственный вариант - для выигрыша неоходимо иметь как минимум 6 карточек десятков т.е. №№ 10,20,30,40,50,60

1000000=26*56.
Поэтому, можно иметь, например 5, 15, 25, 35, 45, 64 или 5, 25, 80, 100.
Думаю, что выиграет первый так как он будет всегда иметь как минимум на одно число кратное пяти больше чем второй. Первым ходом отдаем второму карточки с первой по четвертую. После этого второй вынужден дать нам хотя бы одно число кратное пяти. При любом ответном ходе второго мы ходим так, чтобы он получил не более одного числа кратного пяти.
Так-то оно конечно, первый себе пятерки все захапает. А вот с двойками как у него выйдет?


Название: Re: Игра на миллион
Отправлено: BIVES от Ноябрь 19, 2013, 12:54:05
Я не знаю как это сформулировать строго, но двойки нам вынужден будет дать второй игрок.

Первым ходом отдаем второму карточки с первой по четвертую.

Он может дать нам, например, одну 5-ую карточку, чтобы мы не получили двоек.
Тогда мы отдадим ему карточку с 6-ой по 9-ую при этом второй игрок не получит ни одного числа кратного пяти и будет вынужден отдать нам 10-ую карточку. И мы получим первую "двойку".

Если второй игрок захочет взять 10-ую карточку себе, то он отдаст нам карточки с 5-ой по 9-ую и мы получим четыре "двойки" (6=2*3, 8=23).

И так далее.

 


Название: Re: Игра на миллион
Отправлено: ☭-Изделие 20Д от Ноябрь 19, 2013, 12:58:37
:ideagirl: Если под словом кратно автор понимает то же что и большинство то единственный вариант - для выигрыша неоходимо иметь как минимум 6 карточек десятков т.е. №№ 10,20,30,40,50,60

1000000=26*56.
Поэтому, можно иметь, например 5, 15, 25, 35, 45, 64 или 5, 25, 80, 100.
Думаю, что выиграет первый так как он будет всегда иметь как минимум на одно число кратное пяти больше чем второй. Первым ходом отдаем второму карточки с первой по четвертую. После этого второй вынужден дать нам хотя бы одно число кратное пяти. При любом ответном ходе второго мы ходим так, чтобы он получил не более одного числа кратного пяти.
До сотни есть еще кроме мелких типа 2-5, 12-15 и т.п. пара 25-32 с двумя 0 сразу