Задача
№ 8749
Расстановки, размещения, раскраски, маршруты
Ур. 5
Олимпиада «Физтех», 9 класс, отборочный этап 2025/26 уч. г., вариант 2, задача 6
Найдите количество способов расставить $150$ монет попарно различных номиналов в ряд так, чтобы нашлось не более двух пар монет (не обязательно соседних), для которых монета, стоящая правее, имеет больший номинал.
Ответ:
Решение: