Страница:
<< 233 234 235 236
237 238 239 >> [Всего задач: 1359]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Сколько существует способов разрезать выпуклый (n+2)-угольник диагоналями на треугольники?
|
|
|
Сложность: 4
Классы: 9,10,11
|
Пусть 
Докажите равенство φ(n) = n(1 – 1/p1)...(1 – 1/ps).
а) пользуясь мультипликативностью функции Эйлера;
б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Проанализируйте при помощи ним-сумм игру
``Йога''
из
задачи
4.21.
|
|
|
Сложность: 4
Классы: 10,11
|
Петя и Вася играют в игру на клетчатой доске n×n (где n > 1). Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?
|
|
|
Сложность: 4
Классы: 9,10,11
|
На соревнованиях по фигурному велосипедированию было 100 судей. Каждый судья упорядочил всех участников (от лучшего по его мнению – к худшему). Оказалось, что ни для каких трёх участников A, B, C не нашлось
трёх судей, один из которых считает, что A – лучший из трёх, а B – худший, другой – что B лучший, а C худший, а третий – что C лучший, а A худший. Докажите, что можно составить общий рейтинг участников так, чтобы для каждых двух участников A и B тот, кто выше в рейтинге, был бы лучше другого по мнению хотя бы половины судей.
Страница:
<< 233 234 235 236
237 238 239 >> [Всего задач: 1359]
Фильтр
