Все источники
>>
Олимпиады и турниры
>>
Московская математическая олимпиада
>>
2013 год
>>
11 класс. Первый день
Фильтр
Выбрано 8 задач Убрать все задачи
В углу шахматной доски стоит фигура. Первый игрок может ходить ею два раза подряд как обычным конём (на два поля в одном направлении и на одно – в перпендикулярном), а второй – один раз как конём с удлинённым ходом (на три поля в одном направлении и на одно – в перпендикулярном). Так они ходят по очереди. Первый стремится к тому, чтобы поставить фигуру в противоположный угол, а второй – ему помешать. Кто из них выигрывает (размеры доски – n×n, где n > 3)?
РешениеМаксимальное время работы на одном тесте: 1 секунда
После того, как к удивлению тетушки Полли, ее забор был покрашен, она поручила Тому Сойеру обновить краску на плитках, которыми был вымощен их квадратный двор. Двор был покрыт N´ N одинаковыми квадратными плитками, каждая из которых когда-то давно была покрашена в один из K цветов (K < N). Краска на плитках потускнела и Тому Сойеру поручили их покрасить, на этот раз в один любой цвет (из тех же К цветов). Покрасить нужно все плитки, в том числе и те, которые уже были покрашены в этот цвет раньше.
Окунув кисть в ведро с краской один раз, можно перекрасить один горизонтальный или вертикальный ряд плиток. Чтобы разнообразить свою работу, Том придумал, что ряд плиток можно красить только цветом, которым на данный момент уже покрашены (старой или новой краской) по крайней мере две плитки выбранного ряда (вертикального или горизонтального). За один раз Том собирается красить допустимым цветом весь ряд целиком, независимо от того, были ли уже перекрашены какие-либо его плитки ранее. Помогите Тому определить, какое минимальное число раз ему придется обмакнуть кисть, чтобы перекрасить все плитки, следуя придуманным правилам, и в какой цвет окажутся окрашены все плитки.
Формат входных данных
В первой строке входного файла b.in записаны через пробел два числа: N - количество плиток в одном ряду (1 < N ≤ 200) и K (1 ≤ K < N). В каждой из следующих N строк записаны N натуральных чисел, обозначающих номера цветов красок, в которые когда-то были выкрашены соответствующие плитки данного горизонтального ряда. Номера цветов - натуральные числа в диапазоне от 1 до K.
Формат выходных данных
В выходной файл b.out выведите два числа: L - какое минимальное число раз придется окунать кисть в ведро с краской, и номер краски С, в которую в результате окажутся перекрашены все плитки двора. Если таких красок может быть несколько, то выведите номер любой из них.
Если перекрасить все плитки, следуя придуманным Томом правилам, нельзя, выведите два раза число 0.
Примеры
|
b.in |
b.out |
|
3 2 1 2 1 2 1 1 1 2 2 |
4 1 |
|
2 1 1 1 1 1 |
2 1 |
РешениеНа плоскости отмечена точка O. Можно ли так расположить на плоскости: а) 5 кругов; б) 4 круга, не покрывающих точку O, чтобы каждый луч с началом в точке O пересекал не менее двух кругов?
РешениеДоказать, что в круге радиуса 1 нельзя найти более 5 точек, попарные расстояния между которыми все больше 1.
РешениеМожно ли разрезать равносторонний треугольник на три равных девятиугольника?
РешениеТочка внутри равнобокой трапеции соединяется со всеми вершинами. Доказать, что из четырёх полученных отрезков можно сложить четырёхугольник, вписанный (Разрешается, чтобы вершины четырёхугольника лежали не только на сторонах трапеции, но и на их продолжениях — прим. ред.) в эту трапецию.
РешениеМожно ли число 1/10 представить в виде произведения десяти положительных правильных дробей?
РешениеТри спортсмена стартовали одновременно из точки A и бежали по прямой в точку B каждый со своей постоянной скоростью. Добежав до точки B, каждый из них мгновенно повернул обратно и бежал с другой постоянной скоростью к финишу в точке A. Их тренер бежал рядом и все время находился в точке, сумма расстояний от которой до участников забега была наименьшей. Известно, что расстояние от A до B равно 60 м и все спортсмены финишировали одновременно. Мог ли тренер пробежать меньше 100 м?
Решение
Задачи
Задача 116977 (#1) |
|
|
Два приведённых квадратных трёхчлена имеют общий корень, а дискриминант их суммы равен сумме их дискриминантов.
Докажите, что тогда дискриминант хотя бы одного из этих двух трёхчленов равен нулю.
|
|
Решение |
Задача 116979 (#2) |
|
|
Найдите все пары простых чисел p и q, обладающие следующим свойством: 7p + 1 делится на q, а 7q + 1 делится на p.
|
|
|
Решение |
Задача 116249 (#3) |
|
|
Дан такой выпуклый четырехугольник ABCD, что AB = BC и AD = DC. Точки K, L и M – середины отрезков AB, CD и AC соответственно. Перпендикуляр, проведенный из точки A к прямой BC, пересекается с перпендикуляром, проведенным из точки C к прямой AD, в точке H. Докажите, что прямые KL и HM перпендикулярны.
|
|
|
Решение |
Задача 116250 (#4) |
|
|
Можно ли так раскрасить все клетки бесконечной клетчатой плоскости в белый и чёрный цвета, чтобы каждая вертикальная прямая и каждая горизонтальная прямая пересекали конечное число белых клеток, а каждая наклонная прямая конечное число чёрных?
|
|
|
Решение |
Задача 116251 (#5) |
|
|
Три спортсмена стартовали одновременно из точки A и бежали по прямой в точку B каждый со своей постоянной скоростью. Добежав до точки B, каждый из них мгновенно повернул обратно и бежал с другой постоянной скоростью к финишу в точке A. Их тренер бежал рядом и все время находился в точке, сумма расстояний от которой до участников забега была наименьшей. Известно, что расстояние от A до B равно 60 м и все спортсмены финишировали одновременно. Мог ли тренер пробежать меньше 100 м?
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 6]
