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

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

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 370]      



Задача 107762

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

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

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

Задача 107802

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

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Задача 109766

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

Можно ли в клетках таблицы 2002×2002 расставить натуральные числа от 1 до 2002² так, чтобы для каждой клетки этой таблицы из строки или из столбца, содержащих эту клетку, можно было бы выбрать тройку чисел, одно из которых равно произведению двух других?

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

Задача 110103

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

Можно ли расставить по кругу числа 1, 2, ..., 60 в таком порядке, чтобы сумма каждых двух чисел, между которыми находится одно число, делилась на 2, сумма каждых двух чисел, между которыми находятся два числа, делилась на 3, сумма каждых двух чисел, между которыми находятся шесть чисел, делилась на 7?

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

Задача 110166

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

Имеется набор гирь со следующими свойствами:

  1. В нем есть 5 гирь, попарно различных по весу.
  2. Для любых двух гирь найдутся две другие гири того же суммарного веса.
Какое наименьшее число гирь может быть в этом наборе?
Прислать комментарий     Решение

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 370]      



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