Страница:
<< 73 74 75 76 77 78
79 >> [Всего задач: 393]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В городе Цветочном
n площадей и
m улиц (
m ≥
n + 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.
|
|
|
Сложность: 5
Классы: 9,10,11
|
У фокусника и помощника есть колода с картами; одна сторона ("рубашка") у всех карт одинакова, а другая окрашена в один из 2017 цветов (в колоде по 1000000 карт каждого цвета). Фокусник и помощник собираются показать следующий фокус. Фокусник выходит из зала, а зрители выкладывают на стол в ряд n > 1 карт рубашками вниз. Помощник смотрит на эти карты, а затем все, кроме одной, переворачивает рубашкой вверх, не меняя их порядка. Затем входит фокусник, смотрит на стол, указывает на одну из закрытых карт и называет её цвет. При каком наименьшем k фокусник может заранее договориться с помощником так, чтобы фокус гарантированно удался?
|
|
|
Сложность: 5
Классы: 9,10,11
|
За круглым столом сидят n человек. Разрешается любых двух людей, сидящих
рядом, поменять местами. Какое наименьшее число таких перестановок необходимо
сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели
бы в обратном порядке?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk, k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.
Страница:
<< 73 74 75 76 77 78
79 >> [Всего задач: 393]
Фильтр
