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

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

Три окружности проходят через точку X. A, B, C – точки их пересечения, отличные от X. A' – вторая точка пересечения прямой AX и описанной окружности треугольника BCX. Точки B' и C' определяются аналогично. Докажите, что треугольники ABC', AB'C и A'BC подобны.

Вниз   Решение


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

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

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

Первая строка входного файла содержит целое число 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 >> [Всего задач: 14]      



Задача 61148  (#07.084)

Тема:   [ Преобразования комплексной плоскости (прочее) ]
Сложность: 3+
Классы: 9,10,11

Во что перейдёт треугольник с вершинами в точках: 0,  1 – i,  1 + i  в результате преобразования  

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

Задача 61149  (#07.085)

Тема:   [ Преобразования комплексной плоскости (прочее) ]
Сложность: 3+
Классы: 9,10,11

Во что перейдёт угол градусной меры α вершиной в начале координат в результате преобразования  w = z³?

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

Задача 61150  (#07.086)

Тема:   [ Преобразования комплексной плоскости (прочее) ]
Сложность: 3+
Классы: 9,10,11

Каким геометрическим преобразованиям плоскости соответствуют следующие отображения:
  а)  w = z + a;   б) w = 2z;   в) w = z(cos φ + i sin φ);   г)   w = z ?

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

Задача 61151  (#07.087)

Тема:   [ Преобразования комплексной плоскости (прочее) ]
Сложность: 3+
Классы: 9,10,11

Как представить в виде  w = f(z)  симметрию относительно прямой l, проходящей через начало координат под углом φ к оси Ox?

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

Задача 61152  (#07.088)

Тема:   [ Преобразования комплексной плоскости (прочее) ]
Сложность: 4
Классы: 9,10,11

<з>Выразите в виде  w = f(z)  следующие геометрические преобразования:
  а)     б)     в)     г)  ;   д)     е)    
Здесь использованы следующие обозначения:
– гомотетия с центром в точке A и коэффициентом k;
Tz – параллельный перенос на вектор Oz;
– поворот относительно точки A на угол φ;
точка  O = (0, 0)  – начало координат.

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

Страница: 1 2 3 >> [Всего задач: 14]      



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

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