4. Дан алгоритм:
Алг Пример
Нач
x=5 y=-6
если (x>y) то (z=x+y) иначе (z=y-x)
вывод (z)
Кон алг
Определите результат выполнения алгоритма
Ответы на вопрос:
условие не корректно: добавлять целое число не интересно, например, добавлениями отрицательных чисел второй игрок может всегда оставлять после своего хода в сумме 0. буду считать, что речь идёт о натуральных числах.
первый игрок должен на первом ходу добавить 1, а затем после каждого своего хода оставлять число, которое даёт остаток 1 при делении на 11. если сумма перед ходом первого игрока превысит 89, он сможет добавить недостающее до 100 и выиграть.
эта стратегия корректна: оставлять число, остаток 1 при делении на 11, легко: если второй говорит число x, первый должен говорить 11 - x. при этом второй победить не сможет: после того, как первый оставит сумму 89, после хода второго останется от 90 до 99, и следующий ход первого станет победным.
Популярно: Информатика
-
eminimanov19831.12.2021 09:48
-
Асыл11111111104.05.2022 13:09
-
Азека200822.07.2021 19:32
-
никиумняшка17.09.2022 04:03
-
katekotloveka16.12.2020 15:30
-
Наташа12Няша29.09.2021 03:05
-
ImanguloffAjdar25.08.2021 03:48
-
санёкмаслов01.08.2020 22:34
-
22031982golub04.05.2023 07:22
-
severina320.11.2022 09:30