(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

   Решение

Бесконечная последовательность чисел x_n определяется условиями:  x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
  а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x₁ рационально.
  б) Сколько существует значений x₁, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?

   Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

   Решение

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

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

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

Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

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

Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

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

Решение

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

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

Решение

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