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

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

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

Решение

У числа 2¹⁹⁷⁰ зачеркнули его первую цифру и прибавили её к оставшемуся числу. С результатом проделали ту же операцию и т.д., до тех пор пока не получили десятизначное число. Доказать, что в этом числе есть две одинаковые цифры.

Решение

Автор: Евдокимов М.А.

Мудрецам $A, B, C, D$ сообщили, что числа 1, 2, ..., 12 написаны по одному на 12 карточках и что эти карточки будут розданы им по три, причём каждый увидит лишь свои карточки. После раздачи мудрецы по очереди сказали следующее.
$A$: "На одной из моих карточек – число 8".
$B$: "Все числа на моих карточках простые".
$C$: "А все числа на моих – составные, причём имеют общий простой делитель".
$D$: "Тогда я знаю, какие карточки у каждого из вас".
Какие карточки у $A$, если все сказали правду?

Решение

Автор: Анджанс А.

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

Решение

На сколько нулей оканчивается число 100!?

Решение

Автор: Концевич М.

В четырёхугольнике ABCD AB = BC = CD = 1, AD не равно 1. Положение точек B и C фиксировано, точки же A и D подвергаются преобразованиям, сохраняющим длины отрезков AB, CD и AD. Новое положение точки A получается из старого зеркальным отражением в отрезке BD, новое положение точки D получается из старого зеркальным отражением в отрезке AC (где A уже новое), затем на втором шагу опять A отражается относительно BD (D уже новое), затем снова преобразуется D, затем аналогично проводится третий шаг, и так далее. Докажите, что на каком-то шагу положение точек совпадает с первоначальным.

Решение

В треугольнике ABC сторона BC равна полусумме двух других сторон. Через точку A и середины B', C' сторон AB и AC проведена окружность Ω и к ней из центра тяжести треугольника проведены касательные. Доказать, что одна из точек касания является центром I вписанной окружности треугольника ABC.

Решение

Автор: Гальперин Г.А.

В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Решение

Пароход шёл от Нижнего Новгорода до Астрахани 5 суток, а обратно – 7 суток. Сколько дней плывут плоты от Нижнего Новгорода до Астрахани?

Решение

Доказать, что любое чётное число 2n $\ge$ 0 может быть единственным образом представлено в виде 2n = (x + y)² + 3x + y, где x и y — целые неотрицательные числа.

Решение

В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно ¹/_n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)

Решение

Автор: Произволов В.В.

Через n!! обозначается произведение n(n – 2)(n – 4)... до единицы (или до двойки): например, 8!! = 8·6·4·2; 9!! = 9·7·5·3·1.
Докажите, что 1985!! + 1986!! делится на 1987.

Решение

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более n – 1 врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

Решение

Из посёлка Морозки ведет прямая дорога, в стороне от неё, на поле, расположена водокачка. Путнику нужно попасть из Морозок к водокачке. По дороге путник идет со скоростью 4 км/ч, а по полю – 3 км/ч. Как ему следует выбрать маршрут, чтобы дойти быстрее всего?

Решение

Задача 32839