Презентация, доклад по информатике Комбинаторные задачи.

есть комбинаций в том или ином случае и как из этих комбинаций выбрать наилучшую

задачи, связанные в основном с азартными играми. В карты и кости выигрывались золото и бриллианты, дворцы, породистые кони и дорогие украшения. Широко были распространены всевозможные лотереи. Одним из первых занялся подсчетом числа возможных комбинаций при игре в кости итальянский математик Тарталья. Он составил таблицу, показывающую, сколькими способами могут выпасть r костей.

Он занимался философией, математикой, физикой, организовал Берлинскую академию наук и стал её первым президентом.

Готфрид Вильгельм Лейбниц (1.07.1646 - 14.11.1716)

подсчета их числа.

Особая примета комбинаторных задач – вопрос, который можно сформулировать так, чтобы он начинался словами «Сколькими способами…»

в таблицу, в ней же выполняется решение);
построение дерева возможных вариантов решений;
построение граф – схемы.

Методы решения комбинаторных задач используемые в начальной школе:

комплектов можно составить из этой одежды?

1.Метод перебора

запить их может кофем, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать?

Решим задачу, перебирая всевозможные варианты, путем кодирования вариантов завтрака

Решение: КП КБ КПр КК
СП СБ СПр СК
К-рП К-рБ К-рПр К-рК


Ответ: 12 вариантов.

своего государства решили использовать флаг в виде 3-х горизонтальных полос одинаковых по ширине и цвету: синий, красный и белый. Сколько стран могут испытать такую символику при условии, что у каждой страны свой отличный от других флаг?

возможных вариантов.

3, так, что бы числа не повторялись?

слева от 1 – го столбца поместим первые цифры искомых чисел, сверху – вторые цифры этих чисел (чётные цифры, тогда столбцов будет три).

3. Табличный метод

сколько клеток в столбце, т.е. 15.

Ответ: 15 чисел

вершины, а связи – как дуги, или ребра.

4. Метод построения граф - схемы

было сделано?

Поэтому эти задачи называют комбинаторными. Слово комбинация происходит от латинского combino – соединяю.