Олимпиадные задачи по теме «Математическая логика» для 8-9 класса - сложность 2 с решениями

30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?

Про группу из пяти человек известно, что:    Алеша на 1 год старше Алексеева,

   Боря на 2 года старше Борисова,

   Вася на 3 года старше Васильева,

   Гриша на 4 года старше Григорьева,

   а еще в этой группе есть Дима и Дмитриев.Кто старше и на сколько: Дима или Дмитриев?

На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.

Приведите пример таких чисел.

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

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

На доске написано:

    <i>В этом предложении ... процентов цифр делятся на 2, ... процентов цифр делятся на 3, а ... процентов цифр делятся и на 2 и на 3. </i>

Вставьте вместо многоточий какие-нибудь целые числа так, чтобы написанное на доске утверждение стало верным.

У подводного царя служат осьминоги с шестью, семью или восемью ногами. Те, у кого 7 ног, всегда лгут, а у кого 6 или 8 ног, всегда говорят правду. Встретились четыре осьминога. Синий сказал: "Вместе у нас 28 ног", зеленый: "Вместе у нас 27 ног", желтый: "Вместе у нас 26 ног", красный: "Вместе у нас 25 ног". У кого сколько ног?

Если у осьминога четное число ног, он всегда говорит правду. Если нечетное, то он всегда лжет. Однажды зеленый осьминог сказал темно-синему:

• У меня 8 ног. А у тебя только 6.
• Это у меня 8 ног, - обиделся темно-синий. - А у тебя всего 7.
• У темно-синего действительно 8 ног, - поддержал фиолетовый и похвастался: - А вот у меня целых 9!
• Ни у кого из вас не 8 ног, - вступил в разговор полосатый осьминог. - Только у меня 8 ног! У кого из осьминогов было ровно 8 ног?

В городе живут рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут. Рыцари носят с собой шпагу, а лжецы– нет. Собрались вместе два рыцаря и два лжеца и посмотрели друг на друга. Кто из них мог сказать фразу:

1. "Cреди нас все рыцари".

2. "Среди вас есть ровно один рыцарь".

3. "Среди вас есть ровно два рыцаря" ?

Для каждой фразы укажите всех, кто мог ее сказать, и объясните.

Каждый из четырех инопланетян умеет писать только две буквы. Кра умеет писать<i> <img src="/storage/problem-media/111233/problem_111233_img_2.gif"> </i>и<i> Δ </i>; Кре – буквы<i> <img src="/storage/problem-media/111233/problem_111233_img_3.gif"> </i>и<i> <img src="/storage/problem-media/111233/problem_111233_img_2.gif"> </i>; Кру – буквы<i> <img src="/storage/problem-media/111233/problem_111233_img_3.gif"> </i>и<i> <img src="/storage/problem-media/111233/problem_111233_img_4.gif"> </i>, Крю – буквы<i> Δ </i>и<i> <img src="/storage/problem-media/111233/problem_111233_img_4.gif"> </i>. Они оставили...

<i> N </i>цифр – единицы и двойки – расположены по кругу. Изображенным назовем число, образуемое несколькими цифрами, расположенными подряд (по часовой стрелке или против часовой стрелки). При каком наименьшем значении<i> N </i>все четырехзначные числа, запись которых содержит только цифры 1 и 2, могут оказаться среди изображенных?

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

В числе<i> A </i>цифры идут в возрастающем порядке (слева направо). Чему равна сумма цифр числа9<i>· A </i>?

Номер нынешней олимпиады (70) образован последними цифрами года её проведения, записанными в обратном порядке.

Сколько еще раз повторится такая ситуация в этом тысячелетии?

Решите<a href="http://www.problems.ru/view_problem_details_new.php?id=108736">задачу 3</a>для надписи<b>A, BC, DEF, CGH, CBE, EKG</b>.

На доске было написано несколько натуральных чисел, причём разность любых двух соседних чисел равна одному и тому же числу. Коля заменил в этой записи разные цифры разными буквами, а одинаковые цифры — одинаковыми буквами. Восстановите исходные числа, если на доске написано<b>Т, ЕЛ, ЕК, ЛА, СС</b>.

Путешественник посетил деревню, в котором каждый человек либо всегда говорит правду, либо всегда лжёт. Жители деревни стали в круг, и каждый сказал путешественнику про соседа справа, правдив ли он. На основании этих сообщений путешественник смог однозначно определить, какую долю от всех жителей деревни составляют лжецы. Определите и вы, чему она равна.

К берегу Нила подошла компания из шести человек: три бедуина, каждый со своей женой. У берега находится лодка с вёслами, которая выдерживает только двух человек. Бедуин не может допустить, чтобы его жена находилась без него в обществе другого мужчины. Может ли вся компания переправиться на другой берег?

В комнате 12 человек; некоторые из них честные, то есть всегда говорят правду, остальные всегда лгут. "Здесь нет ни одного честного человека", - сказал первый. "Здесь не более одного честного человека", - сказал второй. Третий сказал, что честных не более двух, четвёртый - что не более трёх, и так далее до двенадцатого, который сказал, что честных людей не более одиннадцати. Сколько честных людей в комнате на самом деле?

Кощей Бессмертный похитил Василису-премудрую у Иванушки-дурачка. Когда Иванушка пришёл к Кощею за невестой, то тот предложил Иванушке узнать свою Василису. В темнице, куда приведут Иванушку, будет и Василиса, и Баба Яга, превратившаяся в Василису так, что не отличишь. Иванушке разрешено задать каждой из них один вопрос: "Ты Василиса?". Иванушка знает, что Баба Яга всегда врёт, но Василиса об этом не знает. Сможет ли Иванушка узнать свою невесту?

На острове Вопростров люди задают друг другу вопросы, на которые можно ответить лишь "да" или "нет". При этом каждый из них относится ровно к одному из племён A или B. Люди из племени A задают только те вопросы, на которые правильный ответ "да", а из племени B - те вопросы, на который правильный ответ "нет". В одном доме жила семейная пара Итан и Вайолет Рассел. Когда инспектор Кругг подошёл к дому, на пороге его встретил хозяин со словами: "Скажите, мы с Вайолет относимся к племени B?". Инспектор подумал и дал правильный ответ. Какой?

В сундуке лежали два колпака белого цвета и три черного. В темную комнату завели трех мудрецов и надели на них какие-то колпаки из сундука. Потом вывели в другую комнату. Они не видят, какого цвета колпак на них, но видят колпакки других. Через некоторое время один из них догадался, какого цвета на нем колпак. Как? Какого цвета был колпак?

Какие буквы соответствуют цифрам частного? Восстановите все цифры, если с = 7. <div align="center"><img src="/storage/problem-media/102864/problem_102864_img_2.gif"></div>

Восстановите пример на умножение <div align="center"><img src="/storage/problem-media/102863/problem_102863_img_2.gif"></div>

<b>Умножение чисел.</b>Восстановите пример на умножение натуральных чисел, если известно, что сумма цифр у обоих сомножителей одинакова. <div align="center"><img src="/storage/problem-media/102862/problem_102862_img_2.gif"></div>