Сегодняшняя заметка ставит своей целью ответить на извечный детский вопрос: "А где мне в жизни может пригодиться математика?" Давайте узнаем! В предыдущей статье я писала про математиков, оценивших шансы на выигрыш в американской лотерее Powerball, где шансы на выигрыш оцениваются как 1 к 292 201 338. Примерно 1 шанс из 300 миллионов возможных исходов. Этот шанс оценивается как крайне низкий и, по мнению математиков, игра в лотерею - это огромный риск. Однако ознакомившись с правилами мега популярной...
"Сколькими способами можно..." Так начинаются задачи из области комбинаторики, то есть задачи на подсчет числа вариантов. Часто (хотя и не всегда) из маленьких исходных чисел получаются огромные, астрономические ответы. Это явление носит название "экспоненциальный взрыв" и мы с ним уже сталкивались. Иногда это на пользу, например в криптографии. Всё на виду, но вариантов перебрать надо многовато. Впрочем, обо всем по порядку. Цель заметки - собрать все основные формулы (вот редко когда они действительно все присутствуют) и показать, хоть примерно, откуда они берутся...