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

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

Страница: << 486 487 488 489 490 491 492 >> [Всего задач: 2468]      



Задача 110750

Темы:   [ Теория графов (прочее) ]
[ Принцип крайнего (прочее) ]
[ Процессы и операции ]
[ Четность и нечетность ]
Сложность: 5
Классы: 8,9,10,11

Автор: Астахов В.

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

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

Задача 111840

Темы:   [ Степень вершины ]
[ Раскраски ]
[ Остовы многогранных фигур ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5
Классы: 9,10,11

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

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

Задача 116637

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Комбинаторная геометрия (прочее) ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 5
Классы: 8,9,10

Автор: Кноп К.А.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку красивой, если в соседних с ней по стороне клетках стоит чётное число фишек.
Может ли ровно одна клетка доски быть красивой?

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

Задача 57089

Темы:   [ Правильные многоугольники ]
[ Поворот помогает решить задачу ]
[ Векторы помогают решить задачу ]
[ НОД и НОК. Взаимная простота ]
Сложность: 5+
Классы: 9

Докажите, что если число n не является степенью простого числа, то существует выпуклый n-угольник со сторонами длиной 1, 2,..., n, все углы которого равны.

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

Задача 73620

Темы:   [ Квадратные корни (прочее) ]
[ Рациональные и иррациональные числа ]
[ Индукция (прочее) ]
[ Уравнения в целых числах ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 5+
Классы: 8,9,10

Для любых натуральных чисел a1, a2, ..., am, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b1, b2, ..., bm сумма     не равна нулю. Докажите это.

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

Страница: << 486 487 488 489 490 491 492 >> [Всего задач: 2468]      



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