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

В ряд слева направо были выставлены гирьки массами 1 г, 2 г, …, 13 г. Из них осталось только семь подряд стоящих, а остальные шесть гирек потеряны. За какое наименьшее число взвешиваний на чашечных весах можно определить массы оставшихся гирек?

Жили были три поросёнка. Один из них всегда говорит правду, другой всегда врёт, а третий — дипломат: может и правду сказать, и соврать. Но неизвестно, кто есть кто. Они же, как водится в таких задачах, всё знают друг про друга. Какое наименьшее число вопросов типа "да–нет" нужно задать, чтобы наверняка узнать, кто есть кто? Каждый вопрос можно задавать любому (но только одному!) поросёнку.

Отец в завещании оставил своим пяти сыновьям разного возраста 10 коров. При этом он указал правило, как делить это наследство. А именно, сначала старший сын предлагает свою схему делёжки. Происходит голосование с участием автора. Если большинство отвергает предложенную схему, то автор, не получив ничего, в дальнейшем действии не участвует. Попытка переходит к следующему по старшинству. И так далее. Какое наибольшее число коров сможет получить старший сын? (Каждый голосует исходя из своей личной выгоды и уверен, что так же будут поступать все другие.)

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

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

В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?

У Вас есть 200 одинаковых на вид, вес и ощупь шариков, ровно один из которых радиоактивен. Ещё имеется автомат, в который можно засунуть сколько угодно шариков, бросить 30 рублей и нажать кнопку. Если радиактивности нет, то загорается зелёная лампочка и автомат выдаёт 10 рублей сдачи. Если же обнаруживается радиоактивность, то загорается красная лампочка и никакой сдачи не выдаётся. Какой наименьшей суммой в рублях Вы должны располагать, чтобы гарантированно (т.е. при полном отсутствии везения) найти радиоактивный шарик?

Есть 4 кучи камней: в первой — 3 камня, во второй — 4, в третьей — 5, в четвёртой — 6. Играют двое, ходят по очереди. Каждым ходом разрешается либо взять один камень из любой (но только одной) кучи при условии, что после взятия в этой куче останется более одного камня, либо взять любую (но только одну) кучу целиком, при условии, что в этой куче не менее двух, но не более трёх камней. Выигрывает тот, кто возьмёт последний камень (сделает все кучи пустыми). Кто победит при правильной игре? Если первый игрок, введите 1, если второй — 2, если ничья — 0.