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

Задачи

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1308]

Задача 78084

Темы:	[	Теория алгоритмов (прочее)	]
Темы:	[	Разбиения на пары и группы; биекции	]

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

100 чисел, среди которых есть положительные и отрицательные, выписаны в ряд. Подчеркнуто, во-первых, каждое положительное число, во-вторых, каждое число, сумма которого со следующим положительна, и, в-третьих, каждое число, сумма которого с двумя следующими положительна. Может ли сумма всех подчеркнутых чисел оказаться отрицательной? Равной нулю?

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

Задача 78090

Темы:	[	Теория алгоритмов (прочее)	]
Темы:	[	Разбиения на пары и группы; биекции	]

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

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

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

Задача 78244

Темы:	[	Теория игр (прочее)	]
	[	Целая и дробная части. Принцип Архимеда	]
	[	Скалярное произведение. Соотношения	]

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

Играют двое; один из них загадывает набор из целых чисел ( x₁, x₂,..., x_n) -- однозначных, как положительных, так и отрицательных. Второму разрешается спрашивать, чему равна сумма a₁x₁ + ... + a_nx_n, где (a₁...a_n) -- любой набор. Каково наименьшее число вопросов, за которое отгадывающий узнает задуманный набор?

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

Задача 79253

Тема:

[

Теория игр (прочее)

]

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

В центре квадрата находится полицейский, а в одной из его вершин — гангстер. Полицейский может бегать по всему квадрату, а гангстер — только по его сторонам. Известно, что максимальная скорость полицейского вдвое меньше максимальной скорости гангстера. Доказать, что полицейский может бежать так, что в какой-то момент окажется на одной стороне с гангстером.

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

Задача 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?

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

Решение

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1308]