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

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

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



Задача 66346

Тема:   [ Комбинаторика (прочее) ]
Сложность: 6
Классы: 8,9,10,11

Автор: Дидин М.

Город имеет вид квадрата $n\times n$, разбитого на кварталы $1\times 1$. Улицы идут с севера на юг и с запада на восток. Человек каждый день утром идёт из юго-западного угла в северо-восточный, двигаясь только на север или восток, а вечером возвращается обратно, двигаясь только на юг или запад. Каждое утро он выбирает свой путь так, чтобы суммарная длина знакомых участков пути (тех, которые он уже проходил в том или ином направлении) была минимальна, и каждый вечер тоже. Докажите, что за $n$ дней он пройдёт все улицы целиком.
Прислать комментарий     Решение


Задача 66888

Тема:   [ Комбинаторика (прочее) ]
Сложность: 6
Классы: 8,9,10,11

Автор: Белухов Н.

Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.
Прислать комментарий     Решение


Задача 97806

Темы:   [ Комбинаторика (прочее) ]
[ Индукция в геометрии ]
[ Алгоритм Евклида ]
[ Соображения непрерывности ]
Сложность: 6
Классы: 9,10,11

k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и  kn  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

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

Задача 111357

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

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

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

Задача 21997

Темы:   [ Принцип Дирихле (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 3
Классы: 6,7,8

На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.

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

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



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

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