Райгородский А. М. - Комбинаторика - Введение в комбинаторику, часть 1
Комбинаторика в аналитике
Давным-давно (году этак в 2007) на втором курсе университета в наши неокрепшие головы пытались вбить теорию вероятности, составной частью которой являлась такая наука, как комбинаторика. Наиболее просто о комбинаторике, на мой взгляд, рассказывает следующий анекдот: Приходят к профессору два студента экзамен сдавать. По комбинаторике.
В те еще времена. Домой пришли к профессору. Ну, сдавали, сдавали, за
картами засиделись, за костями игральными, стемнело. А в то время и
студенты, и профессора были бедные, домой их не отправишь, пришлось
спать укладывать в профессорской трехкомнатной квартире. В одной
комнате - два студента, в другой - профессор с женой, в третьей -
профессорская дочь...
Перестановка, размещение и сочетание в комбинаторике. Разбираемся, в чем отличия
Комбинаторика в школе теперь изучается с начальной школы. Комбинаторика - это область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Рассмотрим сегодня, чем отличаются следующие условия: перестановка, размещение, сочетание. Перестановка Берутся все элементы и меняются только их места. Например: Сколько трехзначных чисел можно составить из цифр 1, 2, 6 без повторения...