Целые числа a, x₁, x₂, ..., x₁₃ таковы, что  a = (1 + x₁)(1 + x₂)...(1 + x₁₃) = (1 – x₁)(1 – x₂)...(1 – x₁₃).  Докажите, что  ax₁x₂...x₁₃ = 0.

   Решение

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).

   Решение

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

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).

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

Решение

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