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

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1340]      



Задача 97876

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

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

В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.

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

Задача 97898

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

На горе 1001 ступенька, на некоторых лежат камни, по одному на ступеньке. Сизиф берёт любой камень и переносит его на ближайшую сверху свободную ступеньку (то есть, если следующая ступенька свободна то на неё, а если занята, то на несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500, и первоначально они лежали на нижних 500 ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Его цель – положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

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

Задача 98044

Тема:   [ Взвешивания ]
Сложность: 4
Классы: 8,9

Автор: Фомин Д.

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

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

Задача 98399

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

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

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

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

Задача 98456

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Уравнения в целых числах ]
Сложность: 4
Классы: 8,9

100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

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


Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1340]      



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

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