Слайд 2Таблица перехода из одного класса в другой
![Таблица перехода из одного класса в другой](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-1.jpg)
Слайд 3Операнды, используемые для составления алгоритмов и программ
и зависимость между ними
N – число
![Операнды, используемые для составления алгоритмов и программ и зависимость между ними N](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-2.jpg)
предметов
P – число предметов, взятых первый раз первым игроком P = (N-1) mod 4
Y- число предметов, взятых вторым игроком
C – число предметов, взятых первым игроком
Y + C = 4 – зависимость между Y и C
N – C – Y – число оставшихся предметов после очередных ходов
Н = 1 если ход делает первый игрок
Н = 2 если ход делает второй игрок
Слайд 4Два варианта алгоритма задачи Баше
Начинает игру первый игрок (человек или компьютер), игра
![Два варианта алгоритма задачи Баше Начинает игру первый игрок (человек или компьютер),](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-3.jpg)
прерывается, если при заданном количестве предметов N, первый игрок при правильной игре выиграть не может.
Второй игрок (человек) выбирает, кто делает первый ход, игра продолжается даже если при правильной стратегии для данного количества предметов первый игрок (человек или компьютер) выиграть не может.
Слайд 5Алгоритм решения первого варианта задачи Баше
1 шаг
Попросите Вашего партнера назвать количество
![Алгоритм решения первого варианта задачи Баше 1 шаг Попросите Вашего партнера назвать](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-4.jpg)
предметов N, если он назвал неверное число N, попросите выбрать другое и идти на ШАГ 2
Слайд 6Алгоритм решения первого варианта задачи Баше
2 шаг
Найти остаток от деления N
![Алгоритм решения первого варианта задачи Баше 2 шаг Найти остаток от деления](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-5.jpg)
– 1 на 4
P:=(N-1) mod 4
и идти на шаг 3
Слайд 7Алгоритм решения первого варианта задачи Баше
3 шаг
Сравнить P с 0. Если
![Алгоритм решения первого варианта задачи Баше 3 шаг Сравнить P с 0.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-6.jpg)
P = 0, то сообщить партнеру что при правильной игре вы выиграть не можете, прекратить игру и идти на ШАГ 12
Если P <> 0 то идти на ШАГ 4
Слайд 8Алгоритм решения первого варианта задачи Баше
4 шаг
Сообщить «Я делаю первый ход»
![Алгоритм решения первого варианта задачи Баше 4 шаг Сообщить «Я делаю первый](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-7.jpg)
и идти на ШАГ 5
Слайд 9Алгоритм решения первого варианта задачи Баше
5 шаг
N:= N – C
Сообщить «Я
![Алгоритм решения первого варианта задачи Баше 5 шаг N:= N – C](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-8.jpg)
беру С предметов»
Идти на ШАГ 6
Слайд 10Алгоритм решения первого варианта задачи Баше
6 шаг
N:= N – C
Сообщить «Осталось
![Алгоритм решения первого варианта задачи Баше 6 шаг N:= N – C](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-9.jpg)
N предметов»
Идти на ШАГ 7
Слайд 11Алгоритм решения первого варианта задачи Баше
7 шаг
Сравнить N с 1, если
![Алгоритм решения первого варианта задачи Баше 7 шаг Сравнить N с 1,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-10.jpg)
N то идти на ШАГ 11
Если N > 1 то сообщение «Ваш ход»
Идти на ШАГ 8
Слайд 12Алгоритм решения первого варианта задачи Баше
8 шаг
Вывод «Сколько предметов Вы берете?»
Y
![Алгоритм решения первого варианта задачи Баше 8 шаг Вывод «Сколько предметов Вы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-11.jpg)
= количество предметов взятых вторым
(Если он взял неверное (больше 3) – попросить взять еще раз)
Идти на ШАГ 9
Слайд 13Алгоритм решения первого варианта задачи Баше
9 шаг
Высчитать 4 - Y
Вывод «Я
![Алгоритм решения первого варианта задачи Баше 9 шаг Высчитать 4 - Y](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-12.jpg)
беру 4 – Y предметов»
Идти на ШАГ 10
Слайд 14Алгоритм решения первого варианта задачи Баше
10 шаг
Высчитать N:= N-4
Вывод «Осталось N
![Алгоритм решения первого варианта задачи Баше 10 шаг Высчитать N:= N-4 Вывод](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-13.jpg)
предметов»
Идти на ШАГ 7
Слайд 15Алгоритм решения первого варианта задачи Баше
11 шаг
Вывод «Ваш ход. Вы проиграли!»
Идти на
![Алгоритм решения первого варианта задачи Баше 11 шаг Вывод «Ваш ход. Вы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-14.jpg)
ШАГ 12
Слайд 16Алгоритм решения первого варианта задачи Баше
12 шаг
Вывод «Хотите сыграть еще?»
Если да, то
![Алгоритм решения первого варианта задачи Баше 12 шаг Вывод «Хотите сыграть еще?»](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-15.jpg)
идти на ШАГ 1, если нет, то на ШАГ 13
Слайд 17Алгоритм решения первого варианта задачи Баше
13 шаг
Закончить игру
![Алгоритм решения первого варианта задачи Баше 13 шаг Закончить игру](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-16.jpg)
Слайд 18Блок-схемы алгоритма игры Баше (второй вариант)
Алгоритм MoveK
Алгоритм MoveI
![Блок-схемы алгоритма игры Баше (второй вариант) Алгоритм MoveK Алгоритм MoveI](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1078551/slide-17.jpg)