Комбинаторика
<<  Комбинаторика Детская площадка на основе комбинаторного элемента  >>
Парадоксы комбинаторики (математика)
Парадоксы комбинаторики (математика)
Введение:
Введение:
То, чем занимается комбинаторный анализ, можно назвать распределением
То, чем занимается комбинаторный анализ, можно назвать распределением
Числовые комбинаторные задачи так же стары, как сами числа
Числовые комбинаторные задачи так же стары, как сами числа
Квадрат Ло Шу является единственным решением этой задачи, не считая
Квадрат Ло Шу является единственным решением этой задачи, не считая
В XIII веке испанский богослов Рамон Луллий изготовил прибор,
В XIII веке испанский богослов Рамон Луллий изготовил прибор,
Существуют, комбинаторные задачи настолько сложные, что до сих пор
Существуют, комбинаторные задачи настолько сложные, что до сих пор
Полоску из двух марок можно сложить всего лишь одним способом, из трех
Полоску из двух марок можно сложить всего лишь одним способом, из трех
Сколько разных способов существует для складывания полоски из пяти
Сколько разных способов существует для складывания полоски из пяти
Двумя основными типами задач комбинаторики яв­ляются задачи на
Двумя основными типами задач комбинаторики яв­ляются задачи на
Проиллюстрируем оба типа задач на следующем простом примере
Проиллюстрируем оба типа задач на следующем простом примере
На рисунке показан самый простой способ расположения чисел для этой
На рисунке показан самый простой способ расположения чисел для этой

Презентация: «Парадоксы комбинаторики (математика)». Автор: User. Файл: «Парадоксы комбинаторики (математика).ppt». Размер zip-архива: 1241 КБ.

Парадоксы комбинаторики (математика)

содержание презентации «Парадоксы комбинаторики (математика).ppt»
СлайдТекст
1 Парадоксы комбинаторики (математика)

Парадоксы комбинаторики (математика)

Автор: Тойвокайнен Юлия ученица 7Г класса МОУ лицея №102. Научный руководитель: Зарембо Надежда Ивановна

Челябинск 2010.

2 Введение:

Введение:

«В таком огромном человеческом улье, — заметил как-то Шерлок Холмс по поводу Лондона, — возможны любые комбинации событий и фактов, возникает масса незначительных, но загадочных и странных происшествий...»* Стоит заменить «человеческий улей» на «множество элементов произвольной природы», и высказывание великого сыщика станет неплохим описанием комбинаторной математики.

*А. Конан-Дойль, Голубой карбункул, Собр. соч. в 8 т., 1966, том 1, стр. 402.

3 То, чем занимается комбинаторный анализ, можно назвать распределением

То, чем занимается комбинаторный анализ, можно назвать распределением

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

4 Числовые комбинаторные задачи так же стары, как сами числа

Числовые комбинаторные задачи так же стары, как сами числа

Еще в X веке до нашей эры китайские математики занимались изучением комбинаций и перестановок цифр. Древний китайский магический квадрат Ло Шу представляет собой одну из элементарных задач на составление комбинаций. Требуется в квадрате 3X3 так расставить девять цифр, чтобы суммы трех цифр в любом ряду по горизонтали, вертикали или диагонали были равны между собой.

5 Квадрат Ло Шу является единственным решением этой задачи, не считая

Квадрат Ло Шу является единственным решением этой задачи, не считая

решений, получающихся из него при поворотах и отражениях.

6 В XIII веке испанский богослов Рамон Луллий изготовил прибор,

В XIII веке испанский богослов Рамон Луллий изготовил прибор,

состоящий из концентриче­ских дисков, насаженных на одну общую ось.Вдоль окружности каждого диска он написал буквы символизирующие основные свойства предмета его исследования. Вращая диски, можно было получать все комбинации этих свойств. Пережитки метода Луллия и поныне можно заметить в некоторых устройствах, спо­собных имитировать те или иные стороны «творческого мышления».

7 Существуют, комбинаторные задачи настолько сложные, что до сих пор

Существуют, комбинаторные задачи настолько сложные, что до сих пор

никому не известно, как их решать. Попробуйте, например, определить, сколькими разными способами можно сложить полоску из n почтовых марок? Предполагается, что ни с, той, ни с другой стороны на марках ничего не изображено. Два способа не считаются различными, если полоску, сложенную одним способом, можно так повернуть в про­странстве, что она совпадет с полоской, сложенной дру­гим способом

8 Полоску из двух марок можно сложить всего лишь одним способом, из трех

Полоску из двух марок можно сложить всего лишь одним способом, из трех

— двумя способами, из четырех марок — пятью способами.

9 Сколько разных способов существует для складывания полоски из пяти

Сколько разных способов существует для складывания полоски из пяти

марок? Полоску, состоящую из пяти одинаковых с обеих сторон марок можно сложить четырнадцатью разными способами. (Может показаться, что если марки с одной стороны раскрашены, то число способов должно удвоиться, на самом же деле оно увеличивается всего лишь до двадцати пяти.) Для полоски из семи, восьми и девяти марок число разных способов складывания равно соответственно 38, 120, 353 и 1148. Общая формула для полоски из n марок пока не известна.

10 Двумя основными типами задач комбинаторики яв­ляются задачи на

Двумя основными типами задач комбинаторики яв­ляются задачи на

«существование» и на «перечисление». Решение задачи на существование состоит просто в том, чтобы ответить, существует ли некоторое заданное множество элементов или нет. Ответом может служить либо построение подтверждающего или противоречащего примера, либо доказательство возможности или невоз­можности существования интересующего нас множества. Если это множество существует, то возникают различ­ного рода задачи на перечисление. Сколько существует разных множеств данного типа? Как их лучше всего классифицировать? Какие из них подчиняются разным условиям типа максимума и минимума? И так далее.

11 Проиллюстрируем оба типа задач на следующем простом примере

Проиллюстрируем оба типа задач на следующем простом примере

Можно ли целые положительные числа от 1 до n так расставить в n ячейках, расположенных на сторонах шестиугольника, чтобы суммы всех цифр в каждом ряду были бы равны между собой? Короче говоря, существует ли магический шестиугольник?

12 На рисунке показан самый простой способ расположения чисел для этой

На рисунке показан самый простой способ расположения чисел для этой

задачи.

«Парадоксы комбинаторики (математика)»
http://900igr.net/prezentacija/algebra/paradoksy-kombinatoriki-matematika-179416.html
cсылка на страницу

Комбинаторика

25 презентаций о комбинаторике
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Комбинаторика > Парадоксы комбинаторики (математика)