Выпишем простые числа от 11 до 37: 11, 13, 17, 19, 23, 29, 31, 37 Количество дробей, у которых числитель и знаменатель являются различными числами (дробь не равна 1) равно 8*7=56. Наименьшая такая дробь равна 11/37, наибольшая 37/11. Пусть в дроби x/y фиксирован числитель и равен x=a. Тогда чтобы эта дробь была больше 1/2, Знаменатель должен быть больше, чем 2a. Тогда рассмотрим каждое из чисел в качестве числителя. 1) a = 11, тогда y > 22 - из выписанных чисел таких 4 штуки. Поэтому получилось 4 дроби с числителем 11 2) a = 13, тогда y > 26 - 3 штуки 3) a = 17 => y > 34 - 1 штука 4) a = 19 => y > 38 - 0 штук Очевидно, что дальше будет так же по 0 штук. Суммируем полученные количества для каждого a и получаем 4+3+1=8 дробей, которые меньше 1/2 и у которых числитель и знаменатель составлены из перечисленных простых чисел.
Нет, не могли. Среди чисел от 1 до 72 имеется ровно 72/9=8 чисел кратных 9. Среди чисел от 1 до 72 имеется ровно 72/3-72/9=16 кратных 3, но не кратных 9. Найдем максимально возможное количество столбцов, в которых произведения их элементов будут кратны 9. Максимальное количество таких столбцов может получиться, когда все числа кратные 9 находятся в разных столбцах, а числа кратные только 3 (но не кратные 9) находятся по два в каждом столбце. Итак, максимальное количество столбцов, в которых произведения четверок кратны 9 равно 16/2+8=16. По признаку делимости на 9 сумма цифр произведений элементов таких столбцов тоже кратна 9. Значит среди полученных сумм цифр не более 16 штук кратны 9, и кратные 9 среди них обязательно будут. Значит суммы цифр для всех столбцов не могут быть равными, т.к. иначе суммы цифр всех 18 произведений были бы кратны 9, а мы только что вывели, что их не более 16 штук. Противоречие.
11, 13, 17, 19, 23, 29, 31, 37
Количество дробей, у которых числитель и знаменатель являются различными числами (дробь не равна 1) равно 8*7=56.
Наименьшая такая дробь равна 11/37, наибольшая 37/11.
Пусть в дроби x/y фиксирован числитель и равен x=a. Тогда чтобы эта дробь была больше 1/2, Знаменатель должен быть больше, чем 2a.
Тогда рассмотрим каждое из чисел в качестве числителя.
1) a = 11, тогда y > 22 - из выписанных чисел таких 4 штуки. Поэтому получилось 4 дроби с числителем 11
2) a = 13, тогда y > 26 - 3 штуки
3) a = 17 => y > 34 - 1 штука
4) a = 19 => y > 38 - 0 штук
Очевидно, что дальше будет так же по 0 штук.
Суммируем полученные количества для каждого a и получаем 4+3+1=8 дробей, которые меньше 1/2 и у которых числитель и знаменатель составлены из перечисленных простых чисел.