Посоветуйте хороший (полный) гайд по комбинаторике на доступном в плане терминов языке.

Question

Собственно, столкнулся с необходимостью глубокого понимания комбинаторики, хочу очень подробно изучить все её аспекты. Какие книги или сайты (бесплатные, так как я студент нищеброд) которые очень подробно разъясняют каждую деталь этого замечательного раздела математики? Может вы знаете авторов, специалистов в этой области.

Answer 1

В математике, как известно, "нет царских путей"

Если вы действительно хотите "глубокого понимания" и изучить ВСЕ аспекты, то доступный язык будет предполагать уровень математической подготовки, сответствующий 2-3 курсу математического вуза. А настольной книгой станет какое-нибудь согласованное алгебраическое изложение, типа книги Р. Стенли "Перечислительная комбинаторика" в совокупности с литературой, на которую там ссылаются.

Если речь про ограниченный фрагмент этого раздела математики, с которым знакомят школьников или студентов не математических вузов или нужны базовые сведения для каких-то практических приложений, а под доступностью языка подразумевается "на пальцах", то, наверное учебник Виленкина "Комбинаторика" будет хорошим выбором.

И в той и в другой книге вывод формулы числа сочетаний происходит примерно на 40-й странице, но только в первом случае - это так, второстепенный результат, а во второй - к нему аккуратно готовят предыдущие 40 страниц текста и картинок.