Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 393]
|
|
|
Сложность: 4
Классы: 8,9,10
|
В Швамбрании N городов, каждые два соединены дорогой. При этом дороги
сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над
другой). Злой волшебник устанавливает на всех дорогах одностороннее движение
таким образом, что если из города можно выехать, то в него нельзя вернуться.
Доказать, что
а) волшебник может это сделать;
б) найдётся город, из которого можно добраться до всех, и
найдётся город, из которого нельзя выехать;
в) существует единственный путь, обходящий все города;
г) волшебник может осуществить своё намерение N! способами.
Имеется 20 бусинок десяти цветов, по две бусинки каждого цвета. Их как-то
разложили в 10 коробок. Известно, что можно выбрать по бусинке из каждой
коробки так, что все цвета будут представлены. Докажите, что число способов
такого выбора есть ненулевая степень двойки.
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.
|
|
|
Сложность: 4
Классы: 8,9,10
|
На доске выписано (n – 1)n выражений: x1 – x2, x1 – x3, ..., x1 – xn, x2 – x1, x2 – x3, ..., x2 – xn, ..., xn – xn–1, где n ≥ 3. Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо (x1 – x2) +
(x2 – x3) Лёша запишет x1 – x3, а вместо (x1 – x2) + (x2 – x1) он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?
Страница:
<< 60 61 62 63
64 65 66 >> [Всего задач: 393]
Фильтр
