Страница: 1
2 >> [Всего задач: 6]
|
|
|
Сложность: 4
Классы: 10,11
|
В игре Тантрикс-солитер возможны фишки 14 типов:
Каждую из них можно поворачивать, но нельзя переворачивать: именно поэтому первые 2 фишки разные – их нельзя получить друг из друга поворотом. Их разрешается прикладывать друг к другу так, чтобы линии одного цвета были продолжениями друг друга. У Саши было по одной фишке каждого типа, и он мог выложить их так, чтобы все синие линии образовывали «петлю», и при этом чтобы в картинке не было «дырок»:
Саша потерял фишку 
. Докажите, что теперь он не сможет выложить оставшиеся 13 фишек так, чтобы в картинке не было «дырок», а все синие линии образовывали петлю.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Даны многоугольник, прямая l и точка P на прямой l в общем положении (то есть все прямые, содержащие стороны многоугольника, пересекают l в различных точках, отличных от P). Отметим те вершины многоугольника, для каждой из которых прямые, на которых лежат выходящие из неё стороны многоугольника, пересекают l по разные стороны от точки P. Докажите, что точка P лежит внутри многоугольника тогда и только тогда, когда по каждую сторону от l отмечено нечётное число вершин.
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 7×7 (всего 64 узла).
|
|
|
Сложность: 4
Классы: 9,10,11
|
Сколько (максимум) кругов можно расположить на плоскости так, чтобы каждые два из них пересекались, а никакие три – нет?
Страница: 1
2 >> [Всего задач: 6]
Фильтр
Решение 
