Обработка числовых данных

Замечание: при решении некоторых задач этого раздела необходимы минимальные знания о «стандартном» вводе и выводе целых и вещественных чисел.

3.17. Для данных чисел a, b и c определить, сколько корней имеет уравнение ax²+bx+c = 0, и распечатать их. Если уравнение имеет комплексные корни, то распечатать их в виде v ± iw.

3.18. Подсчитать количество натуральных чисел n (111 £ n £ 999), в записи которых есть две одинаковые цифры.

3.19. Подсчитать количество натуральных чисел n (102 £ n £ 987), в которых все три цифры различны.

3.20. Подсчитать количество натуральных чисел n (11 £ n £ 999), являющихся палиндромами, и распечатать их.

3.21. Подсчитать количество цифр в десятичной записи целого неотрицательного числа n.

3.22. Определить, верно ли, что куб суммы цифр натурального числа n равен n².

3.23. Определить, является ли натуральное число n степенью числа 3.

3.24. Для данного вещественного числа a среди чисел 1, 1 + (1/2), 1 + (1/2) + (1/3),... найти первое, большее a.

3.25. Для данного вещественного положительного числа a найти наименьшее целое положительное n такое, что 1 + 1/2 +1/3+... + 1/n > a.

3.26. Даны натуральное число n и вещественное число x. Среди чисел exp(cos(x^2k))sin(x^3k) (k = 1, 2,..., n) найти ближайшее к какому-нибудь целому.

3.27. Дано натуральное число n. Найти значение числа, полученного следующим образом: из записи числа n выбросить цифры 0 и 5, оставив прежним порядок остальных цифр.

3.28. Дано натуральное число n. Получить все такие натуральные q, что n делится на q² и не делится на q³.

3.29. Дано натуральное число n. Получить все его натуральные делители.

3.30. Дано целое число m > 1.Получить наибольшее целое k, при котором 4^k < m.

3.31. Дано натуральное число n. Получить наименьшее число вида 2^r, превосходящее n.

3.32. Распечатать первые n простых чисел (p - простое число, если
p > = 2 и делится только на 1 и на себя).

3.33. Даны вещественные числа x и y (x > 0, y > 1). Получить целое число k (положительное, отрицательное или равное нулю), удовлетворяющее условию y^k-1 £ x < y^k.

3.34. Распечатать первые n чисел Фибоначчи (f₀ = 1; f₁ = 1; f_k+1 = f_k-1+ f_k;
k = 1, 2, 3,...)

3.35. Вычислить с точностью eps > 0 значение «золотого сечения» - 0.5*(1+Ö 5) - предел последовательности { q_i }при i ® ¥

q_i = f_i / f_i-1, i = 2, 3,...где f_i - числа Фибоначчи (см. предыдущую задачу).

Считать, что требуемая точность достигнута, если | q_i-q_i+1| < eps.

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

3.37. Вычислить с точностью eps > 0 значение числа e - предел последовательности { x_i }при i ® ¥

x_i = (1+1/i)ⁱ, i = 1, 2,...

Считать, что требуемая точность достигнута, если | x_i-x_i+1| < eps.

3.38. Вычислить значение å i! для i, изменяющихся от 1 до n. Воспользоваться соотношением å i! = 1 + 1*2 + 1*2*3 +...+ 1*2*3*...*n = 1+2*(1+3*(1+ +n*(1)...)).

3.39. Пусть a₀ и b₀ - положительные вещественные числа. Соотношениями a_n+1 = Ö (a_nb_n); b_n+1 = (a_n+b_n) / 2 при n = 0, 1, 2,... задаются две бесконечные числовые последовательности {a_n}и {b_n}, которые сходятся к общему пределу M(a₀, b₀), называемому арифметико-геометрическим средним чисел a₀ и b₀. Найти приближенное значение M(a₀, b₀) с точностью eps > 0. Поскольку при
a₀ < b₀ a_i < b_i и, более того, a₀ < a₁ <... < a_i <... bi <... < b₁ < b₀, то в качестве подходящего критерия прекращения вычислений можно использовать соотношение | a_i - b_i | < eps.

3.40. Вычислить квадратные корни вещественных чисел x = 2.0, 3.0,..., 100.0. Распечатать значения x, Ö x, количество итераций, необходимых для вычисления корня с точностью eps > 0.

Для a > 0 величина Ö a вычисляется следующим образом:

a₀ = 1; a_i+1 = 0.5*(a_i+a/a_i ) i = 0, 1, 2,...

Считать, что требуемая точность достигнута, если | a_i-a_i+1| < eps.

3.41. Найти приближенное значение числа p с точностью eps > 0. Для этого можно использовать представление числа 2/p в виде произведения корней Ö (1/2) *Ö (1/2+1/2Ö (1/2))*Ö (1/2+ 1/2Ö (1/2+1/2Ö (1/2)))*.... Вычисления прекращаются, когда два следующих друг за другом приближения для числа p будут отличаться меньше, чем на eps.

3.42. Для данного вещественного числа x и натурального n вычислить:

a) sin x + sin²x +... + sinⁿx

b) sin x + sinx² +... + sinxⁿ

c) sin x + sin(sin x) +... + sin (sin (... sin(sin x)...))

3.43. Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан на следующих свойствах этой величины: пусть m и n - одновременно не равные нулю целые неотрицательные числа и m ³ n. Тогда, если n = 0, то НОД(n, m) = m, а если n ¹ 0, то для чисел m, n, и r, где r - остаток от деления m на n, выполняется равенство НОД(m, n) = НОД(n, r). Используя алгоритм Евклида, определить наибольший общий делитель неотрицательных целых чисел a и b.

3.44. Вычислить 1 - 1/2 + 1/3 - 1/4 +...+1/9999 - 1/10000 следующими способами:

a). последовательно слева направо;

b). последовательно справа налево;

c). последовательно слева направо вычисляются 1 +1/3 + 1/5 +... + 1/9999 и 1/2 + 1/4 +... + 1/10000, затем второе значение вычитается из первого;

d). последовательно справа налево вычисляются 1 +1/3 + 1/5 +... + 1/9999 и 1/2 + 1/4 +... + 1/10000, затем второе значение вычитается из первого.

Сравнить и объяснить полученные результаты.

3.45. Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением самого себя. Дано натуральное чис-
ло n. Получить все совершенные числа, меньшие n.

3.46. Определить, является ли число простых чисел, меньших 10000, простым числом.

3.47. Если p и q - простые числа и q = p+2, то они называются простыми сдвоенными числами или “близнецами” (twin primes). Например, 3 и 5 - такие простые числа. Распечатать все простые сдвоенные числа, меньшие N.