На полянке собрались божьи коровки. Если у божьей коровки на спине шесть точек, то она всегда говорит правду, а если четыре точки – то она всегда лжёт, а других божьих коровок на полянке не было. Первая божья коровка сказала: "У каждой из нас одинаковое количество точек на спине". Вторая сказала: "У всех вместе на спинах 30 точек". – "Нет, у всех вместе 26 точек на спинах", – возразила третья. "Из этих троих ровно одна сказала правду", – заявила каждая из остальных божьих коровок. Сколько всего божьих коровок собралось на полянке?

   Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 29]      

На сторонах выпуклого шестиугольника ABCDEF во внешнюю сторону построены равносторонние треугольники ABC₁, BCD₁, CDE₁, DEF₁, EFA₁ и FAB₁. Оказалось, что треугольник B₁D₁F₁ – равносторонний. Докажите, что треугольник A₁C₁E₁ также равносторонний.

Прислать комментарий

Решение

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".

Прислать комментарий

Решение

Докажите, что количество способов разрезать квадрат $999 \times 999$ на уголки из трёх клеток делится на $2^7$.

Прислать комментарий

Решение

В доме из $2^n$ комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет.
а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами.
б) А может ли он обойтись $2n-1$ такими посылками?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 29]