Каталог по темам

Задачи

Страница: << 228 229 230 231 232 233 234 >> [Всего задач: 1221]

Задача 79422

Темы:	[	Теория алгоритмов (прочее)	]
	[	Тождественные преобразования	]
	[	Индукция (прочее)	]
	[	Процессы и операции	]

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

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам x и y вычислить xy + x + y + 1 и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена 1 + x + x² + ... + x¹⁹⁸². Под "программой" он понимает такую последовательность многочленов f₁(x), ..., f_n(x), что f₁(x) = x и для любого i = 2, ..., n f_i(x) – константа или
f_i(x) = f_j(x)·f_k(x) + f_k(x) + f_j(x) + 1, где j < i, k < i, причём f_n(x) = 1 + x + ... + x¹⁹⁸².
а) Помогите Пете написать "программу".
б) Можно ли написать "программу", если калькулятор имеет только одну операцию xy + x + y?

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

Решение

Задача 109618

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

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

Авторы: Агаханов Н.Х., Терешин Д.А.

Докажите, что при n ≥ 5 сечение пирамиды, в основании которой лежит правильный n-угольник, не может являться правильным (n+1)-угольником.

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

Решение

Задача 64463

Темы:	[	Касающиеся окружности	]
	[	Угол между касательной и хордой	]
	[	Величина угла между двумя хордами и двумя секущими	]
	[	Перебор случаев	]
	[	ГМТ - окружность или дуга окружности	]

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

Автор: Плотников М.

Вокруг треугольника ABC описана окружность. Пусть X – точка внутри окружности, K и L – точки пересечения этой окружности и прямых BX и CX соответственно. Прямая LK пересекает прямую AB в точке E, а прямую AC в точке F. Найдите геометрическое место таких точек X, что описанные окружности треугольников AFK и AEL касаются.

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

Решение

Задача 73574

Темы:	[	Линейные рекуррентные соотношения	]
	[	Уравнения в целых числах	]
	[	Метод спуска	]
	[	Итерации	]
	[	Геометрические интерпретации в алгебре	]

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

Целые неотрицательные числа x и y удовлетворяют равенству x² – mxy + y² = 1 (1) тогда и только тогда, когда x и y – соседние члены последовательности (2): a₀ = 0, a₁ = 1, a₂ = m, a₃ = m² – 1, a₄ = m³ – 2m, a₅ = m⁴ – 3m² + 1, ..., в которой a_k+1 = ma_k – a_k–1 для любого k 0. Докажите это.

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

Решение

Задача 105119

Темы:	[	Теория алгоритмов (прочее)	]
	[	Ориентированные графы	]
	[	Обход графов	]
	[	Процессы и операции	]

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

Автор: Гуровиц В.М.

По кругу расставлено несколько коробочек. В каждой из них может лежать один или несколько шариков (или она может быть пустой). За один ход разрешается взять все шарики из любой коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному шарику.
а) Докажите, что если на каждом следующем ходе шарики берут из той коробочки, в которую попал последний шарик на предыдущем ходе, то в какой-то момент повторится начальное размещение шариков.
б) Докажите, что за несколько ходов из любого начального размещения шариков по коробочкам можно получить любое другое.

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

Решение

Страница: << 228 229 230 231 232 233 234 >> [Всего задач: 1221]