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

На листке первый игрок записал число 0. Затем по очереди справа к выражению второй пишет знак плюс или минус, а первый одно из натуральных чисел от 1 до 2015. Оба делают по 2015 ходов, причем первый записывает каждое из чисел от 1 до 2015 ровно по одному разу. В конце игры первый игрок получает выигрыш, равный модулю алгебраической суммы, написанной на листке. Какой наибольший выигрыш он может себе гарантировать?

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

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

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

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

Числа от 1 до 20 расположены по кругу так, что минимальная разница между любыми двумя соседними числами максимальна. Найдите эту разницу.

Через какое максимальное количество синих точек можно пройти по дороге от красной точки к зеленой при условии, что ни по какой линии между точками нельзя проходить дважды? (Можно ходить только по прямым линиям и синим точкам.)

Ярослав, Костя и Настя играют в быстрые шахматы. В одно время играют двое, проигравшего заменяет тот, кто не играл. Ярослав выиграл 10 раз, Костя - 21. Какое минимаьное число раз могли мальчики сыграть между собой?

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

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

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

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