попробуем построить, ну, например для 4-х точек (см.рис).
Прямая проходит через каждые две точки. Т.е. нужно посчитать сколько различных пар точек можно выбрать из 4-х точек. Это - известная в комбинаторике формула для подсчета числа сочетаний (именно сочетаний, а не размещений, потому, что прямая АВ и прямая ВА - одна и таже прямая). Подсчитаем для 4-х точек:
C₄²=4!/(4-2)!4!=4!/(2!*2!)=3*4/2=6;
и действительно видим 6 прямых. Тогда для 20 точек:
А) делаем то, что написано. На моих картинках все пути идут из клетки 0 (исходная) в клетку 1, из неё в клетку 2 и т.д. Получится клетка b5.
б) тут нужно придумать последовательность шагов, которая приведёт в нужную клетку. Например, подходит такая: вправо-вверх-вправо-вверх-вправо-вправо-вверх-вправо-вправо.
в) здесь было необходимо найти исходную клетку. Идём с конца, применяя обратные операции: например, последний шаг вверх — мы идём из f8 вниз, и т.д.Таким образом найдём клетку c4. Для проверки можно пройти весь путь в прямом порядке и вновь попасть в f8.
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.
б) тут нужно придумать последовательность шагов, которая приведёт в нужную клетку. Например, подходит такая: вправо-вверх-вправо-вверх-вправо-вправо-вверх-вправо-вправо.
в) здесь было необходимо найти исходную клетку. Идём с конца, применяя обратные операции: например, последний шаг вверх — мы идём из f8 вниз, и т.д.Таким образом найдём клетку c4. Для проверки можно пройти весь путь в прямом порядке и вновь попасть в f8.