Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в куче в три раза, добавить в кучу один камень, или 3 камня, при этом после каждого хода в куче должно быть нечетное количество камней. Например, пусть в куче было 8 камней. Тогда за один ход можно получить кучу из 9 камней или из 11 камней (увеличить количество камней в три раза нельзя, т.к. после этого хода получится четное количество камней – 24). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Выигрывает тот игрок, после хода которого количество камней в куче становится не менее 51.
В начальный момент в куче было S камней; 1 ≤ S ≤ 50.
19. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20. Найдите два наибольших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
21. Определите, сколько существует значений S, при которых Ваня выигрывает своим вторым ходом независимо от ходов Пети.
попробую объяснить как решал.
сначала расставим то, что известно однозначно.
это то, что Николай встречается со Ольгой
потом Толя - поросенок. потом Миша - Томин
на этом все. теперь размышляем.
Сидоров не Толя и не Саша. а так же не Николай(потому что пришел с Леной)
остаются Вася и Миша. однако фамилию Миши мы знаем. следовательно Сидоров - Вася.
Сразу же записываем к Васе Лену.
теперь с маской.
Он не кот(Иванов), не собака(Петров), не поросенок(Толя), не бычок(Света) следовательно он мишка.
Толя пришел не с Таней и не со Светой. так же не с Леной(Вася) и не с Ольгой. остается только Катя.
Толя не Сидоров(Вася), не Томин (миша), не Иванов(Катя), не Петров(собака) остается Васильев
Николай не Сидоов(Вася), не Томин(миша), не Васильев(Толя) и не Петров(пунтк 1)
следовательно он Иванов.
сразу пишем к нему кота
остается одна фамилия - Петров и это Саша
так же сразу пишем собаку к нему.
из масок остался только бык - Миша
с быков встречается Света
ну и последняя девушка Таня остается Саше
вот и все)
но можно последовать совету, который написали раньше и составить бооольшую таблицу. тот вариант действительно нагляднее
Далее нужно создать два массива : в первый записать значения строки, где находится максимальный элемент, а во второй - тот столбец К.
( Можете принять, что матрица квадратная, иначе следовали бы какие-то другие условия )
После этого уже понятно, как поменять элементы строки и столбца.
Ещё можно создать дополнительную матрицу, но это будет не выгодно по памяти, да и по времени тоже.
Вроде бы понятно объяснил