Страница:
<< 1575 1576 1577 1578
1579 1580 1581 >> [Всего задач: 8157]
|
|
|
Сложность: 5
Классы: 10,11
|
Квадрат
n×
n (
n
3
) склеен
в цилиндр. Часть клеток покрашена в черный цвет. Докажите, что
найдутся две параллельных линии (две горизонтали, две вертикали или
две диагонали), содержащие одинаковое количество черных клеток.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране N 1998 городов, и из каждого осуществляются беспосадочные
перелеты в три других города (все авиарейсы двусторонние). Известно, что
из каждого города, сделав несколько пересадок, можно долететь до любого
другого. Министерство Безопасности хочет объявить закрытыми 200 городов,
никакие два из которых не соединены авиалинией. Докажите, что это можно
сделать так, чтобы можно было долететь из каждого незакрытого города в
любой другой, не делая пересадок в закрытых городах.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
В каждую клетку квадратной таблицы размера (2n – 1)×(2n – 1) ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми
полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на
месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
|
|
|
Сложность: 5
Классы: 8,9,10
|
Ювелир сделал незамкнутую цепочку из
N>3
пронумерованных звеньев.
Капризная заказчица потребовала изменить порядок звеньев в цепочке.
Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру
пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?
Страница:
<< 1575 1576 1577 1578
1579 1580 1581 >> [Всего задач: 8157]
Фильтр
