Страница:
<< 721 722 723 724
725 726 727 >> [Всего задач: 4282]
Какое наименьшее число гирь необходимо для того,
чтобы иметь возможность взвесить любое число граммов от 1 до 100
на чашечных весах, если гири можно класть только на одну чашку
весов?
|
|
|
Сложность: 4 Классы: 6,7,8
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Сложность: 4 Классы: 6,7,8
|
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?
|
|
|
Сложность: 4 Классы: 7,8,9
|
В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?
|
|
|
Сложность: 4 Классы: 8,9,10
|
Назовём точку на плоскости узлом, если обе её координаты целые числа. Дан треугольник с вершинами в узлах, внутри него расположено не меньше двух узлов. Докажите, что среди узлов внутри треугольника можно выбрать такие два узла, что проходящая через них прямая содержит одну из вершин треугольника или параллельна одной из сторон треугольника.
Страница:
<< 721 722 723 724
725 726 727 >> [Всего задач: 4282]