Снежинка Коха: построение фрактала по шагам

Представьте фигуру, которую можно нарисовать на тетрадном листе, но её граница длиннее, чем расстояние от Земли до Луны. И длиннее в миллион раз. И в миллиард. Эта граница не имеет конца — её можно растягивать бесконечно. А площадь внутри неё — обычная, маленькая, спокойно умещается между линиями школьной тетради. Такая фигура существует, и называется она снежинкой Коха.

Если коротко: снежинка Коха — это фрактал, который строится из равностороннего треугольника. На каждом шаге каждая сторона делится на три части, и на средней части достраивается ещё один маленький треугольник. Повторите так бесконечно — получите снежинку с бесконечным периметром и конечной площадью.

Шаг Что происходит Сторон Периметр, если сначала был 3
0 равносторонний треугольник 3 3
1 каждая сторона заменена четырьмя короткими 12 4
2 то же правило повторяется 48 16/3
3 деталей становится ещё больше 192 64/9
На каждом шаге число сторон умножается на 4, а периметр — на 4/3.

Снежинку Коха придумал в 1904 году шведский математик Хельге фон Кох — за 71 год до того, как Бенуа Мандельброт ввёл слово «фрактал». Это была одна из первых в истории кривых, у которой нет ни одной точки, где можно было бы провести касательную. Кривая существует, но при этом «никуда не направлена» — необычное свойство, которое долго считали математической патологией.

Простой пример: рисуем снежинку

Возьмите карандаш и треугольник. Нарисуйте равносторонний треугольник со стороной 9 клеточек. Теперь возьмите каждую сторону, разделите её на три равные части по 3 клетки и на средней части постройте «выступ» — ещё один маленький треугольник, только без основания. Получилась шестиконечная звезда — звезда Давида. Это первый шаг.

Теперь повторите то же самое с каждой из 12 коротких сторон новой фигуры: делите на три, на средней части — выступ. Получилась причудливая снежинка с 48 сторонами. И так далее. Если делать это бесконечно — никакой человек не справится, но математически результат вполне определён.

Четыре шага построения снежинки Коха: от треугольника к 12-сторонней, 48-сторонней и 192-сторонней фигуре
Рис. 1. Первые четыре итерации снежинки Коха. На каждом шаге каждая сторона делится на 3 части и на средней «вырастает» треугольный выступ

Снежинка Коха для школьного проекта

Для проекта удобно показать первые 4 итерации на одном рисунке и рядом подписать две идеи: периметр растёт без ограничения, а площадь остаётся конечной. Это делает снежинку Коха хорошим примером фрактала: фигура всё время усложняется, но не расползается на весь лист.

  1. Начните с равностороннего треугольника.
  2. На каждой стороне удалите среднюю треть.
  3. На месте удалённой части постройте две стороны маленького равностороннего треугольника.
  4. Повторите то же правило для всех новых сторон.

Парадокс бесконечного периметра

Посчитаем, как меняется периметр. Пусть в исходном треугольнике сторона равна 1, а периметр — 3. На первом шаге каждая сторона из одного отрезка длиной 1 превращается в четыре отрезка длиной 1/3. То есть длина каждой стороны увеличивается в 4/3 раза. И весь периметр тоже умножается на 4/3.

На каждом следующем шаге происходит то же самое. После n шагов периметр равен 3 · (4/3)^n. Дробь 4/3 больше единицы, значит при росте n этот множитель неограниченно увеличивается. После 10 шагов — периметр уже около 53. После 30 шагов — больше 700 тысяч. После 100 шагов — число с 12 нулями. В пределе периметр становится бесконечным.

А площадь?

На каждом шаге к фигуре добавляются маленькие треугольники. Сначала 3 треугольника со стороной 1/3, потом 12 со стороной 1/9, потом 48 со стороной 1/27. Площади маленьких треугольников быстро падают, и сумма всех добавлений сходится к конечному числу. Окончательная площадь снежинки Коха ровно в 8/5 раз больше площади исходного треугольника. Конечно и обозримо.

