Форум Окей. Архив.
Стр.238 задача 24
mishkes:
Кирилл84:
возьмем четырехугольник, там количество таких отрезков проведенных из одной точки равно 3, то бишь 4-1, следовательно, для 20 угольника, из каждой вершины будет выходить 19 отрезков, но рано радоваться, надо разделить на два, так как каждый такой отрезок, один раз повторяется, отсюда 19*20=380/2=190.
kismiay:
не поняла объяснение (
Mozart:
Ну давай скажем так!
20 точек.
Из каждой можно провести линию в 19 других.
Т.е. 20*19
Но!!!
Поскольку получается, что мы каждый отрезок посчитали дважды, всё это дело надо разделить ещё на 2.
Итого 20*19 / 2 = 190
sandy133:
обьясните пожалуиста, что значит мы каждыи отрезок подсчитали дважды или каждыи отрезок повторяется?
ant4:
обьясните пожалуиста, что значит мы каждыи отрезок подсчитали дважды или каждыи отрезок повторяется?
Если отметить точки как A,B,C,D,E,... то получим отрезки: AB,AC,AD,AE,...,BA,BC,BD,BE,...,EA,EB,...
Получается список из 20*19=380 комбинаций. Обрати внимание, что в этом списке каждая комбинация повторяется дважды: AB и BA, AC и CA, BE и EB и т.д.
То есть получается, что каждый отрезок записан дважды (теми же буквами в разном порядке).
Чтобы избежать повторений, придется поделить результат на 2.