1 Шутов Виктор В, 30 августа 2023 г. 21:37:07 |
странно, почему никто не задумывается насчет того, почему формула такова? и вывода нарисовав первые несколько картинок совершенно недостаточно для той формулы. Почитал в первоисточниках: Кнут - он хоть пишет про геометрию, но не подробно, а он ссылается на статью 1826 года Штейнера, который как раз первым решил эту задачу - нашел только книгу на русском языке, но там не увидел этой задачи. Оригинал нанемецком. В ссылке на youtube выше просто сказано, что это автору очевидно и это так, а далее пишем формулу. При более детальном рассмотрении, когда сам решаешь это совсем не очевидно и доказательства этому так и не нашел. Но есть некоторые размышления, почему это так.
|
|
|
2 Корзун Роман Владимирович, 19 августа 2022 г. 22:07:52 |
Совпадает ли 2 тест с примером? Если да, то почему у меня ошибка во 2 тесте, если мой ответ совпадает с ответом в примере?
|
|
|
3 Сухарев Игорь Андреевич, 28 декабря 2021 г. 21:35:50 |
Тому, кто на вечеринке будет таким способом делить пиццу, уготовано отдельное место в аду :)
|
|
|
4 Параничев Денис Александрович, 04 апреля 2019 г. 11:58:46 |
Когда вы делите пиццу, старайтесь, чтобы прямые пересекали все остальные прямые
|
|
|
5 Ким Хидэку, 12 декабря 2018 г. 14:30:36 |
самое сложное- вывести формулу. А сам код - элементарный
|
|
|
6 Жалцанов Игорь Бадмадоржиевич, 25 ноября 2014 г. 12:37:30 |
А я геометрически решил.Нарисовал круг,5-6 прямых и все понял.
|
|
|
7 Ильясов Хизри, 16 ноября 2013 г. 14:58:33 |
Задача просто суперр!!!! Решал 3 дня! И то сам не смог ! А оказалось там всего лишь одно строка
|
|
|
8 Скрипнюк Владислав Олегович, 23 июля 2013 г. 21:02:56 |
Я думаю, что найдется немного человек, из решивших эту задачу, которые смогут привести полное математическое доказательство своего решения. Разумеется.
|
|
|
9 Зёрнышко Кофе, 19 мая 2012 г. 9:59:26 |
Полный разбор задачи можно найти в книге Д. Кнут - Конкретная математика (раздел 1.2).
|
|
|
10 Кимлык Макс, 14 февраля 2012 г. 22:11:46 |
хорошая задача для освоения в динамике
|
|
|
11 Тест Тест Тест, 25 января 2012 г. 14:03:56 |
Хорошая задача для новичков.
|
|
|
12 Бабанов Айдар Нурланович, 12 января 2012 г. 13:47:13 |
Зубков Олег Владимирович, 21 ноября 2011 г. 17:05:07. тебе какая разница. Людям помогаем. То что нашли решение формулой означает. что можно перенести в другую тему
|
|
|
13 Зубков Олег Владимирович, 21 ноября 2011 г. 17:05:07 |
Какие тут, однако, все уверенные в себе. Это хорошая задача для освоения начинающими понятия "динамическое программирование" и "рекурретная последовательность". ВСЕ ее решают сначала как R(1)=2, R(n)=R(n-1)+n и только после замечают, что это арифметическая прогрессия. Ну и молодцы, что увидели формулу, может и для всех других "динамических задач" сможете формулы подыскать?
|
|
|
14 [Kokshe_KTL] Huzin Ruslan, 10 октября 2011 г. 17:46:25 |
дааа ужж)))точно голая формула и больше ничего)))
|
|
|
15 Субач Александр Александрович, 30 августа 2011 г. 20:19:40 |
блин кэпская задачка админы перестарались надо в задачи для новичков и 10 рейтинга
|
|
|
16 Кудаков Вадим Сергеевич, 04 августа 2011 г. 20:48:03 |
Динамическое программирование? xDDD Да. Классическая задача.
|
|
|
17 Яруллин Рамиль, 29 июля 2011 г. 22:02:43 |
голая формула :)
|
|
|