Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам 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?

   Решение

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 737]      

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам 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?

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

Решение

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 737]