Все источники
>>
Олимпиады и турниры
>>
Московская математическая олимпиада
>>
1964 год
>>
10 класс, 2 тур
Фильтр
Выбрано 11 задач Убрать все задачи
В таблице 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 от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)
Задачи Страница: 1 [Всего задач: 5]
Задача 78541 (#1) |
|
|
В n мензурок налиты n разных жидкостей, кроме того, имеется одна пустая мензурка. Можно ли за конечное число операций составить равномерные смеси в каждой мензурке, то есть сделать так, чтобы в каждой мензурке было равно 1/n от начального количества каждой жидкости, и при этом одна мензурка была бы пустой. (Мензурки одинаковые, но количества жидкостей в них могут быть разными; предполагается, что можно отмерять любой объём жидкости.)
|
|
Решение |
Задача 78542 (#2) |
|
|
Дана система из n точек на плоскости, причём известно, что для любых двух точек данной системы можно указать движение плоскости, при котором первая точка перейдёт во вторую, а система перейдёт сама в себя. Доказать, что все точки такой системы лежат на одной окружности.
|
|
Решение |
Задача 78543 (#3) |
|
|
Дан треугольник ABC, причём сторона BC равна полусумме двух других сторон. Доказать, что в таком треугольнике вершина A, середины сторон AB и AC и центры вписанной и описанной окружностей лежат на одной окружности (сравните с задачей 4 для 9 класса).
|
|
|
Решение |
Задача 78538 (#4) |
|
|
Доказать, что любое чётное число 2n 0 может быть единственным образом
представлено в виде
2n = (x + y)2 + 3x + y, где x и y — целые неотрицательные
числа.
|
|
|
Решение |
Задача 78544 (#5) |
|
|
Имеется бесконечное количество карточек, на каждой из которых написано какое-то натуральное число. Известно, что для любого натурального числа n существуют ровно n карточек, на которых написаны делители этого числа. Доказать, что каждое натуральное число встречается хотя бы на одной карточке.
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
