Камушки в ЕГЭ по информатике? 1/3
Всем привет, сегодня мы наконец разберёмся, как решать задание, которое совсем недавно было во второй части экзамена Собственно, вот и оно Сначала читаем правила игры, они частенько меняются. Ну, меняются числа и варианты ходов. Тут куча одна, ходы - +1 и х2, победа тогда, когда в куче будет 29+ камней. Разберёмся, что я называю минимальным и максимальным ходами. Минимальный ход - минимальное изменение количества камней, обычно это +1. Максимальный - наоборот, потенциально большое изменение, здесь х2...
Камушки в ЕГЭ по информатике? 3/3
Всем привет! Это последнее задание по камушкам. Если пропустили, то вот первая и вторая части. Условия простые, если внимательно читать: Ваня выигрывает за свои первые 2 хода, но не всегда за первый. Т.е. игра длится 2 или 4 хода, но не всегда 2. Решение проще некуда: берём решённое второе задание, смотрим ответы в порядке возрастания (нам же минимальный ответ надо), от каждого отннимаем минимальный ход (об этом рассказывал в первой части) и подставляем в решение...