Марина оказалась на Острове Рыцарей и Лжецов (рыцари всегда говорят правду, лжецы всегда лгут). Марина знает язык островитян, вот только не помнит, какое из двух слов "кыр" и "мыр" значит "да", а какое — "нет". Перед Мариной два мешка. В одном — золото, в другом — медь. Рядом сидит островитянин (неизвестно, рыцарь или лжец). Какое наименьшее число вопросов Марина должна ему задать, чтобы узнать, в каком из мешков находится золото?

Мы с подружками поехали на сбор хлопка на 33 дня. Мы имеем право ровно на 6 выходных из этих 33 дней. Сколькими способами можно составить расписание выходных и рабочих дней таким образом, чтобы на каждые 12 подряд идущих дней приходилось не менее трёх выходных?

В стране Фильмландии в рамках создания нового фильма все актёры заняты заполнением специальной анкеты. Каждый указывает 14 лучших, по его мнению, актёров. Актёрский состав считается приемлемым для актёра, если в нем есть кто-нибудь из его списка лучших. Известно, что для любой группы из шести актёров можно подобрать приемлемый состав из двух. На фильм нужно собрать актёрский состав из n человек, приемлемый для всех актеров. При каком максимальном n это может оказаться невыполнимым?

Соревнование оценивается 8 судьями, каждый из которых ставит участнику  "хорошо"  или  "плохо". Известно, что для любых двух участников двое судей поставили обоим "хорошо", двое –  "хорошо"  первому и  "плохо"  второму, двое –  "плохо"  первому и  "хорошо"  второму, и двое обоим поставили  "плохо". Определите максимально возможное количество участников.

В цепи 150 звеньев, каждое массой 1 г. Какое наименьшее число звеньев нужно расковать, чтобы из образовавшихся частей (с учётом раскованных звеньев) можно было составить все целочисленные массы от 1 до 150 г? (Масса раскованного звена тоже равна одному грамму.)

За круглым столом сидят 30 человек. Некоторые из них всегда говорят правду, а остальные всегда лгут. У каждого спросили: «Есть ли среди ваших соседей лжец?», и каждый ответил: «Да». Сколько лжецов могло быть за столом? В ответе напишите сумму всех возможных значений количества лжецов.

В однокруговом волейбольном турнире (без ничьих) участвовало 23 команды. Три команды А, В, С образуют циклическую тройку, если А выиграла у В, В — у С, а С — у А. Каково наибольшее возможное количество циклических троек?

На острове находится военная база. Каждый из солдат, служащих на этой базе, однажды сделал два заявления: 1) на базе нет и ста солдат, которые стреляют лучше меня; 2) по крайней мере тысяча солдат на базе владеют приёмами рукопашного боя лучше, чем я. Известно, что каждый из солдат либо всегда говорит правду, либо всегда лжёт. Кроме того, меткость стрельбы у всех солдат разная, как и уровень владения рукопашным боем. Сколько солдат служат на базе?

На подводной лодке служат 25 матросов и капитан. Капитан хочет составить как можно больше нарядов по пять матросов в каждом так, чтобы никакие два наряда не имели более одного общего матроса. Помогите, пожалуйста, капитану и напишите максимальное количество нарядов, которое он сможет составить.