Олимпиадные задачи по теме «Теория алгоритмов» для 9 класса - сложность 1 с решениями

В 10 одинаковых кувшинов было разлито молоко – не обязательно поровну, но каждый оказался заполнен не более чем на 10%. За одну операцию можно выбрать кувшин и отлить из него любую часть поровну в остальные кувшины. Докажите, что не более чем за 10 таких операций можно добиться, чтобы во всех кувшинах молока стало поровну.

На экране компьютера горит число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Программист Федя имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным?

Нужно узнать пятизначный номер телефона, задавая вопросы, на которые возможен ответ "да" или "нет". За какое наименьшее число вопросов это гарантированно можно сделать (при условии, что на вопросы даются правильные ответы)?

Каждую из трех котлет нужно пожарить на сковороде с двух сторон в течение пяти минут каждую сторону. На сковороде умещается только две котлеты. Можно ли сжарить все три котлеты быстрее, чем за 20 минут (временем на переворачивание и перекладывание котлет пренебрегаем)?

На столе лежат две стопки монет: в одной из них 30 монет, а в другой - 20. За ход разрешается взять любое количество монет из одной стопки. Проигрывает тот, кто не сможет сделать ход. Кто из игроков выигрывает при правильной игре?

На доске написано число 1. Два игрока по очереди прибавляют любое число от 1 до 5 к числу на доске и записывают вместо него сумму. Выигрывает игрок, который первый запишет на доске число тридцать. Укажите выигрышную стратегию для второго игрока.

У ромашки а) 12 лепестков; б) 11 лепестков. За ход разрешается сорвать либо один лепесток, либо два рядом растущих лепестка. Проигрывает игрок, который не сможет сделать ход. Как действовать второму игроку, чтобы выиграть независимо от ходов первого игрока?

Как отмерить 15 минут, пользуясь песочными часами на 7 минут и на 11 минут?

В гости пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные). В какой-то момент обнаружилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?

На плоскости расположены 100 точек-овец и одна точка-волк. За один ход волк передвигается на расстояние не больше 1, после этого одна из овец передвигается на расстояние не больше 1, после этого снова ходит волк и т.д. При любом ли начальном расположении точек волк сможет поймать одну из овец?

Петя и Вася выписывают 12-значное число, ставя цифры по очереди, начиная со старшего разряда. Начинает Петя. Докажите, что какие бы цифры он не писал, Вася всегда сможет добиться,чтобы получившееся число делилось на 9.

Некто А загадал число от 1 до 15. Некто В задает вопросы на которые можно отвечать да" или нет". Может ли В отгадать число, задав a) 4 вопроса; б) 3 вопроса.