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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 506]      



Задача 109718

Темы:   [ Взвешивания ]
[ Сочетания и размещения ]
[ Перестановки и подстановки (прочее) ]
[ Математическая логика (прочее) ]
Сложность: 4
Классы: 8,9,10

Имеются пять внешне одинаковых гирь с попарно различными массами. Разрешается выбрать любые три из них A, B и C и спросить, верно ли, что
m(A) < m(B) < m(C)  (через m(x) обозначена масса гири x). При этом даётся ответ "Да" или "Нет". Можно ли за девять вопросов гарантированно узнать, в каком порядке идут веса гирь?

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

Задача 110061

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

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

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

Задача 110126

Темы:   [ Разбиения на пары и группы; биекции ]
[ Задачи с ограничениями ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9,10

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

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

Задача 110131

Темы:   [ Взвешивания ]
[ Правило произведения ]
[ Теория алгоритмов (прочее) ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 8,9,10,11

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

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

Задача 116638

Темы:   [ Числовые таблицы и их свойства ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 8,9,10

Автор: Карасев Р.

В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

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

Страница: << 72 73 74 75 76 77 78 >> [Всего задач: 506]      



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