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

Двое играют в следующую игру. У них есть доска 30х20 и 2 коробочки фишек - в одной 600 белых, в другой 400 чёрных. Ход состоит в том, что первый игрок выбирает коробочку, содержащую фишки, а второй берёт из неё фишку и ставит на любую свободную клетку доски. Игра заканчивается, когда все клетки заняты. Какой наибольший квадрат, во всех клетках которого стоят фишки одного цвета, может получить второй, независимо от игры первого? (В ответе укажите длину стороны этого квадрата).

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

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

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

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

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

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

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

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

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