Ошибка.
Попробуйте повторить позже
Два игрока Поп и Вор играют в следующую игру. Перед игроками лежат две кучи камней, Игроки ходят по очереди, первый ход делает Поп. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в 4 раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 82. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 82 или больше камней. В начальный момент в первой куче было 4 камня, во второй куче — S камней, .
Известно, что Вор выиграл своим первым ходом после неудачного первого хода Попа. Укажите минимальное значение S, когда такая ситуация возможна.
1) Откройте Excel, в ячейке C1 введите "82 число выигрышных камней. Постройте таблицу для всех возможных ходов. В ячейке A5 записываем начальное количество камней в первой куче - "4". В ячейке B5 будем изменять количество камней.
2) В ячейки C5:D8 вносим ходы Попа (+1 и *4): C5=A5+1, C6=A5, C7=A5*4, СC8=A5, D5=B5, D6=B5+1, D7=B5, D8=B5*4.
3) В ячейках E5:E8 формируем ходы Вора. Задача Вора - максимизировать количество камней в куче для ускорения победы. Оптимальный ход - умножить на 4 кучу с большим количеством камней и добавить вторую. Поэтому E5=MAX(C5:D5)*4+MIN(C5:D5).
4) Для удобства отслеживания победных ходов используем условное форматирование. Выделяем ячейку E5, переходим в "Условное форматирование "Правила выделения ячеек "другие правила и применяем правило подсветки ячейки зеленым при условии победы.
Протянем ячейку E5 c формулой и форматированием до ячейки E8.
5) Теперь в ячейку B5 можно вводить различные значения и анализировать возможные исходы игры.. Заметим, при B5=5, у нас впервые «загорается» одна ячейка зеленым – это означает выигрыш. Поп создает кучу (4,20) – совершает неудачный ход, что приводит к победе Вора, формирующего выигрышную комбинацию с суммой 82.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!