Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 417]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.
|
|
|
Сложность: 5-
Классы: 10,11
|
В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.
|
|
|
Сложность: 5-
Классы: 10,11
|
На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более 2(n – 1) углов
(то есть точек пересечения пары парабол).
|
|
|
Сложность: 5
Классы: 10,11
|
На прямоугольном столе лежат равные картонные квадраты k
различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть
любые k квадратов различных цветов, то какие-нибудь два из них
можно прибить к столу одним гвоздем.
Докажите, что все квадраты некоторого цвета
можно прибить к столу 2k-2 гвоздями.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В некотором государстве ценятся золотой и платиновый песок. Золото можно менять на платину, а платину на золото по курсу, который определяется натуральными числами g и p так: x граммов золотого песка равноценны y граммам платинового, если xp = yg (числа x и y могут быть нецелыми). Сейчас у банкира есть по килограмму золотого и платинового песка, а g = p = 1001. Государство обещает каждый день уменьшать одно из чисел g и p на единицу, так что через 2000 дней они оба станут единицами; но последовательность уменьшений неизвестна. Может ли банкир каждый день менять песок так, чтобы в конце гарантированно получить хотя бы по 2 кг каждого песка?
Страница:
<< 39 40 41 42
43 44 45 >> [Всего задач: 417]
Фильтр
