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

---

В пространстве дан треугольник ABC и сферы S₁ и S₂, каждая из которых проходит через точки A, B и C. Для точек M сферы S₁, не лежащих в плоскости треугольника ABC, проводятся прямые MA, MB и MC, пересекающие сферу S₂ вторично в точках A₁, B₁ и C₁ соответственно. Докажите, что плоскости, проходящие через точки A₁, B₁ и C₁, касаются фиксированной сферы либо проходят через фиксированную точку.

   Решение

---

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более  n – 1  врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

   Решение

---

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

   Решение

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

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

---

Задача 98810  (#1)  [Рюкзак]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i₁, i₂,... i_k, чтобы сумма

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

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

Решение

---

Задача 98811  (#2)  [Полукратные]

Тема:   [ Прочие задачи на сообразительность ]

Сложность: 2

Множество чисел А заданы условиями:
а) 1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k принадлежит А, и других чисел множество А не содержит.

Напечатать первые n<1000 чисел множества А в порядке возрастания. Вот начало этой распечатки: 1,3,4,7,9,10,13,15,19,...

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

Решение

---

Задача 98813  (#4)  [Перевертыши]

Тема:   [ Вложенные циклы ]

Сложность: 2+

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

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

Решение

---

Задача 98814  (#5)  [Индексы порядка]

Тема:   [ Сортировка ]

Сложность: 2

Задан числовой массив А[1:n].Найти и отпечатать такую перестановку i₁ , i₂ ,..., i_n чисел1,2,...,n, чтобы

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

Решение

---

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

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