Парадокс налицо: граница бесконечная, а внутреннее наполнение — конечное. Это противоречит нашей интуиции: мы привыкли, что чтобы покрасить большой забор, нужно много краски. Здесь забор бесконечной длины — а вся «внутренность» легко умещается на ладони.

График сравнения: рост периметра снежинки Коха стремится к бесконечности, а площадь — к конечному пределу 8/5 от площади треугольника
Рис. 2. Периметр растёт без границ, площадь сходится к конечному пределу — главный парадокс снежинки Коха

Два способа построить фрактал

Способ 1. Геометрическая итерация

Самый наглядный. Берёте отрезок (или сторону треугольника), мысленно делите на три части, среднюю заменяете двумя сторонами равностороннего треугольника. Один отрезок превращается в четыре. Повторяете это правило для каждого нового отрезка. Так работает рисование от руки.

Способ 2. L-system (язык черепашек)

В программировании снежинку Коха обычно рисуют через L-system — простую систему правил, придуманную биологом Аристидом Линденмайером. Алфавит: F (двигайся вперёд), + (поверни налево на 60°), − (поверни направо на 120°). На каждом шаге символ F заменяется строкой «F+F−−F+F». Запустите такое преобразование 5 раз и попросите «черепашку» (компьютерный курсор) выполнить получившиеся команды — получите аккуратную снежинку. Так это рисуют в Python и Scratch.

Где снежинка Коха в реальной жизни

Антенны мобильных телефонов

Внутри современного смартфона спрятана антенна, у которой край похож на фрактал. Зачем? Чем длиннее антенна, тем шире диапазон частот она ловит. Но прямую длинную антенну в телефон не упакуешь. А вот «зигзаг» по принципу снежинки Коха — пожалуйста: реальная длина проводника большая, а помещается она на маленькой площадке. В 1996 году инженер Натан Коэн запатентовал первую фрактальную антенну, и сегодня они работают в Wi-Fi-роутерах, спутниковых терминалах и сотовых телефонах.

Длина береговой линии

В 1967 году Бенуа Мандельброт опубликовал статью с провокационным названием: «Какова длина береговой линии Британии?» Ответ оказался: чем точнее линейка, тем длиннее берег. Если измерять километровой линейкой — получим одно число, если стометровой — больше, метровой — ещё больше. Берег ведёт себя как фрактал, очень похожий на снежинку Коха. Поэтому в географических справочниках длины берегов сильно расходятся между источниками.

Компьютерная графика

Горы, облака и ландшафты в фильмах и видеоиграх часто рисуются по фрактальным принципам. Простая снежинка Коха — учебный пример, но более сложные фракталы (вроде Plasma и Diamond-Square) дают реалистичные пейзажи. Когда вы летите над «горами» в современной игре — там работает та же идея, которую сформулировал Хельге фон Кох ровно 122 года назад.

Снежинка с гранями фрактала Коха, освещённая зимним светом, на тёмно-синем фоне
Иллюстрация: снежинка Коха — математическая «снежинка», построенная по точному правилу

Задачи для самопроверки

Задача 1. Сколько сторон у снежинки Коха после 4 итераций?

Показать решение

На каждом шаге одна сторона превращается в четыре. У исходного треугольника 3 стороны. После n шагов — 3 · 4^n сторон.

После 4 итераций: 3 · 4⁴ = 3 · 256 = 768 сторон.

Ответ: 768.

Задача 2. Исходный треугольник имеет периметр 30 см. Каков периметр снежинки после 3 итераций?

Показать решение

На каждом шаге периметр умножается на 4/3. После 3 шагов: 30 · (4/3)³ = 30 · 64/27 ≈ 71,1 см.

Ответ: около 71,1 см.

Задача 3. Через сколько итераций периметр станет больше 1000 см, если исходный периметр 3 см?

