Глава 1 ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Комбинаторика - раздел математики, посвященный решению задач вы­бора и расположения элементов некоторого множества в соответствии с за­данными условиями. Элементы комбинаторики встречались в трудах мате­матиков Древнего Востока (число сочетаний, бином Ньютона). Б.Паскаль и П.Ферма являлись основоположниками комбинаторики как раздела ма­тематики. Большой вклад в развитие комбинаторики внесли Г.Лейбниц, Я.Бернулли, Л.Эйлер, Ф.Холл, Г.Пойа, Р.Дилуорс.