Страница:
<< 193 194 195 196
197 198 199 >> [Всего задач: 1124]
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
Дано конечное множество простых чисел P. Докажите, что найдётся такое натуральное число x , что оно представляется в виде x = ap + bp (с натуральными a, b) при всех p ∈ P и не представляется в таком виде для любого простого p ∉ P.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Треугольники ABC и A1B1C1 имеют равные площади. Всегда ли можно построить при помощи циркуля и линейки треугольник A2B2C2,
равный треугольнику A1B1C1 и такой, что прямые AA2, BB2 и CC2 будут параллельны?
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.
|
|
|
Сложность: 5-
Классы: 10,11
|
Изначально на доске были написаны одночленs 1, x, x², ..., xn. Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены S1 = 1 + x, S2 = 1 + x + x², S3 = 1 + x + x² + x3, ..., Sn = 1 + x + x² + ... + xn. Докажите, что 
Страница:
<< 193 194 195 196
197 198 199 >> [Всего задач: 1124]
Фильтр
