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

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

Автор: Анджанс А.

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 36]      



Задача 97967

Темы:   [ Двоичная система счисления ]
[ Взвешивания ]
[ Полуинварианты ]
Сложность: 4-
Классы: 7,8,9

Автор: Фольклор

В наборе имеются гири массой 1 г, 2 г, 4 г, ... (все степени числа 2), причём среди гирь могут быть одинаковые. На две чашки весов положили гири так, чтобы наступило равновесие. Известно, что на левой чашке все гири различны. Докажите, что на правой чашке не меньше гирь, чем на левой.

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

Задача 108027

Темы:   [ Перегруппировка площадей ]
[ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Отношения линейных элементов подобных треугольников ]
Сложность: 4-
Классы: 8,9

Из точки M внутри треугольника опущены перпендикуляры на высоты. Оказалось, что отрезки высот от вершин до оснований этих перпендикуляров равны между собой. Докажите, что в этом случае они равны диаметру вписанной в треугольник окружности.

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

Задача 97946

Темы:   [ Наименьший или наибольший угол ]
[ Выпуклые и невыпуклые фигуры (прочее) ]
Сложность: 4
Классы: 8,9

Три треугольника – белый, зелёный и красный – имеют общую внутреннюю точку M. Докажите, что можно выбрать по одной вершине из каждого треугольника так, чтобы точка M находилась внутри или на границе треугольника, образуемого выбранными вершинами.

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

Задача 97953

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

Автор: Анджанс А.

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

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

Задача 97963

Темы:   [ Шахматная раскраска ]
[ Классическая комбинаторика (прочее) ]
Сложность: 4
Классы: 7,8,9

На бесконечной шахматной доске расставлены пешки через три поля на четвёртое, так что они образуют квадратную сетку.
Докажите, что шахматный конь не может обойти все свободные поля, побывав на каждом поле по одному разу.

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 36]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .