Đào Nhật Anh

bài 1:

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

bài 2:

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(d)
print("{:.3}".format(s))

bài 3

from math import sqrt
def dodai(xa,ya,xb,yb):
a = xb-xa
b = yb-ya
c = sqrt(a**2+b**2)
return c
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
x3=int(input())
y3=int(input())
AB=dodai(x1,y1,x2,y2)
AC=dodai(x1,y1,x3,y3)
BC=dodai(x2,y2,x3,y3)
print("{:.3}".format(AB))
print("{:.3}".format(AC))
print("{:.3}".format(BC))

bài 4:

a=int(input())
b=int(input())
c=(a-2)*(b-2)
d=a*b-c
print(f"Số viên gạch màu vàng là {c}")
print(f"Số viên gạch màu xanh là {d}")

bài 5:
n= int(input())
s= (n*(n+1))/2
print(f"Tổng cần tìm là {s}")

bài 6

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

bài 7

N = int(input())
S = N*N
print(S)

bài 8

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

bài 9

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

bài 10

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

bài 11

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

bài 12

N = int(input())
S = (N*(N+3))/(4*(N+1)*(N+2))
print("{:.3}".format(S))

bài 13

N = int(input())
S = (N*(N+2))/(N+1)**2
print("{:.3}".format(S))

bài 14

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

bài 15

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

bài 16

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

bài 17

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

bài 18

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

bài 20

a = int(input())
b = int(input())
c = int(input())
m = a+b
n = b+c
p = a+c
res = m
if res<n:
res = n
if res<p:
res = p
print(res)

Bài 19:Xác định bài toán
input : nhập a, b, c
output: in ra giá trị nhỏ nhất

-Thuật toán
nhập a,b,c
coi a là giá trị nhỏ nhất là res=a, sau đó so sánh res với giá trị còn lại giá trị nào nhỏ hơn thì cập nhật lại res  

a=int(input())
b=int(input())
c=int(input())
res=a
if res<b and c:
res=a
else:
res=b
if res<c:
res=b
else:
res=c
print(res)

BÀI 16: Xác định số chẵn hay số lẻ
Thuật toán: số n chia hết cho 2 thì là số chẵn
Code:
n=int(input())
if n % 2 ==0:
    print("N chan")
else:
    print("N le")


Thử: 4
Kết quả: N chan

BÀI 24: Cho a, b, c nguyên dương. Kiểm tra a, b, c là ba cạnh của tam giác, nếu có đưa ra diện tích, ngược thì NONE.
Thuật toán:
- a, b, c là ba cạnh của tam giác khi tổng hai cạnh lớn hơn cạnh còn lại: a+b>c, a+c>b, c+b>a
- Công thức Hê-rông tính diện tích tam giác khi biết độ dài các cạnh: p=(a+b+c)/2; sqrt(p*(p-a)*(p-b)*(p-c))
Code:
from math import sqrt
a=int(input())
b=int(input())
c=int(input())
if (a+b>c) and (a+c>b) and (c+b>a):
    p=(a+b+c)/2
    s=sqrt(p*(p-a)*(p-b)*(p-c))
    print("{:.3}".format(s))
else:
    print("NONE");


Thử: 4, 5, 6
Kết quả: 9.92

Bài 17:
Xác định bài toán:
Input: Cho N.
Output: Kiểm tra N có chia hết cho 3 và không chia hết cho 5 hay không? Nếu có ghi ra True ngược lại ghi ra False.
Thuật toán:

N chia hết cho 3 biểu diễn là N%3==0
N không chia hết cho 5 biểu diễn là N%5!=0
Vậy biểu thức điều kiện là (N%3==0) and (N%5!=0)

Chương trình:
Code:

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


Thử:
9
Kết quả:
True

BÀI 25: Cho điểm M(x1,y1) và đường tròn tâm I(x2,y2) bán kính R. Hãy cho biết điểm M nằm trong hay trên hay ngoài đường tròn.

Thuật toán: Ta tính khoảng cách
- Nếu IM>R thì điểm M nằm ngoài đường tròn
- Nếu IM=R thì điểm M nằm trên đường tròn
- Nếu IM<R thì điểm M nằm ngoài đường tròn

