Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  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
     голая формула :)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



Все о недвижимости и жкх свежие новости сферы жкх.