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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
  а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
  б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".

   Решение

Задачи

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 368]      



Задача 105052

Темы:   [ Турниры и турнирные таблицы ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 6,7,8

В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.

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

Задача 110185

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

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

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

Задача 110207

Темы:   [ Алгебраические задачи на неравенство треугольника ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9

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

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

Задача 116539

Темы:   [ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 8,9,10

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

Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?

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

Задача 116661

Темы:   [ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Арифметическая прогрессия ]
Сложность: 3+
Классы: 5,6,7

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

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

Страница: << 34 35 36 37 38 39 40 >> [Всего задач: 368]      



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

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