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

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

Из четырёх неравенств  2x > 70,  x < 100,  4x > 25  и  x > 5  два истинны и два ложны. Найдите значение x, если известно, что оно целое.

Вниз   Решение


Пролетающие время от времени в опасной близости от нашего спутника Луны астероиды захватываются ее гравитационным полем и, будучи ничем не задерживаемы, врезаются с огромной скоростью в лунную поверхность, оставляя в память о себе порядочных размеров кратеры приблизительно круглой формы. 

Увлекающийся астрономией профессор З. В. Ездочетов занялся изучением современной карты участка лунной поверхности. Он решил найти на ней максимально длинную цепочку вложенных друг в друга кратеров. Зная о Ваших недюжинных способностях в области построения алгоритмов, за помощью в решении этой непростой задачи он обратился к Вам.

Входные данные

Первая строка входного файла содержит целое число N – количество кратеров, отмеченных на карте (1 ≤ N ≤ 500). Следующие N строк содержат описания кратеров с номерами от 1 до N. Описание каждого кратера занимает отдельную строку и состоит из трех целых чисел, принадлежащих диапазону [-32768, 32767] и разделенных пробелами. Первые два числа представляют собой декартовы координаты его центра, а третье – радиус. Все кратеры различны.

Выходные данные

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

Пример входного файла

4
0 0 30
-15 15 20
15 10 5
10 10 10

Пример выходного файла

3
3 4 1

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

Задачи

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



Задача 57838  (#16.001)

Темы:   [ Признаки и свойства равнобедренного треугольника. ]
[ Удвоение медианы ]
[ Центральная симметрия помогает решить задачу ]
[ Ромбы. Признаки и свойства ]
Сложность: 2+
Классы: 7,8,9

Докажите, что если в треугольнике медиана и биссектриса совпадают, то треугольник равнобедренный.

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

Задача 57839  (#16.002)

Темы:   [ Центральная симметрия помогает решить задачу ]
[ Симметричная стратегия ]
Сложность: 3
Классы: 7,8,9

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


Задача 57840  (#16.003)

Тема:   [ Центральная симметрия помогает решить задачу ]
Сложность: 3
Классы: 9

Окружность пересекает стороны BC, CA, AB треугольника ABC в точках A1 и A2, B1 и B2, C1 и C2 соответственно. Докажите, что если перпендикуляры к сторонам треугольника, проведенные через точки A1, B1 и C1, пересекаются в одной точке, то и перпендикуляры к сторонам, проведенные через A2, B2 и C2, тоже пересекаются в одной точке.
Прислать комментарий     Решение


Задача 57841  (#16.004)

Тема:   [ Центральная симметрия помогает решить задачу ]
Сложность: 3
Классы: 9

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


Задача 55713  (#16.005)

Темы:   [ Центральная симметрия помогает решить задачу ]
[ Площадь фигуры равна сумме площадей фигур, на которые она разбита ]
Сложность: 3+
Классы: 8,9

Пусть P - середина стороны AB выпуклого четырехугольника ABCD. Докажите, что если площадь треугольника PDC равна половине площади четырехугольника ABCD, то стороны BC и AD параллельны.

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


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



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

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