Версия для печати
Убрать все задачи

---

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 2⁸ - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 2⁸ - 1. Опишите связь между этими двумя процессами.

   Решение

---

Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 101]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 116441

Темы:   [ Теория графов (прочее) ] [ Классическая комбинаторика (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 9,10,11

В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?

Прислать комментарий

Решение

---

Задача 73697

Темы:   [ Принцип Дирихле (прочее) ] [ Классическая комбинаторика (прочее) ]

Сложность: 3+ Классы: 8,9,10

Последовательность натуральных чисел  a₁ < a₂ < a₃ < ... < a_n < ...  такова, что каждое натуральное число либо входит в последовательность, либо представимо в виде суммы двух членов последовательности, быть может, одинаковых. Докажите, что  a_n ≤ n²  для любого  n = 1, 2, 3, ...

Прислать комментарий

Решение

---

Задача 64544

Темы:   [ Инварианты ] [ Классическая комбинаторика (прочее) ] [ Формулы сокращенного умножения (прочее) ]

Сложность: 4-

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

Прислать комментарий

Решение

---

Задача 76535

Темы:   [ Комбинаторная геометрия (прочее) ] [ Классическая комбинаторика (прочее) ] [ Проективная плоскость с конечным числом точек ]

Сложность: 4- Классы: 10,11

В городе 57 автобусных маршрутов. Известно, что:
  1) с каждой остановки на любую другую остановку можно попасть без пересадки;
  2) для каждой пары маршрутов найдётся, и притом только одна, остановка, на которой можно пересесть с одного из этих маршрутов на другой;
  3) на каждом маршруте не менее трёх остановок.
Сколько остановок имеет каждый из 57 маршрутов?

Прислать комментарий

Решение

---

Задача 98387

Темы:   [ Геометрия на клетчатой бумаге ] [ Классическая комбинаторика (прочее) ]

Сложность: 4- Классы: 7,8,9

Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?

Прислать комментарий

Решение

---

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 101]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями