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

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

Страница: << 162 163 164 165 166 167 168 >> [Всего задач: 1359]      



Задача 79483

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

Даны 1985 множеств, каждое из которых состоит из 45 элементов, причём объединение любых двух множеств содержит ровно 89 элементов.
Сколько элементов содержит объединение всех этих 1985 множеств?

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

Задача 79599

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

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


Задача 89956

Тема:   [ Математическая логика (прочее) ]
Сложность: 4
Классы: 6,7,8

Попугаи. Собрались три попугая — Гоша, Кеша и Рома. Один из них всегда говорит правду, другой всегда лжет, а третий — хитрец, он иногда говорит правду, иногда лжет. На вопрос: «Кто Кеша?» — попугаи ответили так: Гоша: — Кеша лжец. Кеша: — Я хитрец! Рома: — Он абсолютно честный попугай. Кто же из попугаев честный, кто лжец, а кто хитрец?
Прислать комментарий     Решение


Задача 97770

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

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

Игра происходит на бесконечной плоскости. Играют двое: один передвигает одну фишку-волка, другой – 50 фишек-овец. После хода волка ходит одна из овец, затем, после следующего хода волка, опять какая-нибудь из овец и т. д. И волк, и овцы передвигаются за один ход в любую сторону не более, чем на один метр. Верно ли, что при любой первоначальной позиции волк поймает хотя бы одну овцу?

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

Задача 97804

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

Автор: Коганов И.

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

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

Страница: << 162 163 164 165 166 167 168 >> [Всего задач: 1359]      



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