Code:
from math import sqrt
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
r=int(input())
d=sqrt((x2-x1)**2+(y2-y1)**2)
if d<r:
    print("M nam trong duong tron")
if d==r:
    print("M nam tren duong tron")
if d>r:
    print("M nam ngoai duong tron")


Thử:
2
3
4
5
6
Output: M nam trong duong tron

15 phút
bài 1
- xác định bài toán:
input: nhập ba số a, b, c, d
output: kết quả S và P chính xác đến 4 chữ số thập phân
- thuật toán:
+/ nhập a, b, c, d
+/ tính ra S = (a**2+b**2)/(c+d)
P = (a**3+b)/(c/d+(1/(a-b)))
- chương trình:
a = int(input())
b = int(input())
c = int(input())
d = int(input())
S = (a**2+b**2)/(c+d)
P = (a**3+b)/(c/d+(1/(a-b)))
print("{:.4}".format(S))
print("{:.4}".format(P))
- thử:
4
5
7
8
- kết quả:
2.733
-552.0

bài 2:
- xác định bài toán:
input: nhập a, b, c, d
output: in ra “đây là tam giác vuông”
hoặc “đây không là tam giác vuông”
- thuật toán:
áp dụng định lý Pytago :
a**2+b**2==c**2 hoặc a**2+c**2==b**2 hoặc b**2+c**2==a**2 thì in ra đây là tam giác vuông
ngược lại thì in ra không là tam giác vuông
- chương trình:
a = int(input())
b = int(input())
c = int(input())
if a**2+b**2==c**2 or a**2+c**2==b**2 or b**2+c**2==a**2:
print("đây là tam giác vuông")
else:
print("đây không là tam giác vuông")
- thử:
3
4
5
- kết quả:
đây là tam giác vuông

Bài 18 (chương 2: Cấu trúc rẽ nhánh - SGK/22)
- Đề bài: Cho a và b. Tìm giá trị lớn nhất của a và b

- Xác định bài toán:
Input: nhập a, b
Output: in ra giá trị lớn nhất

- Thuật toán: Coi số đầu tiên là giá trị lớn nhất tới thời điểm hiện tại tức là: rmax = a.
So sánh rmax với các giá trị còn lại.
Giá trị nào lớn hơn rmax thì cập nhật lại rmax bằng giá trị đó

- Chương trình:
a = int (input())
b = int (input())
rmax = a
if rmax<b:
rmax = b
print(rmax)

- Thử:
12
15

- Kết quả: 15

Bài 26: Tam giác (SGK/33)

- Xác định bài toán:
+/ Input: toạ độ các điểm A, B, C. Kiểm tra A, B, C có phải là ba đỉnh của tam giác
+/ Output:
Nếu A, B, C là ba đỉnh của tam giác thì tính diện tích tam giác ABC
Nếu A, B, C không là ba đỉnh của tam giác thì ghi ra “NONE”

- Thuật toán:
Tính độ dài AB, BC, AC theo công thức
dAB = sqrt ((xB-xA)**2+(yB-yA)**2)

dBC = sqrt ((xC-xB)**2+(yC-yB)**2)

dCA = sqrt ((xA-xC)**2+(yA-yC)**2)

Tổ chức chương trình dưới dạng hàm để tính độ dài đoạn thẳng

dAB, dBC, dCA là ba cạnh của tam giác khi tổng hai cạnh lớn hơn cạnh còn lại

- Chương trình:
from math import sqrt
from math import pow
def distance_points(mx, my, nx, ny):
return sqrt(pow(nx - mx, 2) + pow(ny - my, 2))
ax = int(input())
ay = int(input())
bx = int(input())
by = int(input())
cx = int(input())
cy = int(input())
ab = distance_points(ax, ay, bx, by)
bc = distance_points(bx, by, cx, cy)
ca = distance_points(cx, cy, ax, ay)
if (ab + bc > ca) and (bc + ca > ab) and (ca + ab > bc):
p = (ab + bc + ca) / 2.0
s = sqrt(p * (p - ab) * (p - bc) * (p-ca))
print("Ket qua: {:.3f}".format(s))
else:
print("a,b,c khong la ba canh cua tam giac")

- Thử:
1
2
3
4
3
1

- Kết quả: 3000

Bài 19
Xác định bài toán:
  +/ Input: cho a, b, c
  +/ Output: Xác định giá trị nhỏ nhất của a, b, c