Показать решение

3 · (4/3)^n > 1000, значит (4/3)^n > 333,3. Подберём: (4/3)¹⁰ ≈ 17,8; (4/3)²⁰ ≈ 315,3; (4/3)²¹ ≈ 420,4.

Ответ: уже на 21-й итерации.

Откуда взялась снежинка

Хельге фон Кох — шведский математик, родившийся в 1870 году в семье военного. Учился в Стокгольме и Уппсале, защитил докторскую о бесконечных матрицах. В 1904 году опубликовал короткую статью «Об одной непрерывной кривой без касательных, построенной элементарной геометрией». Цель статьи была не «нарисовать снежинку», а ответить на философский вопрос: бывают ли непрерывные функции, у которых ни в одной точке нет производной?

До Коха такие функции уже были известны — например, функция Вейерштрасса 1872 года. Но они задавались сложными формулами с бесконечными суммами. Кох сделал революцию: придумал такую же «дикую» кривую, но через элементарное геометрическое правило, понятное школьнику. С тех пор его снежинка стала любимым примером в учебниках и стартовой точкой для теории фракталов, которую через 70 лет развил Мандельброт.

Портрет шведского математика Хельге фон Коха в строгом костюме начала XX века, на столе — рукопись с геометрическими набросками
Иллюстрация: Хельге фон Кох, опубликовавший знаменитую кривую в 1904 году

Самое удивительное: дробная размерность

Линия — это объект размерности 1. Плоскость — размерности 2. А кривая Коха? Если посчитать её «фрактальную размерность» (точнее, размерность Хаусдорфа), получится число log 4 / log 3 ≈ 1,2619. Не 1 и не 2, а где-то между. Кривая «слишком плотная», чтобы быть просто линией, но «слишком разреженная», чтобы заполнять плоскость.

Дробная размерность поначалу шокировала математиков. Как может объект иметь размерность 1,26? Что это вообще значит — четверть лишнего измерения? Но именно эта странная идея оказалась невероятно плодотворной: она дала язык для описания всего «неправильного» в природе — облаков, гор, кровеносных сосудов, нейронных сетей, рынков. То, что начиналось как любопытная игрушка в стокгольмском кабинете 1904 года, превратилось в один из главных языков современной науки.

Часто задаваемые вопросы

Что такое снежинка Коха простыми словами?

Это фигура, похожая на снежинку, которая получается, если на каждой стороне равностороннего треугольника бесконечно достраивать всё более мелкие треугольные «выступы». В пределе получается фрактал с бесконечной границей и конечной площадью.

Почему снежинка Коха называется фракталом?

Потому что она обладает свойством самоподобия: любая её маленькая часть выглядит так же, как вся фигура целиком. Если приблизить угол снежинки в 100 раз, увидите такую же зубчатую структуру. Это ключевое свойство фракталов.

Бывают ли снежинки Коха в природе?

Точно такой формы — нет, природа не любит идеальных правил. Но похожие самоподобные структуры встречаются повсюду: береговые линии, ветки папоротника, кровеносные сосуды, разломы горных пород. Природа использует фрактальный принцип, не считая его «странным».

Можно ли построить снежинку Коха в Excel или Python?

В Python — легко: 15 строк кода с библиотекой turtle. В Excel — тоже можно, через макрос на VBA. В обоих случаях основу составляет рекурсивная функция: «нарисуй отрезок» вызывает саму себя четыре раза для коротких отрезков.

Чем снежинка Коха отличается от треугольника Серпинского?

Снежинка Коха «растёт» — на каждом шаге она становится больше и сложнее. Треугольник Серпинского, наоборот, «истончается»: на каждом шаге из него вырезают центральный треугольник. Снежинка имеет размерность ≈1,26, а треугольник Серпинского — ≈1,58. Это два классических фрактала с разными механизмами построения.

Читайте также

Оставить комментарий