Какое минимальное число звёздочек можно так расставить в клетках таблицы 4×4, чтобы после вычёркивания любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда оставалась хотя бы одна звездочка?

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

Есть весы, показывающие точный вес, и 6 одинаковых на вид монет, одна из которых фальшивая: её вес отличается от веса настоящей монеты (веса настоящих монет одинаковы). За какое наименьшее число взвешиваний можно наверняка определить вес настоящей монеты и вес фальшивой?

Три миссионера и три аборигена хотят переправиться через реку на лодке, которая вмещает только двоих. Если миссионеры окажутся в меньшинстве на берегу или рядом с берегом, то аборигены их сразу съедят. За какое наименьшее число рейсов все они смогут безопасно переправиться на другой берег? (Рейсы нужно считать все: туда и обратно — это два рейса.)

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

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

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

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

В самолёте летели пионеры. Среди них были (хотя бы в количестве одного) пятиклассники, шестиклассники и семиклассники (других не было). Если выбрать любых 100 пионеров, среди них обязательно окажутся пятиклассник и шестиклассник. Какое наибольшее количество пионеров могло лететь в самолёте?

Сколькими способами можно расставить в ряд все десять цифр от 0 до 9 включительно так, чтобы сумма любых трёх из них, идущих подряд, не  превышала 12?