Подтемы:
-
Инварианты
(199 задач)
Полуинварианты
(73 задачи)
Инварианты и полуинварианты (прочее)
(7 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Куб со стороной n ( n
3 ) разбит перегородками на единичные кубики.
Какое минимальное число перегородок между единичными кубиками
нужно удалить, чтобы из каждого кубика можно было добраться до
границы куба?
Решение
Убрать все задачи
Куб со стороной n ( n
Решение
Задачи
Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 288]
Петя разрезал прямоугольный лист бумаги по прямой. Затем он разрезал по прямой один из получившихся кусков. Затем он проделал то же самое с одним из трёх получившихся кусков и т.д. Докажите, что после достаточного количества разрезаний можно будет выбрать среди получившихся кусков 100 многоугольников с одинаковым числом вершин (например, 100 треугольников или 100 четырёхугольников и т.д.).
Куб со стороной n ( n3 ) разбит перегородками на единичные кубики.
Какое минимальное число перегородок между единичными кубиками
нужно удалить, чтобы из каждого кубика можно было добраться до
границы куба?
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в
10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по
кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не
всю кучку). Разбойник должен как-то переставить кружки, изменив их
первоначальное расположение, после чего монеты высыпаются из кружек в те кучки,
около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10,
ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с
собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое
наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается
получить побольше монет?
Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 288]
Задача 107627 |
|
|
|
|
Решение |
Задача 109782 |
|
|
Дано дерево с n вершинами, n ≥ 2. В его вершинах расставлены числа x1, x2, xn, а на каждом ребре записано произведение чисел, стоящих в концах этого ребра. Обозначим через S сумму чисел на всех рёбрах. Докажите, что
|
|
|
Решение |
Задача 109948 |
|
|
|
|
|
Решение |
Задача 65473 |
|
|
Шеренга состоит из N ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после N – 1 такой операции ребята будут стоять по убыванию роста слева направо.
|
|
|
Решение |
Задача 107808 |
|
|
|
|
|
Решение |
Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 288]
