ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 721 722 723 724 725 726 727 >> [Всего задач: 4282]      



Задача 30839

Темы:   [ Системы счисления ]
[ Взвешивания ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9

Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 100 на чашечных весах, если гири можно класть только на одну чашку весов?

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


Задача 31091

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
Сложность: 4
Классы: 6,7,8

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

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

Задача 31104

Темы:   [ Теория графов (прочее) ]
[ Степень вершины ]
[ Принцип крайнего (прочее) ]
[ Неравенство Коши ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 6,7,8

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

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

Задача 32012

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?

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

Задача 32895

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Параллельный перенос ]
[ Перебор случаев ]
Сложность: 4
Классы: 8,9,10

Назовём точку на плоскости узлом, если обе её координаты целые числа. Дан треугольник с вершинами в узлах, внутри него расположено не меньше двух узлов. Докажите, что среди узлов внутри треугольника можно выбрать такие два узла, что проходящая через них прямая содержит одну из вершин треугольника или параллельна одной из сторон треугольника.

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

Страница: << 721 722 723 724 725 726 727 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам