попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
А) Пусть произведение чисел n – 1, n, n + 1 является точной m-й степенью. Поскольку число n взаимно просто с числами n – 1 и n + 1, то любой простой делитель числа n входит в разложение числа (n – 1)n(n + 1) с таким же показателем, с каким он входит в разложение числа n, то есть он входит в разложение числа n в степени, кратной m. Поэтому n (а следовательно, и n²) является точной m-й степенью. Но и (n – 1)(n + 1) = n² – 1 также является m-й степенью натурального числа, как частное от деления чисел (n – 1)n(n + 1) и n, являющихся m-ми степенями. Таким образом, нами найдены два последовательных натуральных числа (n² и n² – 1), являющихся m-ми степенями. Ясно, что это невозможно. Противоречие.
б) Среди пяти подряд идущих чисел есть два чётных, одно из которых делится на 4. Поэтому в разложении произведения на простые множители число 2 встретится трижды. Значит, произведение делится на 3, 5 и 8, то есть и на их произведение 120.
190 прямых
Пошаговое объяснение:
попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
C₂₀²=20!/((20-2)!2!)=19*20/2=190.
А) Пусть произведение чисел n – 1, n, n + 1 является точной m-й степенью. Поскольку число n взаимно просто с числами n – 1 и n + 1, то любой простой делитель числа n входит в разложение числа (n – 1)n(n + 1) с таким же показателем, с каким он входит в разложение числа n, то есть он входит в разложение числа n в степени, кратной m. Поэтому n (а следовательно, и n²) является точной m-й степенью. Но и (n – 1)(n + 1) = n² – 1 также является m-й степенью натурального числа, как частное от деления чисел (n – 1)n(n + 1) и n, являющихся m-ми степенями. Таким образом, нами найдены два последовательных натуральных числа (n² и n² – 1), являющихся m-ми степенями. Ясно, что это невозможно. Противоречие.
б) Среди пяти подряд идущих чисел есть два чётных, одно из которых делится на 4. Поэтому в разложении произведения на простые множители число 2 встретится трижды. Значит, произведение делится на 3, 5 и 8, то есть и на их произведение 120.
Пошаговое объяснение:
А) не может