Страница:
<< 114 115 116 117
118 119 120 >> [Всего задач: 1029]
|
|
|
Сложность: 5+
Классы: 9,10,11
|
В стране 100 городов, некоторые пары городов соединены дорогами. Для каждых четырёх городов существуют хотя бы две дороги между ними. Известно, что не существует маршрута, проходящего по каждому городу ровно один раз. Докажите, что можно выбрать два города таким образом, чтобы каждый из оставшихся городов был соединен дорогой хотя бы с одним из двух выбранных городов.
|
|
|
Сложность: 6
Классы: 8,9,10,11
|
Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.
|
|
|
Сложность: 6
Классы: 9,10,11
|
k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и k ≤ n почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.
|
|
|
Сложность: 2
Классы: 5,6,7,8
|
В турнире участвовали шесть шахматистов. Каждые два участника турнира сыграли между собой по одной партии. Сколько всего было сыграно партий? Сколько партий сыграл каждый участник? Сколько очков набрали шахматисты все вместе?
|
|
|
Сложность: 2
Классы: 5,6,7
|
а) В магазине "Все для чая" есть 5 разных чашек и 3 разных блюдца. Сколькими способами можно купить чашку с блюдцем?
б) В магазине есть еще 4 чайные ложки. Сколькими способами можно купить комплект из чашки, блюдца и ложки?
в) В магазине по-прежнему продается 5 чашек, 3 блюдца и 4 чайные ложки. Сколькими способами можно купить два предмета с разными названиями?
Страница:
<< 114 115 116 117
118 119 120 >> [Всего задач: 1029]
Фильтр
