Регистрация
ksusha256
25.01.2020 17:23
Информатика
Есть ответ 👍

1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.

Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) добавить в одну из куч (по своему выбору) два камня или

б) увеличить количество камней в куче в два раза.

Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую

позицию, что в обеих кучах всего будет 75 камней или больше.

Задание 1. Для каждой из начальных позиций (10, 32), (11, 31) укажите, кто из игроков имеет

выигрышную стратегию.

Задание 2. Для каждой из начальных позиций (10, 31), (11,30), (12,30) укажите, кто из

игроков имеет выигрышную стратегию.

Задание 3. Для начальной позиции (10,29) укажите, кто из игроков имеет выигрышную

стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.​ (Можно ответы,очень нужнооо)​

298
434
Посмотреть ответы 2

Ответы на вопрос:

nekit1205
nekit1205
4,4(20 оценок)

ответ:а и б

Объяснение:

Redimer
Redimer
4,5(24 оценок)

бро, я в 5 классе... но раз ты так хочешь..

Теория

div - это целочисленное деление. Это значит что при деление на числа, остаток отбрасывается.

Пример (10 div 3):

1. Если мы просто разделим 10 на 3, то мы получим 3.3333. При деление целочисленным делением (div-ом), дробная часть отбрасывается. И ответ будет просто 3.

Вот еще примеры:

   2 div 2 = 1   | (2 / 2 = 0)

   2 div 3 = 0  | (2 / 3 = 0.66)

   5 div 3 = 1   | (5 / 3 = 2)

   13 div 6 = 2 | (13 / 6 = 2.16)

Решение

Изначально s = 0, а i = 3

Цикл repeat-until означает что цикл будет совершаться, пока условие в until не будет выполнено.

Мы попадаем в цикл. Сначала выполняется s + 5, что будет равно 5, а после выполняется div с i: 5 div 3. Мы получаем ответ 1 и это же значение заносится в переменную s. От переменной i отнимается 1 и оно становится 2.

После итерации цикла, происходит проверка условия until. Так как 2 не меньше 1, цикл вновь запускается

Вторая итерация. s уже равна 1, значит: 1 + 5 div 2 -> 6 div 2 -> 3. s = 3. От i опят отнимается единица.

Опять завершаем цикл и проверяем условие 1 не меньше 1 (они равны), значит будет еще одна итерация.

Третья итерация. s = 3, значит 3 + 5 div 1 -> 8 div 1 -> 8. В s заносится 8. От i отнимаем 1 и i = 0

Так как 0 < 1, условие выполняется и мы выходим из цикла. Программа завершена. В s находится цифра 8, в i лежит 0

Популярно: Информатика