Всероссийская олимпиада школьников по информатике, 4-5 класс, 2024 год
дата проведения: 14 октября 2024 - 16 октября 2024
Задача 1. Построение наибольшего
Лука загадал Косте трёхзначное число. Об этом числе известно следующее:
- хотя бы две цифры числа делятся без остатка на 2;
- хотя бы две цифры числа меньше 6.
Помогите Косте: найдите наибольшее число, которое мог загадать Лука.
Ответ на Задачу 1.
Ответ: 944.
Решение:
Чтобы трёхзначное число было как можно большим, на первое место нужно поставить цифру 9. Она нечётна и больше 6, поэтому для выполнения всех условий обе оставшиеся цифры должны быть чётными и одновременно меньшими 6. Сама цифра 6 не подходит (она не меньше 6), цифра 5 — нечётна. А вот цифра 4 чётна и при этом меньше шести, поэтому на вторую и третью позиции поставим её.