Все источники
>>
Олимпиады и турниры
>>
Московская математическая олимпиада
>>
1964 год
>>
11 класс, 2 тур
Фильтр
Выбрано 13 задач Убрать все задачи
В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном
элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.
У числа 21970 зачеркнули его первую цифру и прибавили её к оставшемуся числу. С результатом проделали ту же операцию и т.д., до тех пор пока не получили десятизначное число. Доказать, что в этом числе есть две одинаковые цифры.
Мудрецам $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 0 может быть единственным образом
представлено в виде
2n = (x + y)2 + 3x + y, где x и y — целые неотрицательные
числа.
В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)
Через n!! обозначается произведение n(n – 2)(n – 4)... до единицы (или до двойки): например, 8!! = 8·6·4·2; 9!! = 9·7·5·3·1.
Докажите, что 1985!! + 1986!! делится на 1987.
При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет
среди присутствующих не более n – 1 врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.
Задачи Страница: 1 [Всего задач: 5]
Задача 78545 (#1) |
|
|
Из точки O на плоскости проведено несколько векторов, сумма длин которых равна 4. Доказать, что можно выбрать несколько векторов (или, быть может, один вектор), длина суммы которых больше 1.
|
|
Решение |
Задача 78538 (#2) |
|
|
Доказать, что любое чётное число 2n 0 может быть единственным образом
представлено в виде
2n = (x + y)2 + 3x + y, где x и y — целые неотрицательные
числа.
|
|
Решение |
Задача 78546 (#3) |
|
В треугольнике ABC сторона BC равна полусумме двух других сторон. Через точку A и середины B', C' сторон AB и AC проведена окружность Ω и к ней из центра тяжести треугольника проведены касательные. Доказать, что одна из точек касания является центром I вписанной окружности треугольника ABC.
|
|
|
Решение |
Задача 78547 (#4) |
|
|
Пирог имеет форму правильного n-угольника, вписанного в окружность радиуса 1. Из середин сторон проведены прямолинейные надрезы длины 1. Доказать, что при этом от пирога будет отрезан какой-нибудь кусок.
|
|
|
Решение |
Задача 78548 (#5) |
|
|
При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет
среди присутствующих не более n – 1 врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
