Question

Дам 35 баллов и лучшее решение!!!!На тридцати карточках написаны натуральные числа от 1 до 30. Из этих карточек составили 15 дробей. Какое наибольшее число этих дробей могут иметь целые значения?

Answer 1

13 дробей, дающих целые числа: 30/1, 4/2, 16/8, 15/3, 18/6, 21/7, 24/12, 25/5, 27/9, 28/14, 20/10, 22/11, 26/13. Остается две дроби, которые не сокращаются, например 29/23, 19/17. Сделать больше целых чисел не получится, т.к. числа 17,19,23,29 - простые и на интервале до 30 ничего на них не поделится. А сами они делиться могут разве что на 1. Но если даже будет дробь типа 29/1, то все равно останутся 3 простых числа, которые, будучи распределенными по числителям и знаменятелям дадут как минимум две нескоратимые дроби. Поэтому минимальное количество нескоратимых дробей равно 2. Так что ответ: 13.