решение заданий 19-20. Решение задания 1921 с помощью

• Название: Решение задания 1921 с помощью
• Анкор: решение заданий 19-20
• Дата: 16.06.2022
• Размер: 0.52 Mb.
• Имя файла: 19-20.docx
• Тип: Решение; #596627

Решение задания 19-21 с помощью Excel

По условию задачи нам известно , что игрок может положить в одну из куч 1 камень (+1) или удвоить кучу в 2 раза( *2). Начальная позиция (7 ,S)

Победа 77 и более камней .

В лист Excel мы вносим известные данные задачи.

В ячейку А4 вносим значение 1 кучи 7 камней, а в ячейку В4 ( 2 куча) произвольное количество камней т.к. первоначальное количество не известно. Первый ход делает Петя у него есть 4 возможных хода. Пропишем их ячейках :

1. 
   Петя может, добавит в 1 кучу 1 камень С4 (=A4+1) 2 куча остается прежней D4 (=B4);
   
2. 
   Петя добавляет камень во 2 кучу (=B4+1) при этом 1 остается +7;
   
3. 
   Петя увеличивает 1 кучу (=A4*2) , 2 куча = ( =B4);
   
4. 
   П етя увеличивает 2 кучу (=B4*2) , 1 куча = ( =B4).
   

С ледующий ход делает Ваня у него тоже есть 4 возможных хода. Ваня будет увеличивать наибольшую из куч. Поэтому ходы Вани мы можем прописать следующим образом: в ячейку Е4=МАКС(C4:D4)*2+МИН(C4:D4). Ячейки Е5,Е6;Е7 заполняем аналогично путем автозаполнения.

Д ля удобства ,чтобы мы могли наглядно видеть выигрышный ход ячейки удобно закрасить. Для этого мы открываем вкладку Условное форматирование – Правила выделения ячеек- Другие правила



Форматировать только ячейки которые содержат – Значение ячейки выбираем больше или равно в пустом окошечки указываем адрес ячейки =77 . Для заливки выбираем Формат –Заливка выбираем любой цвет .

Задание 20

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

Для решения нам необходимо в ячейки А12; В12 внести исходные данные : (7; S).

Скопируем часть таблицы из задания 19 и вставим ее в ячейку С12

прописываем ходы Пети:

1. 
   Петя может добавить в первую кучу +1 камень ячейка С12 ( =A12+1), вторая (=D12) остается неизменной =B12. В остальных ячейках данные автоматически меняются.
   
2. 
   Д алее ход Вани , у него 4 возможных варианта : +1 в 1 кучу, +1 во 2 кучу, *2 1 кучу или *2 2 кучу. Для этого скопируем часть заполненной таблицы и вставим ее 3 раза .Чтобы ходы игроков были хорошо видны , выделим их границы.
   

Теперь пропишем все возможные ходы Пети, у него тоже есть 4 возможных хода. Но нужно учитывать ситуацию, чтобы Ваня не победил своим ходом для этого в ячейку Н12 внесем следующее значение =E12+F12. Сделаем условное форматирование , чтобы ячейки окрашивались в определенный цвет (см. задание 19)