Презентация на тему Решение комбинаторных задач

возрасту, третьи по успеваемости, четвертые по росту и

т. д. Спор затянулся, пицца остыла, за стол никто не садился.

оставьте свои пререкания. Сядьте за стол как кому приедется

и выслушайте меня. Все сели как попало.

порядке вы сейчас сидите. Завтра вы снова явитесь сюда

пообедать и разместитесь уже в ином порядке. Послезавтра сядете опять по-новому и т. д. Когда же придет черед сесть также как вы сидите сейчас, тогда – я торжественно обещаю- угощать вас бесплатно пиццей. Предложение всем понравилось. Решено было каждый день собираться в этой пиццерии и перепробовать все способы размещения за столом, чтобы скорее начать пользоваться бесплатными обедами.

условие официанта?

Выполнил ли официант обещанное?

всех возможных размещений за столом чересчур велико! Оно равняется

3 628 800. Такое число размещений составляет почти 10 000 лет.

добрый молодец, доехав до распутья, читает на камне:
Вперёд

поедешь – голову сложишь.

Направо поедешь – коня потеряешь.

Налево поедешь – меча лишишься.

А дальше говорится, как он выходит из того положения, в которое попал в результате выбора.

Но выбирать разные пути или варианты приходится и современному человеку. Эти пути и варианты складываются в самые разнообразные комбинации.

решении комбинаторных задач чаще всего приходится отвечать на вопрос:

«Сколькими способами…?»
Ребята сформулируйте тему урока.

Тема урока:
Решение комбинаторных задач.

решения комбинаторных задач, а следовательно, обладают хорошей логикой, умением

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

Мы будем относиться к их числу?

Тогда, на уроке работайте старательно
И успех вас ждёт обязательно!

тексту.

которых употребляются только цифры 0,7.
Решение:

7
7
0
7
7
0
0
Ответ: 777,770,707,700 – 4 числа.

думаете почему?


В каких случаях
удобней применять
этот способ?

из двух каких либо цифр. Хозяин решил использовать только

цифры 1, 2 и 3. Сколькими способами он может выбрать код?

цифр.

На втором месте может оказаться любая из трех цифр, так как не сказано, что цифры не могут повторятся.
Таким образом имеется 9 способов набора кода: 11, 12, 13, 21,22, 23, 31,32,33.

1

2

3

1

2

3

1

2

3

1

2

3

*

которых используются цифры 5 и 7.
)
Решение:
Ответ: 555,557,575,577,755,757,775,777 – 8

чисел