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

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

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

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

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

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

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

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

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

Внутри некоторого выпуклого 13-угольника нет ни одной точки, через которой проходят 3 (или больше) его диагоналей. Сколько всего точек пересечения диагоналей есть внутри этого многоугольника?

Гидры состоят из голов и шей (любая шея соединяет ровно две головы). Одним ударом меча можно снести все шеи, выходящие из какой-то головы A гидры. Но при этом из головы A мгновенно вырастает по одной шее во все головы, с которыми A не была соединена. Геракл побеждает гидру, если ему удастся разрубить ее на две несвязанные шеями части. Найдите наименьшее N, при котором Геракл сможет победить любую стошеюю гидру, нанеся не более, чем N ударов.