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

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 53]      



Задача 116486

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

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

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

Задача 64538

Темы:   [ Процессы и операции ]
[ Инварианты ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 8,9

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

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

Задача 116671

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 7,8,9

Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?

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

Задача 116719

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Комбинаторика (прочее) ]
Сложность: 4-
Классы: 10,11

В команде сторожей у каждого есть разряд (натуральное число). Сторож N-го разряда N суток дежурит, потом N суток спит, снова N суток дежурит, N – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

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

Задача 66560

Темы:   [ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 4
Классы: 8,9,10

К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 53]      



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

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