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

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

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


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

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 502]      



Задача 98232

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

На плоскости дан квадрат 8×8, разбитый на клеточки 1×1. Его покрывают прямоугольными равнобедренными треугольниками (два треугольника закрывают одну клетку). Имеется 64 черных и 64 белых треугольника. Рассматриваются "правильные" покрытия – такие, что каждые два треугольника, имеющие общую сторону, разного цвета. Сколько существует правильных покрытий?

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

Задача 98498

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

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

Задача 103787

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

В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников.

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


Задача 105054

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

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

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

Задача 116441

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

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

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

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

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 502]      



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

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