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

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

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



Задача 111780

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

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

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

Задача 117003

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

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

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

Задача 35499

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

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

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

Задача 64352

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

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

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

Задача 64550

Темы:   [ Числовые таблицы и их свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-

В клетки таблицы размером 9×9 расставили все натуральные числа от 1 до 81. Вычислили произведения чисел в каждой строке таблицы и получили набор из девяти чисел. Затем вычислили произведения чисел в каждом столбце таблицы и также получили набор из девяти чисел.
Могли ли полученные наборы оказаться одинаковыми?

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

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



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

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