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

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

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

   Решение

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 123]      



Задача 110126

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

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

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

Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Задача 64362

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Задача 67205

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Классические неравенства ]
[ Степень вершины ]
Сложность: 5
Классы: 10,11

В выпуклом многограннике обозначим через B, P и T соответственно число вершин, рёбер и максимальное число треугольных граней, которые имеют общую вершину. Докажите, что {$\text{В}\sqrt{\text{Р}+\text{Т}}\geqslant 2\text{Р}$}.

Например, для тетраэдра ($\text{В}=4$, $\text{Р}=6$, $\text{Т}=3$) выполняется равенство, а для треугольной призмы ($\text{В}=6$, $\text{Р}=9$, $\text{Т}=1$) или куба ($\text{В}=8$, $\text{Р}=12$, $\text{Т}=0$) имеет место строгое неравенство.
Прислать комментарий     Решение


Задача 109829

Темы:   [ Раскраски ]
[ Целочисленные решетки (прочее) ]
[ Степень вершины ]
[ Перестройки ]
[ Процессы и операции ]
Сложность: 5
Классы: 8,9,10

На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 123]      



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

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