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

---

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

   Решение

---

В корзине лежат 30 грибов – рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов – хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

   Решение

---

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

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

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

   Решение

---

Дан отрезок OA. Из конца отрезка A выходит 5 отрезков AB₁, AB₂, AB₃, AB₄, AB₅. Из каждой точки B_i могут выходить ещё пять новых отрезков или ни одного нового отрезка и т.д. Может ли число свободных концов построенных отрезков равняться 1001? Под свободным концом отрезка понимаем точку, принадлежащую только одному отрезку (кроме точки O).

   Решение

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

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

---

Задача 78020

Темы:   [ Деревья ] [ Деление с остатком ] [ Процессы и операции ]

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

Дан отрезок OA. Из конца отрезка A выходит 5 отрезков AB₁, AB₂, AB₃, AB₄, AB₅. Из каждой точки B_i могут выходить ещё пять новых отрезков или ни одного нового отрезка и т.д. Может ли число свободных концов построенных отрезков равняться 1001? Под свободным концом отрезка понимаем точку, принадлежащую только одному отрезку (кроме точки O).

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

Решение

---

Задача 78022

Темы:   [ Исследование квадратного трехчлена ] [ Средние величины ] [ Квадратные уравнения. Теорема Виета ] [ Фазовая плоскость коэффициентов ]

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

Известно, что модули всех корней уравнений  x² + Ax + B = 0,  x² + Cx + D = 0  меньше единицы. Доказать, что модули корней уравнения
x² + ½ (A + C)x + ½ (B + D)x = 0  также меньше единицы. A, B, C, D – действительные числа.

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

Решение

---

Задача 78005

Темы:   [ Линейные неравенства и системы неравенств ] [ Системы линейных уравнений ]

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

Дано 100 чисел a₁, a₂, a₃, ..., a₁₀₀, удовлетворяющих условиям:
  a₁ – 3a₂ + 2a₃ ≥ 0,
  a₂ – 3a₃ + 2a₄ ≥ 0,
  a₃ – 3a₄ + 2a₅ ≥ 0,
    ...,
  a₉₉ – 3a₁₀₀ + 2a₁ ≥ 0,
  a₁₀₀ – 3a₁ + 2a₂ ≥ 0.
Доказать, что все числа a_i равны между собой.

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

Решение

---

Задача 78008

Темы:   [ Тригонометрические уравнения ] [ Исследование квадратного трехчлена ]

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

Найти все действительные решения уравнения  x² + 2x sin(xy) + 1 = 0.

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

Решение

---

Задача 78009

Темы:   [ Линейные неравенства и системы неравенств ] [ Системы линейных уравнений ]

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

Дано 100 чисел a₁, a₂, a₃, ..., a₁₀₀, удовлетворяющих условиям:
  a₁ – 4a₂ + 3a₃ ≥ 0,
  a₂ – 4a₃ + 3a₄ ≥ 0,
  a₃ – 4a₄ + 3a₅ ≥ 0,
    ...,
  a₉₉ – 4a₁₀₀ + 3a₁ ≥ 0,
  a₁₀₀ – 4a₁ + 3a₂ ≥ 0.
Известно, что  a₁ = 1,  определить a₂, a₃, ..., a₁₀₀.

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

Решение

---

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

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