Задание 1. Для каждой из начальных позиций (10, 7,
13), (9, 12, 10) укажите, кто из игроков имеет
выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта
стратегия ведёт к выигрышу, и укажите, какое
наибольшее количество ходов может потребоваться
победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (12, 7,
10), (7, 11, 10) укажите, кто из игроков имеет
выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта
стратегия ведёт к выигрышу, и укажите, какое
наибольшее количество ходов может потребоваться
победителю для выигрыша при этой стратегии.
Задание 3. Для начальной позиции (10, 10, 7)
укажите, кто из игроков имеет выигрышную
стратегию. Опишите выигрышную стратегию;
объясните, почему эта стратегия ведёт к выигрышу, и
укажите, какое наибольшее количество ходов может
потребоваться победителю для выигрыша при этой
стратегии. Постройте дерево всех партий, возможных
при указанной Вами выигрышной стратегии.
Представьте дерево в виде рисунка или таблицы.
Так как язык не указан, приведу пример на SWI-Prolog.
Код:
read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).1) Число 376 четное и трехзначное.
А = "Число 376 четное"
В = "Число 376 трехзначное"
А и В
2) Неверно, что Солнце движется вокруг Земли.
А = "Солнце движется вокруг Земли"
Не А
3) Земля имеет форму шара.
А = "Земля имеет форму шара"
А
4) На уроке математики старшеклассники отвечали на вопросы учителя и писали самостоятельную работу.
А = "На уроке математики старшеклассники отвечали на вопросы учителя"
В = "На уроке математики старшеклассники писали самостоятельную работу"
А и В
5) Если сумма цифр числа делится на 3, то число делится на 3.
А = "Сумма цифр числа делится на 3"
В = "Число делится на 3"
А стрелка к В
6) Число делится на 3 тогда и только тогда, когда сумма цифр числа делится на 3
А = "Число делится на 3 "
В = "Сумма цифр числа делится на 3"
А стрелка в обе стороны В