Случайно попался всероссийский задачник для 4 класса обычной школы...
Электронные часы показывают часы и минуты (от 00:00 до 23:59). Сколько раз за сутки в наборе цифр на табло этих часов участвуют только цифры 2 и 5 или одна из этих цифр?
По сути не интересует ответ. Интересен логический ход решения... Вернее поиск изящного красивого решения...
Обычная комбинаторика.
Для минут есть 4 валидные комбинации: 22, 25, 52, 55. Для часов есть 1 валидная комбинация: 22.
Перемножаем 4 и 1, получаем 4 комбинации (22:22, 22:25, 22:52, 22:55).
Антон, если бы я писал программу - обязательно бы сделал перебором, потому что алгоритм будет потом проще понять и адаптировать под любые цифры (я бы сразу написал в общем виде, с любым количеством цифр и на любом табло). Но если сдать надо именно МАТЕМАТИКУ, то тогда да - надо научно.
Фактически перебор. Расписываете какие из цифр могут быть в каждой позиции
ab:cd
a={0,1,2}
b={0,...,9}
c={0,...,5}
d={0,...9}
далее рассматриваете каждый случай:
участвуют только цифра 5 - отпадает, так как 5 ∉ a
и так далее, только более простыми словами.