Олимпиадные задачи по теме «Математическая логика» для 8 класса

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

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

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

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

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

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

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

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

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

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

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

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

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

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

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

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

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

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

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

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

На острове живут100рыцарей и100лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно100человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.

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

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>приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до<i> A </i>. Найдите<i> A </i>.

Каждый голосующий на выборах вносит в избирательный бюллетень фамилии<i> n </i>кандидатов. На избирательном участке находится<i> n+</i>1урна. После выборов выяснилось, что в каждой урне лежит по крайней мере один бюллетень и при всяком выборе(<i>n+</i>1)-го бюллетеня по одному из каждой урны найдется кандидат, фамилия которого встречается в каждом из выбранных бюллетеней. Докажите, что по крайней мере в одной урне все бюллетени содержат фамилию одного и того же кандидата.

В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.

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

Члены Государственной Думы образовали фракции так, что для любых двух фракций<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>– также фракция.

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?

Таня задумала натуральное число  <i>X</i> ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел <i>M</i> и <i>N</i>, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  <i>X + M</i>  и <i>N</i>?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

Имеются пять внешне одинаковых гирь с попарно различными массами. Разрешается выбрать любые три из них <i>A</i>, <i>B</i> и <i>C</i> и спросить, верно ли, что

<i>m</i>(<i>A</i>) < <i>m</i>(<i>B</i>) < <i>m</i>(<i>C</i>)  (через <i>m</i>(<i>x</i>) обозначена масса гири <i>x</i>). При этом даётся ответ "Да" или "Нет". Можно ли за девять вопросов гарантированно узнать, в каком порядке идут веса гирь?