2
|
Задача 2321. Минимум-максимум-НИМпостоянный адрес задачи: http://www.diofant.ru/problem/4106/автор задачи: Talmon показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
14
всего попыток:
41
поделиться задачей:
|
|
Задача опубликована:
18.04.22 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
DOMASH
(Александр Домашенко-Мирный)
|
Вова играл против компьютера в NIM. В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:
Позиция П:
Первая куча – 1 спичка
Вторая куча – 3 спички.
Третья куча – 5 спичек.
Четвёртая куча – 7 спичек.
И тут, заметив, что компьютер играет как-то однобоко – делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными), придумал себе забаву.
Один ход человека заключался в нажатии мышью на те спички, которые он удаляет. Например, если он хочет удалить 4 спички из какой-то кучи, то он поочерёдно нажимает на 4 спички в этой куче.
Так вот, Вова, зная, что, получив позицию П он проиграет, хочет минимизировать количество своих нажатий с этой позиции до конца игры. Чему равен этот минимум?
Его товарищ Вася, будучи в курсе всех этих дел, придумал себе противоположную забаву: как из той же позиции П максимизировать общее количество своих нажатий до конца игры.
Чему равен этот максимум?
Введите в ответе произведение этих двух чисел – минимум Вовы и максимум Васи.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Вопрос к автору или решившим.
Что значит "компьютер играет как-то однобоко"?
Это тут же уточняется в тексте: "[Компьютер] делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными)"
Ведь бывают позиции, в которых существует больше чем один выигрывающий ход, и очередной игрок может выбрать любой из них. Так вот компьютер, не мудря, выбирает выигрывающий ход именно с первой же кучей, с которой это возможно, что упрощает ребятам их задачи.
Ну что ж. В следущей задаче компьютер будет играть более хитро - будет делать ходы таким образом, чтобы максимально мешать ребятам достигать свои минимум и максимум соответственно
Чтобы совсем всем весело было, предлагаю в следующей задаче, сделать 2022 кучки со спичками.
Извольте! Прдлагаю задачку для начинающих нимистов.
Рассмотрим позицию из 2022 куч с количествами спичек: 1, 2, 3, . . ., 2022.
Является ли эта позиция выигрышной, или проигрышной?
Если она является выигрышной, то сколько существует выигрывающих ходов из неё?
Замечание. Задачка легко решается без всякого программирования. Даже в уме.
Судя по числу единиц в старшем разряде или по нечетному числу кучек с нечетным количеством спичек - эта позиция проигрышная.
Предлагаю ЗДЕСЬ НЕ НАПИСАТЬ ответ и/или решение и/или подсказку, и я отдельно предложу на "Диофант" эту (очень лёгкую) задачку.
Для кого именно "Является ли эта позиция выигрышной, или проигрышной?" ???... (Условие задачи ЧРЕЗВЫЧАЙНО туманное для "НАЧ-НИМИСТОВ"!...)
Конечно для того, чей ход! Любой нимист, даже начинающий, не задал бы такой вопрос.
В условии задачи говорится об одной конкретной "проигрышной позиции". Здесь Вам было ясно "для кого проигрышная"?
По поводу "туманности", то и я особенно туманно вижу, когда долго не протираю очки.
Уточняем вопрос!
Вот фрагмент из условия: "В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:"
Вопрос: "Для кого именно?..." (Не нужно обобщать: "Любой нимист, даже начинающий, не задал бы такой вопрос" -- Иронизировать мы можем... тоже... запросто!...)
Т.е., Вы явно просите подсказку?
Публичную, сразу для всех?
А слабо самому разгадать весёлый алгоритм НИМа, и самому ответить на вопрос, для кого проигрышная позиция П ?
Даже с помощью поисковика?
Иронию Вы сами напрашивали своим необдуманным замечанием о "туманности"
Кстати, текст услоовия несколько изменён. Вместо
"В какой-то момент он понял принцип работы компьютера!",
в оригинальном тексте было:
"В какой-то момент он принцип понял!".
Разумеется, имелось в виду "принцип НИМа".
Ну хотя бы вот здесь и "подскажите":
слова "В какой-то момент он понял принцип работы компьютера!" - это некий художественный приём (который лишь "туманит" условие...) или же как необходимая часть его, без которой задача бессмысленна???...
Я не помню, чтобы именно я изменил текст. Поэтому затрудняюсь ответить.
Исходный же вариант текста просто описывает положение дел.
Предлагаю ЗДЕСЬ НЕ НАПИСАТЬ ответ и/или решение и/или подсказку, и я отдельно предложу на "Диофант" эту (очень лёгкую) задачку.
Ну что ж! -- Теперь надеемся на то, что "туман рассеется!..." Например, будет ясно: что такое "номера куч остаются всё время неизменными?" -- И можно ли понимать так: Нумерация вовсе не нужна! Она неявно присутствует, например, в таком случае расположения "куч"
(|) - одна штука; (|||) - три; (|||||) - 5; (|||||||) - 7 шт.
А после хода игрока может оказаться и такое: (|) (|||||) (|||||||) - нету второй кучи!... Так зачем же нужны номера для куч???...
Не знаю, рассеялся ли туман в ваших головах, или не рассеялся, но предлагаю вам не засорять сайт своим туманом, а уточнять условие у других пользователей в личной переписке. Например, у меня.
А "отвечать" на комментарий совсем не по теме, это уж совсем неприлично.
"Один ход человека заключался в нажатии мышью на те спички, которые он удаляет. Например, если он хочет удалить 4 спички из какой-то кучи, то он поочерёдно нажимает на 4 спички в этой куче." Вопросы по данной формулировке: 1. Сколько нажатий в этом примере? Одно или четыре? 2.Как Вова должен " сказать" компьютеру, что он ход завершил, если в этой куче больше четырёх спичек? 3. Как умудриться мышью нажать на спичку?
1. 4.
2. Звуковым сообщением, либо телепатией.
3. Держать мышь рабочей рукой, сдвигать её до изображения спички, нажать левую кнопку. Вобщем, как всегда нажимают мышью на что-то на экране: https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D0%BC%D1%8B%D1%88%D1%8C
Общее количество нажатий игрока = общее количество удалённых им спичек.
Спасибо.
Телепатия сработала: Общее количество нажатий игрока = общее количество удалённых им спичек.