Вкаждой клетке доски 10 на 10 лежит по 100 сосисок. два кота полосатики и волосатик играют в игру по следующим правилам. за один ход можно выбрать в таблице строку и столбец в каждой клетке которого есть хотя бы одна сосиска и из всех этих клеток съесть по одной сосиске. начинает полосатик, проигрывает не имеющие хода. какой код имеет выигрышную стратегию? с решением. заранее

247

488

Посмотреть ответы 2

Ответы на вопрос:

xuligan79

Геометрия

4,5(91 оценок)

Незнаю может ну так в класи решал ответ: при нечетном n выигрывает второй кот, при четном n - первый. в самом деле, пусть n = 2k+1 нечетно. занумеруем все сосиски подряд числами от 1 до n . сосиску с номером k+1 будем называть центральной. второму коту каждым ходом нужно перегрызать перемычку, симметричную той, которую перегрыз на предыдущем ходу первый кот (относительно центральной сосиски). тогда он съест сосисок не меньше, чем первый, причем первый при такой игре не сможет съесть центральную сосиску (так как ее концы (перемычки) симметричны друг другу относительно этой сосиски). значит, второй кот съест не менее k+1 сосиски и выиграет. пусть теперь n = 2k четно. занумеруем все сосиски подряд числами от 1 до n . в этом случае первый кот должен первым ходом съесть одну из крайних сосисок (скажем, последнюю). тогда перед вторым котом окажется нечетное число сосисок, и из них он сможет съесть только меньше половины, если первый игрок будет пользоваться стратегией второго для случая нечетного n. (другими словами, далее первому игроку надо отвечать на ходы второго симметричными (относительно k+1-ой сосиски) .) при такой стратегии первый игрок съест в результате по крайней мере на две сосиски больше, чем второй.

котямотя3

Геометрия

4,4(70 оценок)

Sin 90 = 1 cos 90 = 0 tg 90 = не имеет решения, так ка 1\0, а на 0 делить нельзя. ctg 90 = 0

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Геометрия

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.