Страница:
<< 4 5 6 7 8
9 10 >> [Всего задач: 49]
|
|
|
Сложность: 4
Классы: 8,9,10
|
В городе Никитовка двустороннее движение. В течение двух лет в городе
проходил ремонт всех дорог. Вследствие этого в первый год на некоторых дорогах
было введено одностороннее движение. На следующий год на этих дорогах было
восстановлено двустороннее движение, а на остальных дорогах введено
одностороннее движение. Известно, что в каждый момент ремонта можно было проехать
из любой точки города в любую другую. Доказать, что в Никитовке можно ввести одностороннее движение так, что из каждой точки города удастся проехать в
любую другую точку.
|
|
|
Сложность: 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).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В стране несколько городов, соединённых дорогами с односторонним и
двусторонним движением. Известно, что из каждого города в любой другой можно
проехать ровно одним путём, не проходящим два раза через один и тот же город.
Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога
не соединяла два города из одной губернии.
|
|
|
Сложность: 4+
Классы: 6,7,8,9
|
Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их забирай с собой". Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами. Может ли он независимо от ответов Кощеевых дочерей
а) вернуться живым?
б) увезти царевен с собой?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
По кругу расставлено несколько коробочек. В каждой из них может лежать один или несколько шариков (или она может быть пустой). За один ход разрешается взять все шарики из любой коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному шарику.
а) Докажите, что если на каждом следующем ходе шарики берут из той коробочки, в которую попал последний шарик на предыдущем ходе, то в какой-то момент повторится начальное размещение шариков.
б) Докажите, что за несколько ходов из любого начального размещения шариков по коробочкам можно получить любое другое.
Страница:
<< 4 5 6 7 8
9 10 >> [Всего задач: 49]
Фильтр
