Страница:
<< 15 16 17 18
19 20 21 >> [Всего задач: 324]
В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
а) Может ли дикарь племени сосчитать все пальцы на своей руке?
б) А дни недели?
|
|
|
Сложность: 4
Классы: 8,9,10
|
Замок обнесён круговой стеной с девятью башнями, на которых дежурят рыцари. По истечении каждого часа все они переходят на соседние башни, причём каждый рыцарь движется либо все время по часовой стрелке, либо против. За ночь каждый рыцарь успевает подежурить на каждой башне. Известно, что был час, когда на каждой башне дежурили хотя бы два рыцаря, и был час, когда ровно на пяти башнях дежурили ровно по одному рыцарю. Докажите, что был час, когда на одной из башен вообще не было рыцарей.
|
|
|
Сложность: 4
Классы: 9,10,11
|
В сейфе n ячеек с номерами от 1 до n. В каждой ячейке первоначально лежала карточка с её номером. Вася переложил карточки в некотором порядке так, что в i-й ячейке оказалась карточка с числом ai. Петя может менять местами любые две карточки с номерами x и y, платя за это 2|x – y| рублей. Докажите, что Петя сможет вернуть все карточки на исходные места, заплатив не более |a1 – 1| + |a2 – 2| + ... + |an – n| рублей.
|
|
|
Сложность: 4
Классы: 7,8,9
|
Чётное число орехов разложено на три кучки. За одну операцию можно переложить половину орехов из кучки с чётным числом орехов в любую другую кучку. Докажите, что, как бы орехи ни были разложены изначально, такими операциями можно в какой-нибудь кучке собрать ровно половину всех орехов.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В некотором государстве сложение и вычитание обозначаются знаками "!" и "?", но вам неизвестно, какой знак какой операции соответствует. Каждая операция применяется к двум числам, но про вычитание вам неизвестно, вычитается левое число из правого или правое из левого. К примеру, выражение $a?b$ обозначает одно из следующих: $a - b, b - a$ или $a + b$. Вам неизвестно, как записываются числа в этом государстве, но переменные $a, b$ и скобки есть и используются как обычно. Объясните, как с помощью них и знаков "!", "?" записать выражение, которое гарантированно равно $20a - 18b$.
Страница:
<< 15 16 17 18
19 20 21 >> [Всего задач: 324]
Фильтр
