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

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

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 393]      



Задача 98315

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?

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

Задача 98470

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Простые числа и их свойства ]
[ Шахматная раскраска ]
Сложность: 3+
Классы: 10,11

Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?

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

Задача 107630

Темы:   [ Делимость чисел. Общие свойства ]
[ Ориентированные графы ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8,9,10

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

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

Задача 116409

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

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

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

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

Задача 67175

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Связность и разложение на связные компоненты ]
Сложность: 3+
Классы: 6,7,8,9

В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?
Прислать комментарий     Решение


Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 393]      



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