Главная » Файлы » Математика » Задачи по комбинаторике

В категории материалов: 168
Показано материалов: 161-168
Страницы: « 1 2 ... 7 8 9

Сортировать по: Дате · Названию · Рейтингу · Комментариям · Загрузкам · Просмотрам
Сколько трехзначных чисел делится на пять?
Задачи по комбинаторике | Просмотров: 392 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

Сто человек сидят за круглым столом, причем более половины
из них—мужчины. Докажите, что какие-то двое из мужчин сидят друг
напротив друга.
Задачи по комбинаторике | Просмотров: 930 | Загрузок: 0 | Добавил: alexlat | Дата: 29.10.2013 | Комментарии (0)

 У Нины 7 разных шоколадных конфет, у Коли 9 разных карамелек.
 Сколькими способами они могут обменяться друг с другом
пятью конфетами
Задачи по комбинаторике | Просмотров: 645 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

Ханойская башня I
Головоломка «Ханойская башня» представляет собой 8 дисков, 
нанизанных в порядке уменьшения размеров на один из трех колышков. 
Задача состоит в том, чтобы переместить всю башню на один из других 
колышков, перенося каждый раз только один диск и не помещая 
больший диск на меньший.
Докажите, что эта головоломка имеет решение. Какой способ решения
 головоломки будет оптимальным (по числу перемещений)?
Задачи по комбинаторике | Просмотров: 427 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

 Ханойская башня II. 
Занумеруем колышки в задаче о Ханойской башне числами 
1, 2, 3.   Предположим, что требуется переместить диски
с 1-го колышка на  3--й. Сколько понадобится перекладываний, 
если прямое перемещение диска с  1-го колышка на 3-й запрещено?
(Каждое перекладывание должно производится через2-й колышек. Как
и раньше, больший диск нельзя класть на меньший.)
Задачи по комбинаторике | Просмотров: 307 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

 Ханойская башня III.. 
Занумеруем колышки в задаче о Ханойской башне числами 
1, 2, 3. Предположим, что требуется переместить диски с 1-го
 колышка на3-й. Сколько понадобится перекладываний, если 
прямое перемещение диска с  1-го колышка на 3-й запрещено?
(Каждое перекладывание должно производится через 2-й колышек. 
Как и раньше, больший диск нельзя класть на меньший.) 
 Сколько понадобится перекладываний, если в условии 
задачи  добавить дополнительное требование:
первый диск нельзя класть на второй колышек?
Задачи по комбинаторике | Просмотров: 359 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

Хозяин овощной лавки купил на оптовом рынке 100 кг помидоров и 
заплатил 4000 рублей. А затем начал продавать их по 100 рублей за
 килограмм. При этом оказалось, что 15% помидоров испортились, 
поэтому хозяин не смог их продать. Какую прибыль он получил?
Задачи по комбинаторике | Просмотров: 554 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

Шесть ящиков занумерованы числами от до 6. Сколькими
способами можно разложить по этим ящикам 20 одинаковых 
шаров так, чтобы ни один ящик не оказался пустым?
Сколькими способами можно разложить n одинаковых шаров 
по m (n > m) пронумерованным ящикам так, чтобы ни один 
ящик не оказался пустым
Задачи по комбинаторике | Просмотров: 895 | Загрузок: 0 | Добавил: alexlat | Дата: 26.10.2013 | Комментарии (0)

1-20 21-40 ... 121-140 141-160 161-168