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

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

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

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

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

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

Вниз   Решение


Из выпуклого многогранника с 9 вершинами, одна из которых A, параллельными переносами, переводящими A в каждую из остальных вершин, образуется 8 равных ему многогранников. Докажите, что хотя бы два из этих 8 многогранников пересекаются (по внутренним точкам).

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


Докажите следующие равенства:
  а) = + ;
  б) = 2 cos.

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

Задачи

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



Задача 60872

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

Докажите следующие равенства:
  а) = + ;
  б) = 2 cos.

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

Задача 79410

Темы:   [ Доказательство тождеств. Преобразования выражений ]
[ Разложение на множители ]
Сложность: 4-
Классы: 8,9,10

Упростить выражение   .

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

Задача 60858

Тема:   [ Доказательство тождеств. Преобразования выражений ]
Сложность: 4
Классы: 8,9,10

Докажите равенство

$\displaystyle \sqrt[3]{6+\sqrt{\frac{847}{27}}}$ + $\displaystyle \sqrt[3]{6-\sqrt{\frac{847}{27}}}$ = 3.


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

Задача 60860

Тема:   [ Доказательство тождеств. Преобразования выражений ]
Сложность: 4
Классы: 8,9,10

Вычислите:
а) $ \sqrt[3]{20+\sqrt{392}}$ + $ \sqrt[3]{20-\sqrt{392}}$;
б) $ \sqrt[3]{5\sqrt{2}+7}$ - $ \sqrt[3]{5\sqrt{2}-7}$;
в) $ \sqrt{x+6\sqrt{x-9}}$ + $ \sqrt{x-6\sqrt{x-9}}$    (9 $ \leqslant$ x $ \leqslant$ 18).

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

Задача 60870

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

Избавьтесь от иррациональности в знаменателе:

а) ;     д) ;
б) ;     е) ;
в) ;     ж) .
г) ;  

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

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



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

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