Каталог по источникам

Выбрано 5 задач

Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?

Решение

Алгоритм приближенного вычисления $\sqrt[3]{a}$ . Последовательность {a_n} определяется условиями:

a₀ = a > 0, a_{n + 1} = $\displaystyle {\textstyle\frac{1}{3}}$ $\displaystyle \left(\vphantom{2a_{n}+\frac{a}{a_{n}^2}}\right.$ 2a_n + $\displaystyle {\frac{a}{a_{n}^2}}$ $\displaystyle \left.\vphantom{2a_{n}+\frac{a}{a_{n}^2}}\right)$ (n $\displaystyle \geqslant$ 0).

Докажите, что $\lim\limits_{n\to\infty}^{}$ a_n = $\sqrt[3]{a}$ .

Решение

Авторы: Канель-Белов А.Я., Бегун Б.И.

Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число Q – показатель его умственных способностей (чем больше Q, тем больше способности). За рейтинг страны принимается среднее арифметическое значений Q всех жителей этой страны.
а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг.
б) После этого группа граждан страны Б (в числе которых могут быть и бывшие эмигранты из А) эмигрировала в страну А. Возможно ли, что рейтинги обеих стран опять выросли?
в) Группа граждан страны А эмигрировала в страну Б, а группа граждан Б – в страну В. В результате этого рейтинги каждой страны оказались выше первоначальных. После этого направление миграционных потоков изменилось на противоположное – часть жителей В переехала в Б, а часть жителей Б – в А. Оказалось, что в результате рейтинги всех трёх стран опять выросли (по сравнению с теми, которые были после первого переезда, но до начала второго). (Так, во всяком случае, утверждают информационные агентства этих стран.) Может ли такое быть (если да, то как, если нет, то почему)?

(Предполагается, что за рассматриваемое время Q граждан не изменилось, никто не умер и не родился.)

Решение

Пять братьев. Один из пяти братьев испек маме пирог. Андрей сказал: «Это Витя или Толя». Витя сказал: «Это сделал не я и не Юра». Толя сказал: «Вы оба шутите». Дима сказал: «Нет, один из них сказал правду, а другой — нет». Юра сказал: «Нет, Дима, ты не прав». Мама знает, что трое из ее сыновей всегда говорят правду. Кто испек пирог?

Решение

Германн и Чекалинский разложили на столе 13 различных карт. Каждая карта может лежать в одном из двух положений: рубашкой вверх или рубашкой вниз. Игроки должны по очереди переворачивать по одной карте. Проигрывает тот игрок, после хода которого повторится какая-то из предыдущих ситуаций (включая изначальную). Первый ход сделал Чекалинский. Кто сможет выиграть независимо от того, как будет играть соперник?

Решение

Задача 65905 (#9.1)

Задача 65906 (#9.2)

Задача 65907 (#9.3)

Задача 65908 (#9.4)

Задача 65909 (#9.5)