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

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

Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 4282]      



Задача 117003

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

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

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

Задача 32783

Тема:   [ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9

За круглым столом сидят 33 представителя четырех племен: люди, гномы, эльфы и гоблины. Известно, что люди не сидят рядом с гоблинами, а эльфы не сидят рядом с гномами. Докажите, что какие-то два представителя одного и того же племени сидят рядом.

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


Задача 34887

Темы:   [ Доказательство от противного ]
[ Парадоксы ]
Сложность: 3+
Классы: 7,8,9,10

Каждый из голосующих на выборах вносит в избирательный бюллетень фамилии 10 кандидатов. На избирательном участке находится 11 урн. После выборов выяснилось, что в каждой урне лежит хотя бы один бюллетень и при всяком выборе 11 бюллетеней по одному из каждой урны найдется кандидат, фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что по крайней мере в одной урне все бюллетени содержат фамилию одного и того же кандидата.
Прислать комментарий     Решение


Задача 34892

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Последовательности (прочее) ]
[ Математическая логика (прочее) ]
Сложность: 3+
Классы: 7,8,9

В ряд посажены 2000 деревьев - дубы и баобабы. К каждому дереву прибита табличка, на которой указано количество дубов среди следующих деревьев: дерева, на котором висит табличка, и его соседей. Можно ли по числам на табличках определить, какие из деревьев - дубы?
Прислать комментарий     Решение


Задача 35237

Тема:   [ Инварианты и полуинварианты ]
Сложность: 3+
Классы: 7,8,9

В марсианском алфавите есть две буквы - У и Ы, причем если из любого слова выкинуть стоящие рядом буквы УЫ, то смысл слова не изменится. Точно также смысл не изменится при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ. Верно ли, что слова ЫУЫУЫ и УЫУЫУ имеют одинаковый смысл?
Прислать комментарий     Решение


Страница: << 133 134 135 136 137 138 139 >> [Всего задач: 4282]      



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