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

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

Страница: << 227 228 229 230 231 232 233 >> [Всего задач: 1359]      



Задача 35190

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

В банде 50 бандитов. Все вместе они ни в одной разборке ни разу не участвовали, а каждые двое встречались на разборках ровно по разу. Докажите, что один из бандитов был не менее, чем на восьми разборках.
Прислать комментарий     Решение


Задача 64317

Темы:   [ Подсчет двумя способами ]
[ Необычные конструкции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 6,7

Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:
  а) на каждом маршруте есть ровно три остановки;
  б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.
Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?

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

Задача 64628

Темы:   [ Классическая комбинаторика (прочее) ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Оценка + пример ]
Сложность: 4-
Классы: 9,10,11

В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.

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

Задача 64636

Темы:   [ Числовые таблицы и их свойства ]
[ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 10,11

Автор: Храмцов Д.

Все клетки квадратной таблицы n×n пронумерованы в некотором порядке числами от 1 до n². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером a ходом по горизонтали или по вертикали в клетку с номером большим, чем a. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

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

Задача 64714

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

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное k, что при любом изначальном порядке рубашек можно снять k белых и k фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.

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

Страница: << 227 228 229 230 231 232 233 >> [Всего задач: 1359]      



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