Thuật toán:
  Coi số đầu tiên là giá trị nhỏ nhất tới thời điểm hiện tại, tức là rmin = a. Sau đó, đem so sánh giá trị rmin với các giá trị còn lại. Giá trị nào nhỏ hơn rmin thì cập nhật lại rmin bằng giá trị đó.      
Chương trình:
a = int(input())
b = int(input())
c = int(input())
rmin = a
if rmin > b:
   rmin = b
if rmin > c:
   rmin = c
print(rmin)
- thử:
6
7
8
- kết quả: 6

Bài 27:
Xác định bài toán:
+/ Input: Cho N là số tự nhiên 3 chữ số
+/ Output: Tìm hoán vị chữ số có giá trị lớn nhất của N. ( Ví dụ : Với N là 213 thì ta có các hoán vị là 123, 231, 312, 321, 132 và 321 là hoán vị có giá trị lớn nhất)
Thuật toán:
Tách các chữ số của N lưu vào a, b, c:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Thực hiện xong 2 lần hoán đổi này, giá trị thu được có thể chưa lớn nhất nên ta cần thực hiện so sánh thêm 1 lần nữa:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Chương trình:

N = int(input())
a = N//100
b = (N//10)%10
c = N%10
if a<b:
a,b=b,a
if b<c:
b,c=c,b
if a<b:
a,b=b,a
if b<c:
a,c=c,b
N = a*100 + b*10 + c
print(N)
-thử:
7
8
6
5
- ket quả: 700

Bài 20

Thuật toán: Ta có cách chọn (a,b), (a,c) và (b,c) Ta đặt, m = a + b;n=a+C;p=b+c Bài toán quy về bài tìm giá trị lớn nhất của m, n và p.

Số đầu tiên là giá trị lớn nhất tới thời điểm hiện tại tức là: rmax = m. Sau đó, ta mang giá trị (max đi so sánh với các giá trị còn lại. Giá trị nào lớn hơn (max thi cập

nhật lại rmax bằng giá trị đó:

If (rmax <n) rmax = n

if (rmax <p) rmax = p

a=int(input())
b=int(input())
c=int(input())
m= a + b
n= b + c
p= a + c
rmax=m
if rmax<n:
rmax=n
if rmax<p:
rmax=p
print(rmax)

Thử
a=9
b=7
c=8
Kết quả:17

Bài 28:
- Xác định bài toán:
input: nhập số nguyên dương N có 3 chữ số
output: tìm chữ số lớn nhất trong N
- Thuật toán:
Ta thực hiện tách các chữ số của N lưu vào a, b, c bằng phép toán chia nguyên và chia dư:
a = N / 100
b = (N / 10) % 10
c = N % 10
Bài toán quy về tìm giá trị lớn nhất của a, b và c (ta đã giải được).

- Chương trình:
n= int(input())
a= n//100
b= (n//10)%10
c= n%10
res=a
if res<b:
res=b
if res<c:
res=c
print(res)

- Thử: 762
- Kết quả: 7

Bài 29:
Xác định bài toán:
+/ Input: Cho N là số tự nhiên 3 chữ số
+/ Output: Tìm hoán vị chữ số có giá trị lớn nhất của N. ( Ví dụ : Với N là 213 thì ta có các hoán vị là 123, 231, 312, 321, 132 và 321 là hoán vị có giá trị lớn nhất)
Thuật toán:
Tách các chữ số của N lưu vào a, b, c:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Thực hiện xong 2 lần hoán đổi này, giá trị thu được có thể chưa lớn nhất nên ta cần thực hiện so sánh thêm 1 lần nữa:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Chương trình:

N = int(input())
a = N//100
b = (N//10)%10
c = N%10
if a<b:
a,b=b,a
if b<c:
b,c=c,b
if a<b:
a,b=b,a
if b<c:
a,c=c,b
N = a*100 + b*10 + c
print(N)

_ Thử:
259

_ Kết quả:
952

Bài 30: Xóa số
- Đề bài:
Cho N là số nguyên dương có ba chữ số . Người ta thực hiện xóa đi một chữ số của N và giữ nguyên thứ tự các chữ còn lại. Với N = 123, thực hiện xóa số như trên ta thu được các số 12, 23, 13 và số 12 là giá trị nhỏ nhất thu được.
Cho N. Hãy tìm giá trị nhỏ nhất thu được theo cách xóa trên.
- Thuật toán:
Ta thực hiện tách các chữ số của N lưu vào a, b và c
Với các chữ số thu được ta có thể ghép thành số có hai chữ số theo thứ tự ban đầu là: ab, ac và bc
Bài toán qui về tìm giá trị lớn nhất của 3 số nguyên dương.
- Chương trình:
n=int(input())
a=n//100
b=(n//10)%10
c=n%10
v1=a*10+b
v2=b*10+c
v3=a*10+c
rmin=v1
if rmin>v2:
rmin=v2
if rmin>v3:
rmin=v3
print(rmin)
- Thử:
66
- Kết quả:
6

Bài 22: Giải phương trình bậc nhất
- Đề bài: Cho a và b. Giải và biện luận phương trình ax+b=0.
Nếu phương trình có Vô số nghiệm thì ghi ra “MULTIPLE”
Nếu phương trình Vô nghiệm thì ghi ra “NONE”
Nếu phương trình có nghiệm thì ghi x ra. Kết quả lấy chính xác 3 chữ số thập phân.
- Thuật toán:
Nếu a=0 thì
Nếu b=0 thì thông báo “MULTIPLE”
ngược lại nếu b!=0 thì thông báo “NONE”;
Ngược lại,
Tính x= -b/a; Sau đó, đưa giá trị của x ra. Lưu ý, x phải là liểu số thực và viết ra có quy cách bằng câu lệnh print(“%0.3f”,x);
- Chương trình:
a=int(input())
b=int(input())
if a==0:
if b==0:
print("MULTIPLE")
else:
print("NONE")
else:
x= -b/a
print("x={:.3f}".format(x))
- Thử:
747 857
- Kết quả:
-1.147

bài 23:
- Xác định bài toán:

input: Các số thực a, b, c (a≠0).
output: Các số thực x thoả mãn ax2 + bx + c = 0.
- Thuật toán:

Ta tính biệt số delta: d = b* b –(4*a*c)
Sau đó thực hiện xét dấu của d:
- Nếu d < 0 thì thông báo “NONE”
Ngược lại,
Nếu d=0 thì
X12= -b/2a
Đưa x12 ra
- Ngược lại thì,
Tính x1= (-b+căn d)/(2*a); x2=(-b-căn d)/(2*a)
Đưa x1 và x2 ra
Code:


from math import sqrt
a = int(input())
b = int(input())
c = int(input())
d = (b**2)-(4*a*c)
if d<0:
print("NONE")
elif d==0:
print("x1=x2={:.2}".format(-1.0*b/(2.0*a)))
else:
x1=(-1.0*b+sqrt(d))/(2*a)
x2=(-1.0*b/a) - x1
print("x1={:.2}".format(x1))
print("x2={:.2}".format(x2))


Thử:
7
5
6
Kết quả
NONE

bài 31
- Xác định bài toán:

Input: nhập a, b, c, d, m nguyên dương
Output: phương trình vô số nghiệm thì in ra “MULTIPLE”,
vô nghiệm thì in ra “NONE”, có nghiệm thì in ra dạng x=p/q

Thuật toán:
+/ Ta biến đổi phương trình trên về dạng phương trình bậc nhất một ẩn p.x + q = 0
Với p = a - e*c; q = b - e*d; và x ≠ -d/c
+/ Nếu p = 0 thì
+ Nếu q = 0 thì thông báo “ Muptiple”
+ Ngược lại, thông báo “None”
+/ Ngược lại,
+ Tính x = -q/p
+ Nếu x ≠ -d/c thì cout << -q <<”/” << p;
Code:


a = int(input())
b = int(input())
c = int(input())
d = int(input())
m = int(input())
p = a - m * c
q = b - m * d
if p == 0 and q == 0:
print("Multiple")
elif p == 0 and q != 0:
print("None")
else:
x = -(q/p)
if x != -(d/c):
print (-q,"/",p)
else: print("None")


Thử:
7
5
6
9
2
8
1
Kết quả:
13/-5

Bài 39:
_ Xác định bài toán:
Input: cho n nguyên dương
Output: các ước nguyên dương của n
_ Thuật toán:
Cho i là số chạy từ 1 đến n/2. Do ước của n nằm trong khoảng trên nên t lấy n chia cho i. Số n chia hết cho i là ước
_ Code:
n=int(input())
for i in range(1,int(n//2)+1):
if n%i==0:
print(i)
print(n)

_ Thử:
10
_ Kết quả:
1
2
5
10

Bài 46:
_ Xác định bài toán:
input: cho số nguyên dương N
output: nếu N là số nguyên tố ghi "True", ngược lại ghi "False"
_ Thuật toán:
Xét n<2 thì in False
Ngược lại n>2 thì xét giá trị i từ 2 đến căn bậc 2 của n, nếu n chia hết cho i thì in False rồi dừng lặp, ngược lại in True
_ Code:
from math import sqrt
n=int(input())
if n<2:
print(False)
else:
for i in range(2,int(sqrt(n))+1):
if n%i == 0:
print(False)
break
else:
print(True)
_Thử:
4
_ Kết quả:
False

Bài 37

- Xác định bài toán:
Input: Nhập n nguyên dương
Output; Các số nhỏ hơn hoặc bằng n chia hết cho 2 và không chia hết cho 3
- Thuật toán:
Duyệt giá trị i từ 1 đến n
Nếu (i chia hết cho 2) và (i không chia hết cho 3) thì
Viết i ra màn hình.
- Chương trình:
n = int(input())
for i in range (1, n+1):
if(i % 2== 0) and (i % 3!= 0):
print(i)
- Thử:
22
- Kết quả:
2
4
8
10
14
16
20
22

bài 47:
- Xác định bài toán:
Cho số nguyên dương a và b (a<=b)
Liệt kê số nguyên tố đoạn [a;b]
- Thuật toán:
Xét n trong khoảng a đến b, với n>1 thì xét i trong khoảng 2 đến căn bậc hai của n nếu n chia hết cho i thì dừng lặp, ngược lại in n
- Chương trình:
from math import sqrt
a=int(input())
b=int(input())
for n in range(a,b+1):
if n > 1:
for i in range(2,int(sqrt(n))+1):
if n % i == 0:
break
else:
print(n, end=" ")
- Thử:
2
9
- Kết quả:
2 3 5 7

bài 56:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: liệt kê phần tử là số chẵn trong dãy

- 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, mỗi phần tử cách nhau 1 dấu cách

- chương trình

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])

- thử:
1
2
3
4
5
kết quả:
2

bài 57:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: đưa ra vị trí các phần tử là số chính phương trong dãy

- thuật toán
số chính phương là số có căn bậc hai là một số nguyên
biểu thức toán học: căn u=GTTĐ(căn u)
nhập dãy vào mảng a[i]
duyệt từ đầu đến cuối dãy ,nếu a[i] là số chính phương thì đưa vị trí i ra mỗi giá trị tìm được cách nhau 1 dấu cách

- chương trình

from math import sqrt
from math import trunc
n = int(input())
a = list()
for i in range(0,n):
a.append(int(input()))
for i in range(0,n):
if sqrt(a[i])==trunc(sqrt(a[i])):
print(i)

- thử
3
1
9
8
kết quả
0 1

bài 58
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: đếm số lượng các phần tử trong dãy chia hết cho 2 nhưng không chia hết cho 3

- thuật toán
nhập dãy vào mảng a[i]
res=0;
duyệt từ đầu đến cuối dãy ,nếu a[i] chia hết cho 2 và không chia hết cho 3 thì tăng biến Res lên 1 đơn vị
đưa biến res

- chương trình

n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
res = 0
for i in range (0,n):
if a[i] % 2 == 0 and a[i] % 3 !=0:
res +=1
print(res)

- thử:
1
2
3
4
5
kết quả :
1


Bài 59:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: phần tử có giá trị nhỏ nhất

- thuật toán
nhập dãy vào mảng a[i]
khởi tạo rmin=a[0]
duyệt từ đầu đến cuối dãy, nếu a[i]< rmin thì cập nhật lại rmin=a[i];
đưa rmin ra

- chương trình

n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
rmin=a[0]
for i in range(1,n):
rmin=min(rmin, a[i])
print(rmin)

- thử
1
2
3
4
5
kết quả
2