ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки $A$ и $B$, что фишка не менее двух раз делала ход из $A$
в $B$.

Вниз   Решение


В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены три наибольших числа красным цветом, а в каждом столбце отмечены три наибольших числа синим цветом. Доказать, что не менее девяти чисел отмечены в таблице как красным, так и синим цветом.

ВверхВниз   Решение


В таблице  n×n  разрешается добавить ко всем числам любого несамопересекающегося замкнутого маршрута ладьи по 1. В первоначальной таблице по диагонали стояли единицы, а остальные были нули. Можно ли с помощью нескольких разрешённых преобразований добиться того, что все числа в таблице станут равны? (Считается, что ладья побывала во всех клетках таблицы, через которые проходит её путь.)

ВверхВниз   Решение


Улицы города расположены в трёх направлениях, так что все кварталы – равные между собой равносторонние треугольники. Правила уличного движения таковы, что через перекресток можно проехать либо прямо, либо повернув влево или вправо на 120° в ближайшую улицу. Поворачивать разрешается только на перекрёстках. Две машины выехали друг за другом из одной точки в одном направлении и едут с одинаковой скоростью, придерживаясь этих правил. Может ли случиться, что через некоторое время они на какой-то улице (не на перекрёстке) встретятся?

Вверх   Решение

Задачи

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 201]      



Задача 67479

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Симметрия помогает решить задачу ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9,10,11

Набор состоит из одинаковых трёхклеточных уголков, у которых центральные клетки испачканы краской. Прямоугольную доску покрыли в один слой уголками, не выходящими за пределы доски, а затем убрали уголки. Испачканные клетки оставили на доске следы. Всегда ли по этим следам можно узнать, как именно лежали уголки?
Прислать комментарий     Решение


Задача 67078

Темы:   [ Производная (прочее) ]
[ Тригонометрия (прочее) ]
[ Инварианты ]
Сложность: 4-
Классы: 10,11

На доске написана функция  sin $x$ + cos $x$.  Разрешается написать на доске производную любой написанной ранее функции, а также сумму и произведение любых двух написанных ранее функций, так можно делать много раз. В какой-то момент на доске оказалась функция, равная для всех действительных $x$ некоторой константе $c$. Чему может равняться $c$?

Прислать комментарий     Решение

Задача 78011

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Системы точек и отрезков ]
[ Инварианты ]
Сложность: 4-
Классы: 8,9

План города представляет собой плоскость, разбитую на одинаковые правильные треугольники. Стороны треугольников – шоссейные дороги, а вершины треугольников – перекрестки. Из точек A и B, расположенных на одной дороге (стороне треугольника), одновременно в одном направлении с одинаковыми скоростями выезжают две машины. Доехав до любого перекрёстка, каждая машина может или продолжить свое движение в том же направлении, или же повернуть на 120° вправо или влево. Могут ли машины встретиться?

Прислать комментарий     Решение

Задача 97895

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Целочисленные решетки (прочее) ]
[ Инварианты ]
Сложность: 4-
Классы: 7,8,9

Улицы города расположены в трёх направлениях, так что все кварталы – равные между собой равносторонние треугольники. Правила уличного движения таковы, что через перекресток можно проехать либо прямо, либо повернув влево или вправо на 120° в ближайшую улицу. Поворачивать разрешается только на перекрёстках. Две машины выехали друг за другом из одной точки в одном направлении и едут с одинаковой скоростью, придерживаясь этих правил. Может ли случиться, что через некоторое время они на какой-то улице (не на перекрёстке) встретятся?

Прислать комментарий     Решение

Задача 98147

Темы:   [ Числовые таблицы и их свойства ]
[ Шахматная раскраска ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8,9,10

В таблице  n×n  разрешается добавить ко всем числам любого несамопересекающегося замкнутого маршрута ладьи по 1. В первоначальной таблице по диагонали стояли единицы, а остальные были нули. Можно ли с помощью нескольких разрешённых преобразований добиться того, что все числа в таблице станут равны? (Считается, что ладья побывала во всех клетках таблицы, через которые проходит её путь.)

Прислать комментарий     Решение

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 201]      



© 2004-... МЦНМО (о копирайте)
Пишите нам