попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
Рассмотрим максимальное число победных игр: 75 : 3 = 25 (игр), но при таком варианте игр вничью быть не может. будем уменьшать число победных игр и считать, сколько за это команда получит очков. предположим, что победных игр 24: 24 · 3 = 72. таким образом, в данной конфигурации может быть 24 победы, 3 поражения и 3 ничьи. предположим, что победных игр 23: 23 · 3 = 69. получаем, что 6 очков за ничью и 0 очков за поражение. предположим, что победных игр 22: 22 · 3 = 66. получаем, что такой ситуации быть не может, так как максимальное число игр вничью — восемь, следовательно, 8 очков — 66 + 8 = 74, а в условии сказано, что команда набрала 75 очков. таким образом, наибольшее число ничейных матчей — 6.ответ: 6.
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.