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

Проект МЦНМО
при участии
школы 57
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 501]      



Задача 78604

Темы:   [ Уравнения в целых числах ]
[ Раскладки и разбиения ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 9,10

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

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

Задача 98387

Темы:   [ Геометрия на клетчатой бумаге ]
[ Классическая комбинаторика (прочее) ]
Сложность: 4-
Классы: 7,8,9

Квадрат разбит прямыми на 25 квадратиков-клеток. В некоторых клетках нарисована одна из диагоналей так, что никакие две диагонали не имеют общей точки (даже общего конца). Каково наибольшее возможное число нарисованных диагоналей?

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

Задача 98398

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Правило произведения ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9,10

Назовём лабиринтом шахматную доску 8×8, где между некоторыми полями вставлены перегородки. Если ладья может обойти все поля, не перепрыгивая через перегородки, то лабиринт называется хорошим, иначе – плохим. Каких лабиринтов больше – хороших или плохих?

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

Задача 105135

Темы:   [ Теория алгоритмов (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 9,10,11

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Задача 110208

Темы:   [ Задачи с ограничениями ]
[ Правило произведения ]
[ Шахматные доски и шахматные фигуры ]
[ Раскраски ]
Сложность: 4-
Классы: 8,9,10

Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.)  Докажите, что количество хороших раскрасок не меньше чем 68.

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

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 501]      



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

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