Главная » Файлы » Математика » Задачи по комбинаторике |
В категории материалов: 168 Показано материалов: 161-168 |
Страницы: « 1 2 ... 7 8 9 |
Сортировать по: Дате · Названию · Рейтингу · Комментариям · Загрузкам · Просмотрам
Сколько трехзначных чисел делится на пять? |
Сто человек сидят за круглым столом, причем более половины из них—мужчины. Докажите, что какие-то двое из мужчин сидят друг напротив друга. |
У Нины 7 разных шоколадных конфет, у Коли 9 разных карамелек. Сколькими способами они могут обменяться друг с другом пятью конфетами |
Ханойская башня I Головоломка «Ханойская башня» представляет собой 8 дисков, нанизанных в порядке уменьшения размеров на один из трех колышков. Задача состоит в том, чтобы переместить всю башню на один из других колышков, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что эта головоломка имеет решение. Какой способ решения головоломки будет оптимальным (по числу перемещений)? |
Ханойская башня II. Занумеруем колышки в задаче о Ханойской башне числами 1, 2, 3. Предположим, что требуется переместить диски с 1-го колышка на 3--й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й запрещено? (Каждое перекладывание должно производится через2-й колышек. Как и раньше, больший диск нельзя класть на меньший.) |
Ханойская башня III.. Занумеруем колышки в задаче о Ханойской башне числами 1, 2, 3. Предположим, что требуется переместить диски с 1-го колышка на3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й запрещено? (Каждое перекладывание должно производится через 2-й колышек. Как и раньше, больший диск нельзя класть на меньший.) Сколько понадобится перекладываний, если в условии задачи добавить дополнительное требование: первый диск нельзя класть на второй колышек? |
Хозяин овощной лавки купил на оптовом рынке 100 кг помидоров и заплатил 4000 рублей. А затем начал продавать их по 100 рублей за килограмм. При этом оказалось, что 15% помидоров испортились, поэтому хозяин не смог их продать. Какую прибыль он получил? |
Шесть ящиков занумерованы числами от 1 до 6. Сколькими способами можно разложить по этим ящикам 20 одинаковых шаров так, чтобы ни один ящик не оказался пустым? Сколькими способами можно разложить n одинаковых шаров по m (n > m) пронумерованным ящикам так, чтобы ни один ящик не оказался пустым |
Категории раздела
Математика [249] |
Алгебра [136] |
Геометрия [416] |
Тригонометрия [109] |
Задачи по теории вероятности [60] |
Нестандартные задачи по Математике [232] |
Задачи по комбинаторике [168] |
Элементы математического анализа [51] |
Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
Решение уравнений [190] |
Функция и Графики [110] |
Задачи на доказательство [151] |
Задачи с параметрами [140] |
Kоординаты и векторы [7] |
Решение неравенств [229] |
Разные решения одной задачи_ Одно решение разных задач [56] |
Контрольные задачи по темам [12] |
Формулы ,Таблицы, Правила, Теоремы [151] |
Тесты [72] |
Программирование [27] |
Высшая Математика [77] |
Теория графов [47] |
Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта