Версия для печати
Убрать все задачи

---

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

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

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60385  (#02.051)

Темы:   [ Сочетания и размещения ] [ Правило произведения ]

Сложность: 2+ Классы: 8

У Нины 7 разных шоколадных конфет, у Коли 9 разных карамелек. Сколькими способами они могут обменяться друг с другом пятью конфетами?

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

Решение

---

Задача 60388  (#02.054)  [Бином Ньютона]

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3 Классы: 8,9,10,11

Докажите справедливость формулы  

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

Решение

---

Задача 60389  (#02.055)

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Рациональные и иррациональные числа ]

Сложность: 3 Классы: 9,10,11

Сколько рациональных слагаемых содержится в разложении

а) ( + )¹⁰⁰;

б) ( + )³⁰⁰?

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

Решение

---

Задача 60390  (#02.056)

Темы:   [ Делимость чисел. Общие свойства ] [ Разложение на множители ] [ Итерации ]

Сложность: 3+ Классы: 7,8,9,10

Докажите, что для любого натурального a найдётся такое натуральное n, что все числа  n + 1,  nⁿ + 1,  nⁿⁿ + 1,  ...  делятся на a.

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

Решение

---

Задача 60391  (#02.057)

Темы:   [ Сочетания и размещения ] [ Системы точек и отрезков (прочее) ] [ Правило произведения ] [ Произвольные многоугольники ]

Сложность: 2+ Классы: 8,9

Сколько диагоналей имеет выпуклый:
а) 10-угольник;   б) k-угольник  (k > 3)?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями