Подтемы:
- Классическая комбинаторика (506 задач)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (386 задач)
- Комбинаторика (прочее) (48 задач)
Фильтр
Выбрано 5 задач Убрать все задачи
а) В ведро налили 12 литров молока. Пользуясь лишь сосудами в 5 и 7 л, разделите молоко на две равные части.
б) Решите общую задачу: при каких a и b можно разделить пополам a + b литров молока, пользуясь лишь сосудами в a литров, b литров и a + b литров?
За одно переливание из одного сосуда в другой можно вылить всё, что там есть, или долить второй сосуд до верха.
На боковых сторонах AB и BC равнобедренного треугольника ABC взяты соответственно точки M и N так, что BM = CN.
Докажите, что середина отрезка MN лежит на средней линии треугольника BC, параллельной его основанию.
Пусть C – одна из точек пересечения окружностей α и β. Касательная в этой точке к α пересекает β в точке B, а касательная в C к β пересекает α в точке A, причём A и B отличны от C, и угол ACB тупой. Прямая AB вторично пересекает α и β в точках N и M соответственно. Докажите, что 2MN < AB.
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
Докажите равенство
Задачи Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1015]
Задача 31096 |
|
|
Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.
|
|
Решение |
Задача 35362 |
|
|
У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.
Сколько потомков было у царя Гвидона?
|
|
|
Решение |
Задача 35392 |
|
|
Последовательность {an} определяется правилами: a0 = 9, .
Докажите, что в десятичной записи числа a10 содержится не менее 1000 девяток.
|
|
|
Решение |
Задача 35585 |
|
|
Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?
|
|
|
Решение |
Задача 60315[Ханойская башня I] |
|
|
а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?
б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?
в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?
|
|
|
Решение |
Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1015]
