Математика
Для программистов, ЕГЭ и олимпиад
Математика, которая реально нужна в программировании и на экзаменах: логика, комбинаторика, системы счисления, немного теории чисел. Разбираем так, чтобы было понятно, а не страшно.
Статьи рубрики 16
В классе из 30 человек шанс, что у кого-то совпадут дни рождения, около 70%. Звучит как магия, но это чистая математика — и она же объясняет, почему ломаются хеши и блокчейн.
Звучит как подвох, но 0,999… — это не «почти единица», а ровно 1. Разбираем тремя способами, почему бесконечный хвост девяток не оставляет ни малейшего зазора.
Казино не жульничает и не подкручивает столы — ему это не нужно. Весь его доход спрятан в одной маленькой ячейке рулетки и в школьной формуле, которую ты, скорее всего, уже проходил.
Перевод между системами счисления пугает на ЕГЭ по информатике зря — это механика на пару правил. Разбираем двоичную, восьмеричную и шестнадцатеричную.
Серьёзная наука о случайностях родилась не в университете, а за игорным столом. Двое французских математиков взялись разрулить спор о ставках — и нечаянно изобрели теорию вероятностей.
Одну и ту же теорему люди доказали сотни раз — мечом геометрии, ножницами разрезаний и даже президентским пером. Зачем человечеству столько способов сказать одно и то же про прямоугольный треугольник?
Ты вбиваешь адрес, и за долю секунды навигатор выбирает один маршрут из миллионов возможных. За этой магией стоит идея, которую один математик придумал за 20 минут в кафе — алгоритм Дейкстры.
Корень из минус единицы вроде бы не существует — но без него не работали бы твой Wi-Fi, наушники и томограф в больнице. Разбираемся, как «выдуманное» число стало одним из самых полезных инструментов в технике.
Закрой глаза и слушай барабан. Сможешь ли ты по одному звуку понять, какой он формы — круглый, квадратный или вытянутый? Этот наивный детский вопрос полвека мучил математиков и привёл к ошеломляющему ответу.
Жители прусского города придумали себе головоломку: пройти по всем семи мостам, не ступив ни на один дважды. Никто не справился — а потом пришёл Эйлер и доказал, что это невозможно. Так родилась целая наука.
Кажется, что бесконечность — это просто бесконечность, и больше неё ничего не бывает. Но математики доказали: одни бесконечности реально больше других. И доказательство умещается в один хитрый трюк.
Возьми любую карту мира, любую — хоть выдуманную, хоть с тысячей государств. Чтобы соседние страны не сливались по цвету, тебе всегда хватит ровно четырёх красок. Не пяти, не десяти. Звучит как фокус, но это доказанная теорема.
Подсолнух, сосновая шишка и закрученный рукав галактики прячут одну и ту же последовательность чисел. Разбираемся, почему природа снова и снова выбирает Фибоначчи и при чём тут жадные семечки.
Возьми обычный лист бумаги и сложи его пополам. Потом ещё, и ещё. Если бы ты смог проделать это 42 раза, стопка дотянулась бы до Луны. Звучит как фокус, но это чистая математика.
Возьми бумажную полоску, перекрути один конец и склей в кольцо. Поздравляю: у тебя в руках поверхность, у которой одна сторона и один край. Звучит как фокус, но это строгая математика.
Пчёлы никогда не учили геометрию, но почему-то выбрали ровно ту форму, которую математики признали идеальной только в XXI веке. Разбираемся, что заставляет крошечных насекомых строить мир из шестиугольников.