3 КУЧИ КАМНЕЙ — решение задачи

Редакция Без Сменки
Честно. Понятно. С душой.

Петя и Ваня до сих пор играют в камни, лежит ТРИ КУЧИ, есть ходы: +1, *4. Выиграет тот, кто первым получит кол-во камней во всех кучах большее или равное 51. Изначально в кучах: 6, 10 и S камней, где 1 ≤ S ≤ 34

1️⃣ Найдем все значения S, при которых Петя может выиграть первым ходом:
то есть Петя сходил *4 и сразу выиграл, посмотрим все ситуации:

6,10, S:
-> 6,10, 4 * S
-> 6,4 * 10, S
-> 6 * 4,10, S

Найдем значение S для каждого случая:
6 + 10 + 4 * S >= 51 S >= 8.75
6 + 4 * 10 + S >= 51 S>= 5
6 * 4 + 10 + S >= 51 S >= 17

Объединим с условием: 1 ≤ S ≤ 34 -> S = [5..34].

2️⃣ Найдем значение, при котором Петя имеет выигрышную стратегию, но не может выиграть первым ходом.

Рассмотрим вариант, если S будет равно 3:
Петя сделает максимально подходящий ход: +1(*4 не ходим, чтобы Ваня никак не мог выиграть), тогда Ваня может получить одну из позиций: (6, 10, 5), (6, 10, 16), (6, 11, 4), (6, 40, 4), (7, 10, 4), (24, 10, 4) и в любой из этих позиций Петя может сходить *4 к максимальной куче и выиграть! Значит значение S = 3 подходит!

Где вы учитесь?

Вам также будет интересно

Разбор заданий Дальнего Востока ЕГЭ 2023 по литературе
Разберём Дальний Восток и пойдем на экзамен еще уверенней! В конце — pdf-файл со всеми заданиями Дальнего Востока из разбора ЕГЭ 2023 по литературе. ...
2 задание в ЕГЭ 2026 по географии: разбор всех типов
Разбираем все типы второго задания в ЕГЭ 2026 по географии. 1 тип – Изменение температуры с высотой  В пунктах, обозначенных на рисунке...
Нервная ткань: теория для ЕГЭ по биологии
Общая характеристика Нервная ткань — специализированная ткань, обеспечивающая восприятие, обработку и передачу информации в организме. Она имеет...
Первый и второй законы термодинамики
Первый закон термодинамики И вычислить его можно по формуле 👇 Например, вы кипятите чайник с водой. Количество тепла расходуется на их...
ЗАДАНИЕ 27 | Географические модели. Карта, план местности
I тип — азимут 📚 Теория для задания: • Данное задание проверяет умения определять азимут движения по карте. Для решения задания необходимо...
Хромосомы и хроматин — разница
ℹ️ ДНК — очень длинная молекула, и таких молекул в ядре много. Важно, чтобы ДНК «не запуталась» и не повредилась. Вспомните, как вы разматываете...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.