Профиль пользователя AndreyArhipov
Решения
1) Минимум за nдействий можно освободить первую ветку от вагончиков.
2) Минимум за nдействий можно вернуть все вагончики на первую платформу.
3) Для того, чтобы дать ответ необходимо лишь понять сколько действий придется
потратить на обратное упорядочивание.
4) В итоге легко оценить все дело 3n − 2и подобрать соответствующую стратегию.
Ответ:3n − 2 = 100.
2) Минимум за nдействий можно вернуть все вагончики на первую платформу.
3) Для того, чтобы дать ответ необходимо лишь понять сколько действий придется
потратить на обратное упорядочивание.
4) В итоге легко оценить все дело 3n − 2и подобрать соответствующую стратегию.
Ответ:3n − 2 = 100.
Ответ выбран лучшим
1) Для начала поймем, что максимальный случай тесно связан с разбиением на области
прямыми общего положения (сразу, кстати, можно сделать оценку), а именно: параллельно
перенося вашу конструкцию, как если бы в ней не было прямых одинаковых направлений,
можно получить наибольший вариант.
2) Для nпрямых в итоге получается 3 ∗ [n^2/2+1,5].
Ответ: 3 ∗ [n^2/2+1,5].
2
9n
+ 1. 5].
2
прямыми общего положения (сразу, кстати, можно сделать оценку), а именно: параллельно
перенося вашу конструкцию, как если бы в ней не было прямых одинаковых направлений,
можно получить наибольший вариант.
2) Для nпрямых в итоге получается 3 ∗ [n^2/2+1,5].
Ответ: 3 ∗ [n^2/2+1,5].
2
9n
+ 1. 5].
2
(прикреплено изображение)