Страница:
<< 566 567 568 569
570 571 572 >> [Всего задач: 4282]
|
|
|
Сложность: 4+ Классы: 10,11
|
В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.
|
|
|
Сложность: 4+ Классы: 10,11
|
Для натурального a обозначим через P(a) наибольший простой делитель числа a² + 1.
Докажите, что существует бесконечно много таких троек различных натуральных чисел a, b, c, что P(a) = P(b) = P(c).
Для n = 1, 2, 3 будем называть числом n-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию
1, (n + 2), (n + 2)², ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.
|
|
|
Сложность: 4+ Классы: 10,11
|
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру.
У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?
|
|
|
Сложность: 4+ Классы: 9,10
|
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
Страница:
<< 566 567 568 569
570 571 572 >> [Всего задач: 4282]