Олимпиада имени Леонарда Эйлера 2021-2022 учебный год, III тур дистанционного этапа


Из нечётных натуральных чисел от 1 до 47 составили 12 дробей, меньших 1, использовав каждое число по одному разу. Получившиеся дроби разбили на группы равных между собой. Какое наименьшее количество групп могло получиться? ( И. Рубанов )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
2022-07-26 22:54:42.0 #

Я не знаю, правильно ли я понял задачу, но по идее же 0? Мы можем просто использовать дроби вида $\frac{1}{3}, \frac{5}{7}$..., где каждая дробь больше последующей и в итоге получаем ответ: 0 групп. Если не прав, то извините.

  1
2022-07-27 17:42:12.0 #

Вы не верно поняли.

Пример:

Числа $1,2,3,4$- это $4$ группы по одному элементу каждая. Чтобы уменьшить количество групп, следует делать равными максимальное количество дробей.