На острове живёт 2013 аборигенов, каждый из которых либо лжец (лжецы всегда лгут), либо рыцарь (рыцари всегда говорят правду). Некоторые аборигены знакомы друг с другом, причём каждый лжец имеет знакомого среди рыцарей, а каждый рыцарь знакомого среди лжецов. Каждый абориген сделал заявление: "Среди моих знакомых лжецов больше, чем рыцарей". Затем правитель острова казнил одного из аборигенов, и после этого каждый абориген сделал заявление: "Среди моих знакомых рыцарей больше, чем лжецов". Сколько рыцарей было на острове изначально?

На слет приехало 9876 ребят из разных школ. Каждый выходит погулять по лагерю. Кого он встретит первым? Встреча с любым из участников слета равновероятна. Мальчиков приехало больше, чем девочек. Известно, что вероятности встретить первым МАЛЬЧИКУ-МАЛЬЧИКА, МАЛЬЧИКУ-ДЕВОЧКУ, ДЕВОЧКЕ-ДЕВОЧКУ и ДЕВОЧКЕ-МАЛЬЧИКА можно расположить (не обязательно в таком порядке) так, чтобы они образовывали арифметическую прогрессию. Сколько мальчиков приехало на слет? Ввести сумму всех возможных значений.    

Сколько существует  1 <= n <= 2013 таких, что существует перестановка a₁, a₂, ..., a_n чисел 1, 2, ..., n в которой ни для каких индексов i < j < k не выполняется равенство a_k=(a_i+a_j)/2? 

Рассмотрим поочередно всевозможные упорядоченные пары подмножеств данного 2013-элементного множества. Для каждой пары запишем число элементов в пересечении этих подмножеств. Какое число будет написано больше всего раз, когда будут рассмотрены все пары подмножеств?

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

Имеется 2000 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

Стоимость билета в кино составляет 50 рублей. В очереди в кассу стоит 2012 зрителей. 1006 из них имеет только купюры по 50 рублей,
остальные — только по 100 рублей. У кассира  перед началом продаж нет денег. Определите вероятность того, что все зрители посмотрят фильм.

У Санта-Клауса, как и обычно это бывает перед Новым Годом есть 8 различных подарков и несколько одинаковых мешков красного цвета (сам он синий). В каждом мешке лежит ровно два предмета(два мешка, два подарка или мешок и подарок). В частности, тот единственный мешок, который Санта-Клаус держит на плече, тоже содержит два предмета. Сколько существует  способов разложить подарки по мешкам?

Дано N натуральных чисел, не превосходящих 100000. Известно, что все числа различны, и ни одно из них не равно произведению двух других.

Найти максимальное N.