фигурных чисел, изучали фигуры, которые можно составить из частей квадрата и т. д.
Комбинаторными задачами интересовались математики, занимавшиеся составлением и разгадыванием шифров, изучением древних письменностей.
Со временем появились различные игры (нарды, карты, шашки, шахматы и т. д. ) Например: Обойти всё поле шахматной доски конём. В каждой из этих игр приходилось рассматривать различные сочетания фигур, и выигрывал тот, кто их лучше изучал, знал выигрышные комбинации и умел избегать проигрышных
Как самостоятельный раздел математики комбинаторика оформилась в Европе в XVIII веке. Изучением комбинаторных задач занимались французские математики Б. Паскаль и П. Ферма.
Первым рассматривал комбинаторику как самостоятельную ветвь науки немецкий философ математик Готфрид Вильгельм Лейбниц (1. 07. 1646 - 14. 11. 1716), опубликовавший в 1666г. работу "Об искусстве комбинаторики", в которой впервые появляется сам термин "комбинаторика".
Леонард Эйлер(1707-1783) рассматривал задачи о разбиении чисел, о паросочетаниях, циклических расстановках, о построении магических и латинских квадратов, положил начало совершенно новой области исследований, выросшей впоследствии в большую и важную науку -- топологию, которая изучает общие свойства пространства и фигур.
Бурное развитие экономических приложений математики привело к возникновению и изучению обширного класса комбинаторных задач - задач на оптимизацию.
3) Учитель: Рассмотрим некоторые комбинаторные задачи и способы их решения
Решение комбинаторных задач - это перебор вариантов, подсчет числа вариантов с помощью правила умножения. Если комбинаторная задача имеет несколько решений, то возникает вопрос о подсчете таких решений, возникает проблема оптимально
Страницы: << < 2 | 3 | 4 | 5 | 6 > >>