Bài tập 1 trang 44 SGK Tin học 10

Cho số N nguyên dương và dãy A gồm N phần tử kiểm tra xem dãy số vừa nhập có phải là một cấp số cộng hay không 

Vd: N=4 

Dãy a: 1 2 3 4 là cấp số cộng với công sai d=1 

Yêu cầu:

- xác định bài  toán 

- nêu ý tưởng 

-mô tả thuật toán 

Làm giúp mình với ạ mình đang cần gấp.

Mình cảm ơn trước ạ

* * * * *
* * * * *
* * * * *

Thuật toán: Tích đa thức A bậc m với đa thức B bậc n là đa thức C bậc m + n.

Trong đó : C[m] = Tổng của các tích A[i] * A[j] sao cho i+j = m.

- Nếu N có một chữ số thì độ bền của N bằng 0.

- Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.

Cho N, tìm số bé hơn N có độ bền lớn nhất (0 ≤ N ≤ 2.000.000.000).

Ví dụ

bcd=(ab + cd)²

Ví dụ: số 2025=(20 + 25)².

A = a1, a2 … ak

B = b1, b2 … bk

Được C = a1, b1, a2, b2 … ak, bk.

– Nếu người dùng nhập số n < 0 thì yêu cầu nhập lại.

– Sử dụng chương trình con để tính giai thừa của một số.

n! = 1 nếu n = 0;

n! = 1.2.3.4.5…n (Tích của n thừa số).

Program CHU_SO;

uses crt;

var n:integer;

begin

clrscr;

write(‘Nhap so n: ‘);readln(n);

writeln(‘Chu so hang don vi: ‘,n mod 10);

n:=n div 10;

writeln(‘Chu so hang chuc: ‘,n mod 10);

n:=n div 10;

writeln(‘Chu so hang tram: ‘,n mod 10);

readln

end.

– Chữ số hàng trăm: 3.

– Chữ số hàng chục: 5.

– Chữ số hàng đơn vị: 7.

X(0) = 1

X(n) = n^2.x(0) + (n – 1)^2.x(1) + … + (n – i)^2.x(i) +… + 2^2.x(n – 2) + 1^2.x(n – 1