Страница:
<< 57 58 59 60
61 62 63 >> [Всего задач: 1006]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
а) Докажите, что если p — простое число и 2 ≤ k ≤ p – 2, то 
делится на p.
б) Верно ли обратное утверждение?
|
[Число e и комбинаторика]
|
|
Сложность: 4
Классы: 9,10,11
|
Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если N > [k!e], то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.
|
|
|
Сложность: 4
Классы: 9,10,11
|
а) Докажите, что производящая функция последовательности чисел Фибоначчи
F(x) = F0 + F1x + F2x² + ... + Fnxn + ...
может быть записана в виде 
где 
= 
,
= 
.
б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.
|
|
|
Сложность: 4
Классы: 9,10,11
|
Дано несколько белых и несколько чёрных точек. Из каждой белой точки идет стрелка в каждую чёрную, на каждой стрелке написано натуральное число. Известно, что если пройти по любому замкнутому маршруту, то произведение чисел на стрелках, идущих по направлению движения, равно произведению чисел на стрелках, идущих против направления движения. Обязательно ли можно поставить в каждой точке натуральное число так, чтобы число на каждой стрелке равнялось произведению чисел на её концах?
|
|
|
Сложность: 4
Классы: 9,10,11
|
На соревнованиях по фигурному велосипедированию было 100 судей. Каждый судья упорядочил всех участников (от лучшего по его мнению – к худшему). Оказалось, что ни для каких трёх участников A, B, C не нашлось
трёх судей, один из которых считает, что A – лучший из трёх, а B – худший, другой – что B лучший, а C худший, а третий – что C лучший, а A худший. Докажите, что можно составить общий рейтинг участников так, чтобы для каждых двух участников A и B тот, кто выше в рейтинге, был бы лучше другого по мнению хотя бы половины судей.
Страница:
<< 57 58 59 60
61 62 63 >> [Всего задач: 1006]
Фильтр
