Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 48]
|
|
Сложность: 3 Классы: 5,6,7,8
|
Лифт в 100-этажном доме имеет 2 кнопки: "+7" и "–9" (первая поднимает лифт на 7 этажей, вторая опускает на 9).Можно ли проехать:
a) с 1-го на 2-й;
б) со 2-го на 1-й;
в) с любого на любой этаж?
|
|
Сложность: 3+ Классы: 7,8,9,10
|
По кругу записаны семь натуральных чисел. Известно, что в каждой паре соседних чисел одно делится на другое.
Докажите, что найдётся пара и не соседних чисел с таким же свойством.
В каждой клетке таблицы (n–2)×n (n > 2) записано целое число от 1 до n, причём в каждой строке все числа различны и в каждом столбце все числа различны. Докажите, что эту таблицу можно дополнить до квадрата n×n, записав в каждую новую клетку какое-нибудь целое число от 1 до n так, чтобы по-прежнему в каждой строке и в каждом столбце числа были различны.
|
|
Сложность: 4 Классы: 8,9,10,11
|
В виртуальном компьютерном государстве не менее двух городов. Некоторые пары городов соединены дорогой, причём из каждого города можно добраться по дорогам до любого другого (переходить с дороги на дорогу разрешается только в городах). Если при этом можно, начав движение из какого-то города и не проходя дважды по одной и той же дороге, вернуться в этот город, государство называется сложным, иначе – простым. Петя и Вася играют в такую игру. В начале игры Петя указывает на каждой дороге направление, в котором по ней можно двигаться, и помещает в один из городов туриста. Далее за ход Петя перемещает туриста по дороге в разрешённом направлении в соседний город, а Вася в ответ меняет направление одной из дорог, входящей или выходящей из города, куда попал турист. Вася победит, если в какой-то момент Петя не сможет сделать ход. Докажите, что
а) в простом государстве Петя может играть так, чтобы не проиграть, как бы ни играл Вася;
б) в сложном государстве Вася может гарантировать себе победу, как бы ни играл Петя.
|
|
Сложность: 4 Классы: 8,9,10
|
В городе Никитовка двустороннее движение. В течение двух лет в городе
проходил ремонт всех дорог. Вследствие этого в первый год на некоторых дорогах
было введено одностороннее движение. На следующий год на этих дорогах было
восстановлено двустороннее движение, а на остальных дорогах введено
одностороннее движение. Известно, что в каждый момент ремонта можно было проехать
из любой точки города в любую другую. Доказать, что в Никитовке можно ввести одностороннее движение так, что из каждой точки города удастся проехать в
любую другую точку.
Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 48]