Все источники
>>
Олимпиады и турниры
>>
Турнир городов
>>
14 турнир (1992/1993 год)
>>
осенний тур, основной вариант, 10-11 класс
Фильтр
Выбрано 2 задачи Убрать все задачи
Между двумя странами установлено авиационное сообщение так, что любые два города из разных стран соединены ровно одним авиарейсом и только в одну сторону, причём из каждого города можно куда-нибудь вылететь. Докажите, что найдутся четыре города $A$, $B$, $C$, $D$, которые можно посетить, перелетая непосредственно из $A$ в $B$, из $B$ в $C$, из $C$ в $D$, из $D$ в $A$.
РешениеВ таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
Решение
Задачи
Задача 98157 (#1) |
|
|
Докажите, что существует такой набор из 100 различных натуральных чисел
c1, c2, ..., c100, что для любых двух соседних чисел ci и ci+1 этого набора сумма есть квадрат целого числа.
|
|
Решение |
Задача 116993 (#2) |
|
|
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
|
|
|
Решение |
Задача 98159 (#3) |
|
|
Числовая последовательность определяется условиями:
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?
|
|
|
Решение |
Задача 98160 (#4) |
|
|
В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
|
|
|
Решение |
Задача 108061 (#5) |
|
|
Биссектриса угла A треугольника ABC пересекает описанную окружность в точке D. Пусть P – точка, симметричная центру вписанной окружности треугольника ABC относительно середины стороны BC, M – вторая точка пересечения прямой DP с описанной окружностью. Докажите, что расстояние от точки M до одной из вершин A, B, C равно сумме расстояний от M до двух других вершин.
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 6]
