- •Рафаель Роузен Математика для гиков
- •Благодарность
- •0. Вступление
- •0.1. Что значит быть помешанным на математике?
- •1. Часть 1. Фигуры
- •1.1. Красота капусты Романеско Математическое понятие: самоподобие
- •1.2. Измеряем длину береговой линии: не так просто, как кажется Математическое понятие: система измерений
- •1.3. Пузыри забавны и эффективны Математическое понятие: объем
- •1.4. Скрывается ли математика за картинами Джексона Поллока? Математическое понятие: фракталы
- •Пит Мондриан
- •1.5. Снежинка Коха Математическое понятие: фракталы
- •Фрактал Cesaro
- •1.6. Вы живете в четвертом измерении? Математические понятия: бутылки Клейна, геометрия, топология
- •Феликс Клейн
- •1.7. Построим более эффективную конвейерную ленту Математические понятия: лента Мебиуса, топология
- •Музыкальные аккорды
- •1.8. Математическая связь между вашими шнурками и вашей днк Математические понятия: теория узлов, кривые
- •Гипотезы Тейта
- •1.9. Что скрывает карта метрополитена? Математическое понятие: топология
- •Самое большое метро в мире
- •1.10. Оригами Математические понятия: геометрия, топология
- •Праздничное дерево с игрушками-оригами
- •1.11. Математика скрывается за запутанными наушниками Математическое понятие: теория узлов
- •Изобретения против спутывания
- •1.12. Почему велосипедные шестерни разных размеров Математические понятия: геометрия, передаточное отношение
- •Шестерни в игрушках
- •1.13. Развеиваем мифы: капли дождя и слезинки имеют разную форму Математическое понятие: геометрия
- •Окружность капель дождя
- •1.14. Почему знаки дорожного движения имеют разную форму? Математическое понятие: фигуры
- •История знаков дорожного движения
- •1.15. Почему здание Пентагона имеет такую форму? Математическое понятие: геометрия
- •Пентагон
- •1.16. Треугольники Математические понятия: фигуры, геометрия
- •Концерт для треугольника
- •1.17. Почему крышки люков круглые? Математические понятия: фигуры, геометрия
- •Люки в космосе
- •1.18. Наборы Lego Математическое понятие: сложная система
- •Мастер Lego
- •1.19. Давайте полетим на… Четырехугольнике Математическое понятие: фигуры
- •Площадь воздушного змея
- •1.20. Что общего у герпеса и столовой соли? Математическое понятие: Платоновы тела
- •Двугранный угол
- •1.21. Почему на мячике для гольфа есть впадинки? Математические понятия: физика, геометрия
- •1.22. Гаусс и пицца Математическое понятие: фигуры
- •Карл Гаусс
- •1.23. Геодезические купола Математическое понятие: геодезический купол
- •Бакминстер Фуллер
- •1.24. Вымышленная книга по математике? Да Математические понятия: геометрия, пространство
- •Флатландия: фильм
- •1.25. Футбольный мяч – это нечто большее, чем просто мяч Математические понятия: фигуры, геометрия
- •Другие архимедовы тела
- •1.26. Кубик Рубика, игрушка или математическое чудо? Математические понятия: фигуры, комбинаторика, алгоритмы
- •Самая продаваемая игрушка
- •1.27. Размеры бумаги Математические понятия: геометрия, пропорции
- •Что такое десть?
- •1.28. Разные варианты изображения Земли на карте Математические понятия: стереографическая проекция, проекция Меркатора, проекция Робинсона
- •Проекция Галла – Петерса
- •1.29. Упаковка m&m’s Математическое понятие: комбинаторика
- •Синие m&m’s
- •1.30. Танграмы Математические понятия: фигуры, геометрия
- •Колумбово яйцо
- •1.31. Бархатные канаты как математическая категория Математическое понятие: цепная линия
- •Цепные линии в архитектуре
- •1.32. Как подвесные мосты выдерживают машины? Математические понятия: фигуры, физика
- •Эффект бабочки
- •2.2. Хватит просаживать деньги в казино Математическое понятие: ошибка игрока
- •2.3. Как фильм получает Оскар? Математическое понятие: комбинаторика
- •Оскар по числам
- •2.4. Остаться сухим во время дождя Математические понятия: фигуры, арифметика
- •Контрапункт Алессандро де Анджелиса
- •2.5. Самая эффективная очередь в кассу Математическое понятие: теория очередей
- •Налево или направо?
- •2.6. Как подготовиться к тесту Тьюринга Математическое понятие: тест Тьюринга
- •Игра в имитацию
- •2.7. Что такое секстант? Математическое понятие: геометрия
- •Джон Кэмпбелл
- •2.8. Дележ аренды Математические понятия: справедливый дележ, комбинаторика
- •Справедливый дележ после Второй мировой войны
- •2.9. Справедливое разрезание торта на куски Математическое понятие: справедливый дележ
- •Неаддитивная полезность
- •2.10. Эффективная доставка посылок Математическое понятие: задача коммивояжера
- •2.11. Как алгоритмы влияют на ваш опыт работы в интернете? Математическое понятие: алгоритмы
- •Приз Netflix
- •2.12. Объяснение парадокса Монти Холла Математическое понятие: теория вероятности
- •Парадокс коробки Бертрана
- •2.13. Математика в жонглировании Математическое понятие: комбинаторика
- •Рекорды в жонглировании
- •2.14. Равновесие Нэша Математическое понятие: теория игр
- •Теория игр
- •2.15. Математика в стае скворцов Математическое понятие: безмасштабная корреляция
- •Анчоусы
- •2.16. Приводим в порядок кучу беспорядка Математическое понятие: комбинаторика
- •2.17. Математика побеждает в суде Математические понятия: теория вероятности и статистика, ошибка прокурора
- •Ошибка Берксона
- •2.18. Что на самом деле значит фраза: вероятность дождя 40 %? Математическое понятие: теория вероятности
- •Ансамблевый прогноз
- •2.19. Стратегии сдачи тестов, основанные на математике Математическое понятие: арифметика
- •Искусственная иммунная система
- •2.21. Как работает переводчик Google Математические понятия: теория вероятности, компьютерное программирование
- •Множественный выбор
- •2.20. Ваша иммунная система способна к математике?! Математическое понятие: задача коммивояжера
- •Сейсмическая разведка
- •2.22. Не следуй вплотную Математическое понятие: арифметика
- •Индекс тяжести по Гэдду
- •2.23. Эффект бразильского ореха Математическое понятие: гранулярная конвекция
- •Бразильские орехи и лавины
- •2.24. Развеиваем мифы: больше дорог не гарантируют меньше пробок Математические понятия: сети и системы, парадокс Браеса
- •Линии электропередач
- •2.25. Сколько раз вы можете сложить лист бумаги? Математическое понятие: экспоненциальный рост
- •Проблема туалетной бумаги
- •2.26. Да, существует более эффективный способ посадки на самолет Математическое понятие: эффективность
- •3.2. Существуют 177 147 способов завязать галстук Математические понятия: геометрия, топология
- •Узлы галстука
- •3.3. Малоизвестные связи между музыкой и математикой Математические понятия: теория чисел, пропорции
- •Неприятная музыка
- •3.4. Игра Го Математическое понятие: комбинаторика
- •3.5. Шахматная доска и пшеница Математическое понятие: геометрическая прогрессия
- •Шахматы с острова Льюис
- •3.6. Ханойская башня Математические понятия: рекурсия, геометрическая прогрессия
- •Ханойская башня в поп-культуре
- •3.7. Принцип голубей и ящиков Математические понятия: принцип голубей и ящиков, комбинаторика
- •3.8. Лабиринты Математические понятия: теория графов, топология
- •Минотавр
- •3.9. Сколько подсказок вам понадобится, чтобы разгадать головоломку Судоку? Математическое понятие: числовые головоломки
- •3.10. Математические примеры в работах Ван Гога Математическое понятие: турбулентность
- •Андрей Колмогоров
- •8.11. Почему пройти поперек комнаты – это математический подвиг для вас? Математические понятия: апории Зенона, бесконечность, бесконечный ряд
- •Квантовый эффект зенона
- •3.12. Теория информации Математическое понятие: теория информации
- •3.13. Ваша зависть в социальных сетях имеет математические корни Математическое понятие: парадокс дружбы
- •Предвзятость выбора
- •3.14. Как аудиозапись становится цифровым музыкальным файлом? Математическое понятие: преобразование Фурье
- •Жан Батист Жозеф Фурье
- •3.15. Сколько цветов нужно, чтобы нарисовать карту? Математическое понятие: проблема четырех красок
- •Теорема греча
- •3.16. Математика помогает создавать любимые детские фильмы Математические понятия: геометрия, алгоритмы
- •«История игрушек 2»
- •3.17. Сага Candy Crush Математическое понятие: компьютерное программирование
- •Сведение
- •3.18. Вы вдохнули последний выдох Цезаря? Математическое понятие: теория вероятности
- •Предположения
- •3.19. Как работают компьютеры? Математическое понятие: булева алгебра
- •Джордж Буль
- •3.20. Математика скрывается в людях, родившихся в один день Математическое понятие: теория вероятности
- •16 Сентября
- •3.21. Колокольный звон и математика Математическое понятие: перестановка
- •Карильон
- •3.22. Байесовская статистика Математическое понятие: байесовская вероятность
- •Байесовский вывод
- •3.23. Бейсбол и уровень подачи питчера Математическое понятие: статистика
- •Клейтон Кершоу
- •3.24. Деление бактерий Математические понятия: теория узлов, фигуры, деление
- •Микробы
- •3.25. Астролябии Математическое понятие: стереографическая проекция
- •Астролябии на часах
- •3.26. Угол естественного откоса Математическое понятие: угол естественного откоса
- •День Пи
- •4.2. Простые числа Математические понятия: теория чисел, простые числа
- •Числа Ферма
- •4.3. Безопасность работы в интернете Математическое понятие: простые числа
- •Биткойны
- •4.4. Чудо и разочарование в бесконечности Математическое понятие: бесконечность
- •Финитизм
- •4.5. Числа Фибоначчи в природе Математическое понятие: последовательность Фибоначчи
- •Пчелы и Фибоначчи
- •4.6. Десятичная классификация Дьюи Математическое понятие: общие числа
- •4.7. Случайные числа: действительно ли они случайны? Математические понятия: теория чисел, криптография
- •Случайные числа и лотерея
- •4.8. Степени десяти Математическое понятие: масштаб
- •4.9. Метрическая система Математическое понятие: система измерений
- •Английская система
- •4.10. Аттосекунды Математическое понятие: система измерения
- •4.11. Золотое сечение в искусстве и архитектуре Математическое понятие: золотое сечение
- •Золотое сечение: правда или выдумка?
- •4.12. Золотое сечение в твоей днк Математические понятия: золотое сечение, последовательность Фибоначчи
- •Фи и золотое сечение
- •4.13. Эпитрохоиды с помощью детских игрушек Математическое понятие: фигуры
- •Роторно-поршневой двигатель Ванкеля
- •4.14. Поиск внеземного разума берет свое начало в математике Математическое понятие: теория вероятности
- •Парадокс Ферми
- •4.15. Цикады используют математику, чтобы защитить свой вид? Математическое понятие: простые числа
- •Двоичная система счисления Математическое понятие: системы счислений
- •Об авторе
Линии электропередач
Парадокс Браеса применяется не только к дорожному движению. В исследовании, опубликованном в 2012 году, ученые из института динамики и самоорганизации Макса Планка показали, что добавление линий электропередач к электросети не обязательно повышает ее производительность. Вместо этого новые линии могут в конечном итоге дестабилизировать ее, в зависимости от того, где они находятся по отношению к существующим линиям; поэтому меньшее количество линий иногда приводит к большей эффективности электросети.
2.25. Сколько раз вы можете сложить лист бумаги? Математическое понятие: экспоненциальный рост
Возьмите в руки лист бумаги. Сложите его пополам. Теперь опять сложите его пополам. Как долго, по вашему мнению, вы сможете его складывать? Эта математическая задача известна как проблема простыни, но она также с легкостью применима и к бумаге, полотенцам, фольге, лапше и всему, что вы можете сложить. В течение многих лет математики считали, что нельзя ничего согнуть больше 7 раз. Однако в 2002 году учащаяся средней школы в городе Помона, штат Калифорния, установила рекорд, сложив очень длинный лист туалетной бумаги – длиной в 4000 футов, если быть точным – 12 раз. Она это сделала, складывая в одном направлении и только после расчетов, которые установили длину бумаги, которой она должна обладать.
И что? Складывание чего-нибудь пополам вновь и вновь – это хороший пример для понимания экспоненциального роста. Когда размер (или число) растет экспоненциально, то на каждом этапе он принимает большее значение, а так как базисная величина растет каждый раз, то результат также очень быстро растет. Например, давайте возьмем обычный лист из блокнота с отрывными листами, толщина которого примерно составляет 1/10 миллиметра. Сложив его пополам, мы получим толщину, равную 2/10 миллиметра, сложив лист еще раз, мы получим 4/10 миллиметра. После того как мы сложим его 25 раз, толщина бумаги будет составлять 1 километр. После того как мы сложим его 42 раза, его толщины хватит, чтобы достать до Луны. После того как мы сложим его 81 раз, толщина бумаги охватит 127 786 световых лет. А после того, как мы сложим его 103 раза, бумага займет больше пространства, чем видимая часть Вселенной (примерно 93 миллиарда световых лет).
Проблема туалетной бумаги
Специалист по компьютерным наукам Дональд Кнут однажды провел исследование о двухроликовых диспенсерах туалетной бумаги в общественных туалетах, в процессе он разделил людей на две группы. Одни берут бумагу из большего рулона, другие – из меньшего. В его исследовании он изучил вероятность того, к какому типу относится тот или иной человек и как это влияет на количество бумаги, оставшейся на рулоне, используя разные математические уравнения.
2.26. Да, существует более эффективный способ посадки на самолет Математическое понятие: эффективность
Возможность полета из Лос-Анджелеса в Нью-Йорк за 5 часов является чудом, но вот процесс посадки на самолет превращает это чудо в неприятность. Обычно пассажиры производят посадку на самолет все вместе, но хотя этот метод нацелен на предотвращение заторов, всегда будут неизбежны задержки, так как людям нужно время, чтобы положить багаж в отсеки над их головами. Кроме того, люди, чьи места у окна, часто ждут, пока те, которые уже сели в центре и у прохода, встанут, чтобы они могли сесть. Все эти факторы создают головную боль для уставшего путешественника, а потерянное время стоит денег авиакомпаниям.
Математики бросили свои умы на то, чтобы сделать посадку на самолет не таким суровым испытанием, и нашли решение. Секрет кроется в распределении и местах. Первыми должны садиться люди с местами на нечетных рядах. В этом случае между теми, кто пытается всунуть свой багаж в отсеки над головами, всегда остается один свободный ряд, что даст им пространство для маневров. Дополнительным требованием является то, что среди них первыми должны занять свои места люди, сидящие у окна. Затем идут те, кто сидит в центре, а потом те, кто сидит у прохода. Такой метод гарантирует, что никто не будет никого поднимать, чтобы сесть на свое место, и время будет сведено к минимуму. Весь процесс затем повторяется для тех, кто сидит на четных рядах. На деле этот метод настолько эффективен, что пассажиры производят посадку за 1/6 времени, которое обычно нужно для посадки. Так почему же авиакомпании не пользуются этим математическим методом? Может, математикам стоит приняться за работу, чтобы ответить на этот вопрос.
Авиалинии Southwest
Авиалинии Southwest не дают мест, то есть люди вольны выбирать те места, которые они сами захотят, согласно номеру на посадочном талоне. (Этот номер присваивается при регистрации пассажира, но за дополнительную плату они могут получить номер получше – см. главу 2.14.) Неясно, является ли такой метод более эффективным, так как в уравнении присутствует степень случайности.
3. Часть 3. Примеры
Мозаика
Математическое понятие: геометрия
Тот постер М. К. Эшера, который, возможно, висел на стене вашей комнаты в общежитии, имеет больше связей с математикой, чем вы можете предположить. Рисунки Эшера являются примерами мозаики, замощения двухмерного пространства, такого, как лист бумаги, геометрическими фигурами так, что эти фигуры не накладываются друг на друга и между ними существует очень маленькое расстояние. Как доказывают иллюстрации Эшера, эти фигуры не обязательно должны быть треугольниками или квадратами, они могут быть птицами, ангелами, рыбами или каплями. На самом деле, мозаикой можно считать и пазл. Кусочки соединяются друг с другом и полностью заполняют пространство готового пазла без зазоров. Но мозаику можно найти не только в работах Эшера. Мозаика встречается как в необычайных плитках Альгамбрн в Испании, шестисторонних клетках в пчелиных сотах, так и в геометрических узорах, которые покрывают стены и полы древних римских построек, и в лоскутных одеялах.
Мозаика оказалась плодородным разделом математики. На протяжении веков математики обнаруживали, что мозаика принимала различные формы:
• Некоторые мозаики являются периодическими, их узоры повторяются, а другие – непериодическими, их узоры не повторяются.
• Некоторые мозаики правильные: они образованы путем повторения одного правильного многоугольника, фигуры, у которого стороны и углы имеют одинаковый размер. (Например, квадрат.)
• Другие мозаики являются полуправильными, то есть состоят из более чем одного правильного многоугольника.
Анализ продолжается. В 1891 году русский кристаллограф Евграф Федоров доказал, что правильные мозаики входят в одну из 17 категорий. И существует 8 видов полуправильных мозаик.
Это все доказывает, что математика – не только вычисления. Математика – это еще и нечто удивительное и ценящее красоту фигур.
Художник-график из Нидерландов Мауриц Корнелис Эшер провалил экзамены, которые позволили бы ему заниматься архитектурой. Но поездка в Альгамбру, мавританский дворец XIV века, вдохновила его сконцентрироваться на создании рисунков, которые полностью заполняли бы пространство. Остальное уже история.
