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

На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого).

Из бесконечной шахматной доски вырезали многоугольник со сторонами, идущими по сторонам клеток. Отрезок периметра многоугольника называется черным, если примыкающая к нему изнутри многоугольника клетка — черная, соответственно белым, если клетка белая. Пусть A — количество черных отрезков на периметре, B — количество белых, и пусть многоугольник состоит из 28 черных и 16 белых клеток. Чему равно A-B?

Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету? В ответе дайте количество взвешиваний.

Даны числа 1, 2,..., N, каждое из которых окрашено либо в черный, либо в белый цвет. Разрешается перекрашиватьв противоположный цвет любые три числа, одно из которых равно полусумме двух других. Найти минимальное N при которо можно сделать все числа белыми?

Среди 18 деталей, выставленных в ряд, какие-то три подряд стоящие весят по 99 г, а все остальные — по 100 г. За какое минимальное количество взвешиваний на весах со стрелкой и делениями по 1 грамму можно определить все 99-граммовые детали?

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

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

Число 2100010006 обладает таким свойством: первая цифра равна количеству единиц в числе, вторая - двоек, и так далее, последняя - нулей.  Найдите максимальное девятизначное число с "обратным" свойством, т.е. такое, в котором первая цифра соотвествует количеству "не единиц", вторая - "не двоек" и т.д., последняя - "не девяток".

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

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