НЕ ЗНАЮ КАК ПРАВИЛЬНО ЗАПИСАТЬ, НО РЕШЕНИЕ СЛЕДУЮЩЕЕ:
1. туда плывут 2 ребенка
2. обратно плывет 1 ребенок (1 ребенок на том берегу)
3. туда плывет 1 взрослый
4. обратно плывет 1 ребенок (1 взрослый на том берегу)
5. туда плывут 2 ребенка
6. обратно плывет 1 ребенок (1 ребенок и 1 взрослый на том берегу)
7. туда плывет 1 взрослый
8. обратно плывет 1 ребенок (2 взрослых на том берегу)
9. туда плывут 2 ребенка
10. обратно плывет 1 ребенок (1 ребенок и 2 взрослых на том берегу)
11. туда плывет 1 взрослый
12. обратно плывет 1 ребенок (3 взрослых на том берегу)
13. туда плывут 2 ребенка
14. обратно плывет 1 ребенок (1 ребенок и 3 взрослый на том берегу)
15. туда плывет 1 взрослый
16. обратно плывет 1 ребенок (4 взрослых остались на том берегу)
17. туда плывут 2 ребенка
18. обратно плывет 1 ребенок (1 ребенок и 4 взрослых на том берегу)
19. туда плывет 1 взрослый
20. обратно плывет 1 ребенок (5 взрослых на том берегу)
21. туда плывут 2 ребенка
22. обратно плывет 1 ребенок (1 ребенок и 5 взрослый на том берегу)
Теперь плывет туда 1 ребенок, а обратно 2 до тех пор, пока все ребята не окажутся на другом берегу))
В лагере отдыха часто ходят в походы. Представь себе, что в одном из таких походов вашей команде из 5 взрослых и 15 ребят придётся переправляться через реку на лодке, которая так мала, что на ней могут переправиться только двое ребят или один взрослый.Как вам всем переправиться через реку?
Решение
1) туда 2 ребенка
2) обратно 1 ребенок (1 ребенок остался на том берегу)
3) туда 1 взрослый
4) обратно 1 ребенок (1 взрослый остался на том берегу)
5) туда 2 ребенка
6) обратно 1 ребенок (1 ребенок и 1 взрослый остались на том берегу)
7) туда 1 взрослый
8) обратно 1 ребенок (2 взрослых остались на том берегу)
9) туда 2 ребенка
10) обратно 1 ребенок (1 ребенок и 2 взрослых остались на том берегу)
11) туда 1 взрослый
12) обратно 1 ребенок (3 взрослых остались на том берегу)
13) туда 2 ребенка
14) обратно 1 ребенок (1 ребенок и 3 взрослый остались на том берегу)
15) туда 1 взрослый
16) обратно 1 ребенок (4 взрослых остались на том берегу)
17) туда 2 ребенка
18) обратно 1 ребенок (1 ребенок и 4 взрослых остались на том берегу)
19) туда 1 взрослый
20) обратно 1 ребенок (5 взрослых остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (1 ребенок и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (2 ребят и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (3 ребят и 5 взрослый остались на том берегу)
и в таком порядке они передвигаются на другой берег: в начале двое ребят, потом один возвращается и везет своего товарища, потом остается и его товарищ плывет за следующим товарищем и т.д.
всего из каждого угла у нас выходит по 5 дигоналей в разные точки. Осталось лишь определить удобный как подсчитать количество пар пересекающихся диагоналей, а главное- избежать повторений случаев пересекания при подсчёте.
Я предлагаю такой метод: 1) рассмотрим диагонали выходящие из одной точки. Их можно разбить на 3 вида: соединяющие точку через одну, через 2 и через 3(т.е. противоположую ей). Первый вид диагонали пересекает 5 диагоналей, второй - 8, третий - 9 (это очевидные следствия для восьмиугольника, можно увидеть и просто через рисунок) . Значит из диагоналей, выходящих из одной точки мы может постороить 5*2+ 8*2+ 9=35 пар пересекающихся диагоналей.
2) Теперь проделаем эту операцию с каждой другой точкой восьмиугольника, получим 35*8=280 пересекающихся пар.
3) Осталось разрешить лишь одну проблему. Каждаю прямая в нашем методе при каждом пересечении учитывалась 2 раза(как основная и как пересекающая какую-то другую основную), а потому кол-во найденных пар на самом деле в 2 раза меньше. Т.е. 140.
ответ:140. Задачу можно решить таким для сколько угодно-угольника, но формулы так могут быть очень грамоздкими.