ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет? Решение |
Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 1006]
В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.
На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.
На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?
За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?
У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)
Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 1006] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|