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

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

Страница: << 683 684 685 686 687 688 689 >> [Всего задач: 4557]      



Задача 79286

Темы:   [ Последовательности (прочее) ]
[ Принцип крайнего (прочее) ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

Автор: Лифшиц А.

Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число $1$, $2$, $3$, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?
Прислать комментарий     Решение


Задача 79288

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 79622

Темы:   [ Раскраски ]
[ Многогранники и многоугольники (прочее) ]
[ Выпуклые тела ]
[ Четность и нечетность ]
[ Подсчет двумя способами ]
Сложность: 4+
Классы: 10,11

Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон.
Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?

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

Задача 97779

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Обход графов ]
Сложность: 4+
Классы: 9,10,11

Автор: Фольклор

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

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

Задача 97796

Темы:   [ Разрезания на параллелограммы ]
[ Топология (прочее) ]
Сложность: 4+
Классы: 8,9

Правильный 4k-угольник разрезан на параллелограммы. Доказать, что среди них не менее k прямоугольников. Найти их общую площадь, если длина стороны 4k-угольника равна a.

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

Страница: << 683 684 685 686 687 688 689 >> [Всего задач: 4557]      



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