Среди X монет одна фальшивая (более лёгкая). Известно, что её заведомо можно найти не более, чем за 100 взвешиваний на чашечных весах без гирь, при этом каждую монету нельзя взвешивать более двух раз. Найдите наибольшее значение X.

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: - Кто Ваш сосед справа — умный или дурак?
В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F. При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?

Матрицу 10x10 заполнили целыми числами от 1 до 100 так, что сумма любых двух чисел на соседних клетках не превосходит некоторого целого числа M. Найдите минимально возможное M.

Имеется три стопки монет. За один ход можно из одной стопки переложить одну монету в другую. За ход Вовочка зарабатывает количество монет, равное разнице числа монет в стопке, из которой берется монета и числа монет в которую перекладывается. Если разница отрицательная, то у Вовочки забирается соответствующая сумма, если не хватает, то можно делать ходы в долг.

В какой-то момент после перекладывания, все монетки оказались в первоначальных стопках. Какое максимальное количество монет мог заработать Вовочка?

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

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

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

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

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