Есть три стержня: A, B и C. На стержень A надеты 8 колец (дисков), наверху самое маленькое, каждое следующее больше предыдущего, а внизу самое большое. Два других стержня пусты. Необходимо перенести все кольца со стержня A на стержень C, пользуясь стержнем B как вспомогательным. В итоге кольца на стержне C должны быть в том же порядке, в котором они исходно находились на стержне A. Брать за один ход несколько колец нельзя. Кроме того, никогда нельзя класть большее кольцо поверх меньшего.

Запрещается переносить кольца между стержнями A и C напрямую.

За один ход перенести кольцо можно только либо с A на B (или обратно с B на A), либо с B на C (или обратно). Сколько ходов потребуется для переноса башни из 8 колец с A на C?

Сколькими способами можно разменять 1 рубль, имея монеты 1, 2, 10, 20 и 50 копеек?

Классный руководитель отправил своих учеников Антона, Бориса, Вадима, Григория и Дмитрия на олимпиаду по математике и предположил, что Антон займет первое место, Борис - второе, Вадим - третье, Григорий - четвертое и Дмитрий - пятое. Оказалось, что он не угадал ни одного правильного места, и ни одной пары следующей непосредственно друг за другом учеников. Учитель математики предположил, что последовательность будет такой: Григорий, Антон, Дмитрий, Вадим, Борис и угадал места двоих учеников и две пары непосредственно следующих друг за другом учеников. Установите верный порядок. В ответе укажите последовательность цифр 1 (соответствует Антону), 2 (соответствует Борису) и т.д. в порядке от первого места до последнего. Например, если бы учитель математики был прав, то ответом было бы число - 41532.

Пять точек на плоскости расположены так, что среди всех прямых соединяющих любые две из них нет параллельных, совпадающих и перпендикулярных друг другу. Через каждую из исходный точек проводятся перпендикуляры ко всем прямым, соединяющим каждые две из остальных четырех точек. Какое максимальное количество точек пересечения этих перпендикуляров между собой окажется, не считая исходных пять точек.

В алфавите из n букв можно составлять слова в которых стоящие рядом буквы различны и из которых вычеркиванием букв нельзя получить слова вида abab, гда a и b различные. Найдите максимально возможную длину слова. В ответе укажите длину слова для n = 33.

На какое максимальное число непересекающихся областей могут рассечь круг отрезки, соединяющие n точек, лежащих на его окружности? Ответ укахите для n = 12.

На доске 5x5 расставлены 25 шашек реверси. За один ход разрешено перевернуть любую шашку и все соседние с ней (по стороне). Перевернутая шашка имеет другой цвет.

Вначале все шашки белые. За какое наименьшее число ходов удастся получить позицию с одной чёрной шашкой?

Сколькими способами можно разбить число 64 на 10 натуральных слагаемых, наибольшее из которых равно 12. (Разбиения, отличающиеся только порядком слагаемых, не считаются различными.)

На плоскости в узлах правильной треугольной решетки расположены точки так, что их множество образует правильный шестиугольник. На стороне этого шестиугольника 10 точек (рис. для 4 точек).

Сколько существует правильных шестиугольников, которые определяются эти точки как их вершины?