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

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

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 369]      



Задача 109831

Темы:   [ Числовые таблицы и их свойства ]
[ Арифметика остатков (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

Леша поставил в клетки таблицы 22×22 натуральные числа от 1 до 22².
Верно ли, что Олег может выбрать такие две клетки, соседние по стороне или вершине, что сумма чисел, стоящих в этих клетках, делится на 4?

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

Задача 117008

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

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

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

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

Задача 117017

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

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

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

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

Задача 30816

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

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

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

Задача 32012

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

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

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

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 369]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .