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

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

Страница: << 559 560 561 562 563 564 565 >> [Всего задач: 4282]      



Задача 79610

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8

Можно ли четыре раза рассадить девять человек за круглым столом так, чтобы никакие двое не сидели рядом более одного раза?

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

Задача 79616

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 9

Можно ли n раз рассадить  2n + 1  человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если  а)  n = 5;  б)  n = 10?

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

Задача 97969

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

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

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

Задача 98322

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

Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) восьми карточек для этого недостаточно.

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

Задача 98332

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

Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что
  а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
  б) двенадцати карточек для этого недостаточно.

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

Страница: << 559 560 561 562 563 564 565 >> [Всего задач: 4282]      



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