Nguyễn Tuệ Hải

Bài 4:

-Xác định bài toán
Input: A,B là kích thước của hình chữ nhật
Output: Tính số viên gạch màu xanh và viên gạch màu vàng
- Thuật toán
Gọi Y là số viên gạch màu vàng, y = (a-2)(b-2)
Gọi X là số viên gạch màu xanh, x=a*b-y
Viết phương trình
Code:

a=int(input())
b=int(input())
y=(a-2)*(b-2)
x=a*b-y
print(y)
print(x)

Test:
19
91
Kết quả:
1513
216

Bài 6:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1^2+2^2+3^2+...+N^2
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^2+2^2+3^2+...+N^2=(N(N+1)(2N+1))/6
-Viết phương trình
Code:


n=int(input())
s=n*(n+1)*(2*n+1)/6

Test:
5
Kết quả:
55.0

Bài 7:
- Xác định bài toán
Input: N
Output: S=1+3+5+...+(2*N-1)
- Thuật toán
Áp dụng công thức tính tổng các số lẻ liên tiếp:
S=1+3+5+...+(2*N-1)=N*N
-Viết phương trình
Code:

n= int(input())
s=n*n
print(s)

Test:
20

Kết quả:
400

Bài 14:

- Xác định bài toán
Input: N và P nguyên dương.
Output:S=1+P^1+P^2+...P^N
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+P^1+P^2+...P^N=(P^(N+1)-1)/(P-1)
-Viết phương trình

Code:

n = int(input())
p = int(input())
s = (p ** (n + 1) - 1) / (p - 1)
print(s)

Test:
4
3
Kết quả:
121

Bài 5:

-Xác định bài toán
Input: N nguyên dương.
Output:S=1+2+3+...+N
-Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+2+3+...+N=(N(N+1))/2
-Viết phương trình



Code:

N=int(input())
S= (N*(N+1))/2
print(S)

Test:
53
Kết quả:
1431.0

Bài 8:
- Xác định bài toán
Input: N nguyên dương.
Output:S=1^3+2^3+3^3+...+N^3
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^3+2^3+3^3+...+N^3=((N(N+1))/2)*2
- Viết phương trình

Code:


n= int(input())
s=(n*(n+1)/2)*(n*(n+1)/2)
print(s)

Test:
4
Kết quả:
100,0

Bài 9:
- Xác định bài toán
Input: N nguyên dương.
Output:S=1^5+2^5+3^5+...+N^5
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^5+2^5+3^5+...+N^5=1/12*N^2*(N+1)^2*(2N^2+2N-1)
-Viết phương trình
Code:

n= int(input())
s=(n*n*(n+1)*(n+1)*(2*n*n+2*n-1))/12
print(s)

Test:
13
Kết quả:
1002001.0

Bài 10:

- Xác định bài toán
Input: nhập n
Output: Đưa tổng cặp số tự nhiên nhân dồn ra.

- Thuật toán
Áp dụng công thức tính tổng:
S= 1*2+2*3+3*4+...+N*(N+1) = N*(N+1)*(N+2)//3

- Code chương trình
Code:

n=int(input())
s=n*(n+1)*(n+2)//3
print(s)

Test:
3

Kết quả:
20

Bài 11:

- Xác định bài toán
Input: nhập n
Output: Đưa tổng các nghịch đảo cặp số tự nhiên nhân dồn ra.

- Thuật toán
Áp dụng công thức tính tổng:
S= 1/(1*2)+1/(2*3)+1/(3*4)+...+1/(N*(N+1)) = N/N+1

- Code chương trình
Code:

n = int(input())
s = n / (n + 1.0)
print(s)

Test:
7

Kết quả:
0.875

Bài 12

- Xác định bài toán
Input: nhập n
Output: Đưa tổng các nghịch đảo cặp ba số tự nhiên nhân dồn ra.

- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S= 1/(1*2*3)+1/(2*3*4)+1/(3*4*5)+...+1/(N*(N+1)*(N+2)) = N*(N+3)/4*(N+1)*(N+2)

- Code chương trình
Code:

n = int(input())
s = n * (n + 3) / (4.0 * (n + 1) * (n +2))
print(s)

Test:
1

Kết quả:
0.16666666666666666

Bài 13:

- Xác định bài toán
Input: N nguyên dương.
Output:S=3/((1*2)^2)+5/((2*3)^2)+...+2N+1/(N*(N+1))^2
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=3/((1*2)^2)+5/((2*3)^2)+...+2N+1/(N*(N+1))^2=(N(N+2))/((N+1)^2)
-Viết phương trình

Code:

n = int(input())
s = (n*(n+2))/((n+1)*(n+1))
print(s)

Test:
7
Kết quả:
0.984375

Bài3
- Xác định bài toán
Input: nhập x1,x2,x3,y1,y2,y3
Output: tính độ dài đoạn thẳng dAB,dBC,dCA.Kết quả lấy chính xác đến 3 chữ số thập phân.
- Thuật toán
Áp dụng công thức tính độ dài đoạn thẳng khi biết toạ độ các điểm:
dAB= căn (x2-x1)^2 +(y2-y1)^2
-Viết phương trình
Code:

from math import sqrt
x1=int(input())
x2=int(input())
y1=int(input())
y2=int(input())
x3=int(input())
y3=int(input())
dAB=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
dBC=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2))
dCA=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3))
Bộ test:
1
2
3
4
5
6
Kq:
1.41
3.61
5.0

Bài 15:

