Сравнение версий ВШ 2024 / Проекты
| Merge of Version1 & Version2 | |
|---|---|
| 8 | (достаточно первую половину, до многогранников). Как только вы скажете мне, что вам может быть интересен проект, я сделаю первый вводный листок и выложу сюда. А потом мы с вами обсудим -- нужны ли будут ещё задачи, ещё статьи или книги для чтения, или вы сами придумаете себе задачи. |
| 9 | |
| 10 | |
| 11 | ==={{anchor href="a31"}}Неевклидовы геометрии - 8. 8 (семиклассники могут тоже попробовать, если очень хочется, но я бы советовала годик подождать ""=)"" === |
| 12 | Проект посвящён "другим" геометриям -- пространствам, где расстояния измеряются не так, как на плоскости, где, возможно не действуют привычные нам аксиомы. |
| 13 | В этом проекте вы будете много исследовать и придумывать себе задачи, а не только и не столько решать уже готовые задачи. |
| 14 | Я предлагаю заняться геометрией внутри многоугольника или на поверхности многогранника, но можно будет сосредоточиться на чём-то ещё -- в зависимости от предпочтений и навыков участников проекта. |
| … | … |
| 129 | Будет как минимум одна лекция - вводная в курс + листок с задачами, которые можно решать |
| 130 | |
| 131 | |
| 132 | ==={{anchor href="a |
| 133 | В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Эта задача является частным случаем более трудных задач, например задаче о циркуляции. |
| 134 | |
| 135 | В 1955 году был впервые предложен алгоритм (названный в честь его авторов, Форда и Фалкерсона), специально предназначенный для решения этой задачи. В дальнейшем он неоднократно улучшался. |