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

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

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

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

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

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

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

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

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

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

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

Можно ли заменить буквы цифрами в ребусе<center> <center><i> ШЕ</i><i>· СТЬ</i> + 1<i>=СЕ</i><i>· МЬ</i></center> </center>так, чтобы получилось верное равенство (разные буквы нужно заменять разными цифрами, одинаковые буквы — одинаковыми цифрами)?

КУБ является кубом. Докажите, что ШАР кубом не является. (КУБ и ШАР — трёхзначные числа, разные буквы обозначают различные цифры.)

В тюрьме Кощея пять камер, пронумерованных числами от1до5. В каждой камере сидит по одному узнику. Василиса уговорила Кощея провести эксперимент: на стене каждой камеры она один раз напишет какой-нибудь номер и в полночь каждый узник перейдёт в камеру с указанным номером (если номер на стене совпадает с номером камеры, то узник никуда не переходит). В следующую полночь узники опять должны перейти из камеры в камеру согласно указаниям на стене, и так они действуют в течение пяти ночей. Если расположение узников в камерах в течение всех шести дней (включая первый) ни разу не повторится, то Василисе дадут звание Премудрой, а узников отпустят. Помогите Василисе написать номера в камерах.

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

    <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. "Среди вас есть ровно два рыцаря" ?

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

Назовем число зеркальным, если справа налево оно читается так же, как слева направо. Например, число78887– зеркальное. Найдите все зеркальные пятизначные числа, в записи которых используются только цифры1и0.

Каждый из четырех инопланетян умеет писать только две буквы. Кра умеет писать<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) образован последними цифрами года её проведения, записанными в обратном порядке.

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

Маша считает, что два арбуза тяжелее трёх дынь, Аня считает, что три арбуза тяжелее четырёх дынь. Известно, что одна из девочек права, а другая ошибается. Верно ли, что 12 арбузов тяжелее 18 дынь? (Считается, что все арбузы весят одинаково и все дыни весят одинаково.)

Решите<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 человек; некоторые из них честные, то есть всегда говорят правду, остальные всегда лгут. "Здесь нет ни одного честного человека", - сказал первый. "Здесь не более одного честного человека", - сказал второй. Третий сказал, что честных не более двух, четвёртый - что не более трёх, и так далее до двенадцатого, который сказал, что честных людей не более одиннадцати. Сколько честных людей в комнате на самом деле?

31-го декабря Антон сказал, что после Нового Года всё, сказанное им до Нового Года станет ложью. Правду ли он сказал?