Загадки на тему познание окружающего мира ( с ответами : наблюдение , эксперимент , путешествия , чтение книг ) 55 !
230
486
Ответы на вопрос:
Тут удобно использовать метод анализа, который получил называние "backtracking" - обратное прослеживание. чтобы безусловно выиграть, нужно оставить противнику один карандаш. следовательно, перед ходом противника должно быть столько карандашей, чтобы противник не смог оставить один карандаш вам. это возможно, если карандашей будет пять. тогда, взяв от одного до трех карандашей, противник оставит вам от четырех до двух карандашей и вы всегда сможете оставить ему только один. получается, что для выигрыша нужно оставить противнику перед последним ходом один карандаш, перед предпоследним - пять. разница - четыре карандаша. отсюда видна стратегия игры. нужно брать столько карандашей, чтобы противнику оставалось 1, 5, 9, 13, 17, 21 и т.д. карандашей. а) если карандашей 8, мы берем 3 и оставляем 5. б) если карандашей 9, мы заведомо проиграем, поскольку до 5 у нас 4 карандаша (а больше 3 мы не можем взять), а до 9 - 0 (мы должны взять хотя бы 1 карандаш). в) если на столе 10 карандашей, мы берем 1 и получаем выигрышное количество 9. г) если карандашей 15, мы берем 2 и получаем выигрышное количество 13.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
гвст17.05.2023 05:11
-
КристинаВощевоз55510.06.2021 08:26
-
zinina117811.11.2021 13:14
-
gatshow02915.06.2021 06:56
-
Maks10000000003.04.2020 01:06
-
Мариелла1726.03.2023 03:01
-
az34358strelok839015.06.2020 05:45
-
tskaev66203.02.2023 16:17
-
voytyukk28.02.2021 13:25
-
Елис1315.06.2022 15:43
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.