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

---

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

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

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

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

---

Задача 109543  (#93.4.9.1)

Темы:   [ Квадратичные неравенства (несколько переменных) ] [ Исследование квадратного трехчлена ] [ Выделение полного квадрата. Суммы квадратов ] [ Тождественные преобразования ]

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

Докажите, что для любых действительных чисел a и b справедливо неравенство  a² + ab + b² ≥ 3(a + b – 1).

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

Решение

---

Задача 109544  (#93.4.9.2)

Темы:   [ Десятичная система счисления ] [ Признаки делимости на 11 ] [ Метод спуска ]

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

Найдите наибольшее натуральное число, из которого вычеркиванием цифр нельзя получить число, кратное 11.

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

Решение

---

Задача 108229  (#93.4.9.3)

Темы:   [ Симметрия помогает решить задачу ] [ Доказательство от противного ] [ Примеры и контрпримеры. Конструкции ]

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

На сторонах AB и BC треугольника ABC выбраны точки M и N соответственно. Отрезки AN и CM пересекаются в точке O, причём  AO = CO.  Обязательно ли треугольник ABC равнобедренный, если   а)  AM = CN;   б)  BM = BN?

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

Решение

---

Задача 109546  (#93.4.9.4)

Темы:   [ Процессы и операции ] [ Разбиения на пары и группы; биекции ]

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

В колоде n карт. Часть из них лежит рубашками вверх, остальные – рубашками вниз. За один ход разрешается взять несколько карт сверху, перевернуть полученную стопку и снова положить ее сверху колоды. За какое наименьшее число ходов при любом начальном расположении карт можно добиться того, чтобы все карты лежали рубашками вниз?

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

Решение

---

Задача 109547  (#93.4.9.5)

Темы:   [ Уравнения в целых числах ] [ Деление с остатком ] [ Арифметика остатков (прочее) ] [ Тождественные преобразования ]

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

Докажите, что уравнение  x³ + y³ = 4(x²y + xy² + 1)  не имеет решений в целых числах.

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

Решение

---

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

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