- Xác định bài toán
Input: N và P nguyên dương.
Output:S=1+2*P^1+3*P^2+...(N+1)*P^N
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+2*P^1+3*P^2+...(N+1)*P^N=((n+1)*(P**(N+1)))/(P-1)-(((P**(N+1))-1)/((P-1)*2)
-Viết phương trình

Code:

n = int(input("Nhap n: "))
p = int(input("Nhap p: "))
s = ((n+1)*(p**(n + 1)))/((p-1)-((p**(n+1))-1)/((p - 1)*(p - 1))
print(s)

Test:
4
3
Kết quả:
547

Bài 16:

- Xác định bài toán
Input: N
Output:Kiểm tra N là số chẵn hay số lẻ
- Thuật toán
N là số chẵn khi N chia hết cho 2. Ta mô tả bằng biểu thức N%2 == 0
-Viết phương trình

Code:


n = int(input())
if n % 2 == 0:
print("N la so chan")
else:
print("N la so le")

Test:
8
Kết quả:
N la so chan

ài 16:

- Xác định bài toán
Input:n
Output: Chẵn hay lẻ
- Thuật toán
N là số chắn khi N%2==0
- Viết chương trình
Code:

n = int(input())
if n % 2 == 0:
print("N la so chan")
else:
print("N la so le")

Test
2
Kết quả:
N la so chan

Bài 17:
- Xác định bài toán
Input:n
Output: Chia hết cho 3 và không chia hết cho 5
- Thuật toán
(N%3==0)&&(N%5!=0)
- Viết chương trình

Code:


n = int(input())
if (n % 3 == 0) and (n % 5 != 0):
print("True")
else:
print("False")

Test:
6
Kết quả:
True

Bài 18

- Xác định bài toán
Input:n
Output: Giá trị lớn nhất của a và b
- Thuật toán
cho rmax=a, mang rmax đi so sánh, if(rmax<b)rmax=b
- Viết chương trình
[/b]
[code]

a = int(input())
b = int(input())
rmax= a
if (rmax< b):
rmax = b
print(rmax)



Test:
20
40
Kết quả:
40

Bài 19:

- Xác định bài toán
Input: Cho a, b và c
Output: Tìm giá trị nhỏ nhất của a, b và c
- Thuật toán
Ta quan niệm số đầu tiên là giá trị nhỏ nhất đến thời điểm hiện tại tức là: rmin=a.
Sau đó, ta mang rmin đi so sánh với các giá trị còn lại. Giá rị nào nhỏ hơn rmin cập nhật lại rmin bằng giá trị đó tức là:
if (rmax > b) rmin=b
if (rmax > c) rmin=c
-Viết phương trình

Code:

a = int(input())
b = int(input())
c = int(input())
rmin = a
if (rmin > b):
rmin = b
if (rmin > c):
rmin = c
print(rmin)


Test:
6
5
4
Kết quả:
4

Bài 20:

- Xác định bài toán
Input: Cho a, b và c
Output: Tìm hai số có tổng giá trị lớn nhất
- Thuật toán
Ta có các chọn (a,b), (a,c) và (b,c). Ta đặt, d=a+b; e=b+c ;f=a+c. Bài toán quy về bài toán tìm ra giá trị lớn nhất của d, e và f
Ta quan niệm số đầu tiên là giá trị lớn nhất đến thời điểm hiện tại tức là: rmax=d.
Sau đó, ta mang rmax đi so sánh với các giá trị còn lại. Giá trị nào lớn hơn rmax cập nhật lại rmax bằng giá trị đó tức là:
if (rmax < e) rmax =e
if (rmax < f) rmax =f
-Viết phương trình

Code:


a= int(input())
b= int(input())
c= int(input())
d= (a+b)
e= (b+c)
f= (a+c)
rmax=d
if rmax < e:
rmax = e
if rmax < f:
rmax = f
print (rmax)


Test:
6
5
4
Kết quả:
11

Bài 1:

- Xác định bài toán
Input: Nhập x1,y1,x2,y2
Output: Tính độ dài đoạn thẳng AB. Kết quả lấy đến 2 chữ số thập phân
- Thuật toán
Áp dụng công thức tính độ dài đoạn thẳng khi biết toạ độ các điểm
dAB= căn (x2-x1)^2 +(y2-y1)^2
- Viết chương trình
Code:

from math import sqrt
x1=int(input())
x2=int(input())
y1=int(input())
y2=int(input())
dAB= sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
print("{:.3}".format(dAB))

Test:
1
2
3
4

Kết quả:
1.41

Bài 2:

-Xác đinh bài toán
Input : Nhập 3 số a,b,c là độ dài các cạnh của tam giác
Output: Hiện ra các số đo chu vi và số đo diện tích
-Thuật toán
+ Nhập ba số a b c
+ Tính chu vi d=(a+b+c)
+ Tính nửa chu vi p=d/2
+ Tính diện tích s = sqrt(p*(p-a)*(p-b)*(p-c))
Viết chương trình
Code:

from math import sqrt
a = int(input())
b = int(input())
c = int(input())
d = (a+b+c)
p = d/2
s = sqrt(p*(p-a)*(p-b)*(p-c))
print("{:.3f}".format(d))
print("{:.3f}".format(s))

Test:
10
20
30

Kết quả:
60.00
0.00

Bài 27


a = int(input())
b = int(input())
c = int(input())
d = int(input())
res = -1
if a % 2 == 0 and a>res:res =a
if b % 2 == 0 and b>res:res =b
if c % 2 == 0 and c>res:res =c
if d % 2 == 0 and d>res:res =d
if res ==-1:
print("NONE")
else:
print(res)


Bộ test
4
7
2
8
Kq
8

Bài 21:
a=int(input())
b=int(input())
m=a*10+b
n=b*10+a
res=m
if res>n:
res=m
else:
res=n
print(res)

Bộ test:
5
10
Kq:
105

Bài 30
a=int(input())
b=int(input())
if a == 0:
if b == 0:
print("VSN")
else:
print("NONE")
else: X=-1.0 *b/a
print("{:.3}".format(X))

Bộ test:
12
3
4
Kq:
-0.25

Ktra gk II
Bài 56
XÁC ĐỊNH BÀI TOÁN
input: nhập số nguyên dương N và dãy a1, a2, … aN
output: in ra các phần tử là số chẵn
THUẬT TOÁN
Nhập dãy vào dãy a[i];
Duyệt từ đầu đến cuối dãy, nếu a[i] là số chẵn thì đưa phần tử đó ra

CODE:



n = int(input())
a = list()
for i in range(0, n):
a.append(int(input()))
for i in range(0, n):
if a[i] % 2 == 0:
print (a[i])

TEST
N=4
Dãy 3 1 2 5
Kq 1