20) Hãy tìm công thức tính phần tử thứ 𝑘 của dãy sau:
Thứ tự: 1 2 3 5 6 7 8 9 10 k
Dãy số: 1 -3 5 9 -11 13 -15 17 -19 ?
Hãy tìm công thức tính phần tử thứ 𝑘 của dãy sau
Thứ tự 1 2 3 4 5 6 7 8 9 10 𝑘
Dãy số 1 1 10 10 100 100 1.000 1.000 10.000 10.000 ?
Bài 5: Cho dãy số: 1, 2, 4, 5, 7, 8, 10, 11, 13, 14, … Tìm số hạng thứ 30 của dãy số trên.
Bài 6: Cho dãy số: 1, 8, 15, 22, 29, 36, … Tìm số hạng thứ 100 của dãy số trên.
Bài 7: Cho dãy số: 1, 2, 5, 6, 9, 10, 13, 14, … Tìm số hạng thứ 101 của dãy số trên.
Cho dãy các số A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 11].
a) Viết chương trình mô tả thuật toán tìm kiếm phần tử C = 9 của dãy trên. Tính thời gian chính xác thực hiện công việc tìm kiếm này.
b) Giả sử dây A ở trên đã được sắp xếp theo thứ tự tăng dần: A= [0,1,3,5,7,9,10,11,13, 16]. Viết chương trình tìm kiếm nhị phân để tìm kiếm phân tử C = 9, đo thời gian thực hiện thuật toán. So sánh với kết quả 1ìm kiếm ở câu a.
a)
import time
def linear_search(arr, x):
"""
Tìm kiếm tuyến tính trong dãy arr để tìm giá trị x.
Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.
"""
n = len(arr)
for i in range(n):
if arr[i] == x:
return i
return -1
# Dãy số A
A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 11]
# Phần tử cần tìm kiếm
C = 9
# Bắt đầu đo thời gian
start_time = time.perf_counter()
# Tìm kiếm phần tử C trong dãy A
result = linear_search(A, C)
# Kết thúc đo thời gian
end_time = time.perf_counter()
if result != -1:
print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")
else:
print(f"Phần tử {C} không có trong dãy A.")
print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")
b)
import time
def binary_search(arr, x):
"""
Tìm kiếm nhị phân trong dãy arr để tìm giá trị x.
Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.
"""
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == x:
return mid
elif arr[mid] < x:
left = mid + 1
else:
right = mid - 1
return -1
# Dãy số A đã được sắp xếp
A = [0, 1, 3, 5, 7, 9, 10, 11, 13, 16]
# Phần tử cần tìm kiếm
C = 9
# Bắt đầu đo thời gian
start_time = time.perf_counter()
# Tìm kiếm phần tử C trong dãy A bằng thuật toán tìm kiếm nhị phân
result = binary_search(A, C)
# Kết thúc đo thời gian
end_time = time.perf_counter()
if result != -1:
print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")
else:
print(f"Phần tử {C} không có trong dãy A.")
print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")
-Thời gian thực hiện ở câu a là 8.99999,thời gian thực hiện ở câu b là 6,49999 giây.
hãy so sánh dãy phân số 1/2 ; 2/3 ; 3/4 ; 4/5 ; 5/6 ; 6/7 ; 7/8 va 8/9 theo thứ tự từ tăng dần
Bài 3:
a) Viết tiếp hai số hạng vào các dãy số sau
- 2; 5; 10; 17; …….
- 0; 3; 8; 15; ……...
b) Tìm số hạng thứ 250 của dãy số sau
4; 7; 12; 19;
Bài 4: Tính tổng của các dãy số sau
a) 3 + 6 + 9 + 12 + ……… + 636 + 639
b) 2 + 4 + 6 + 8 + ……….. + 662 + 664
Bài 3:
a:
2;5;10;17;26;37
0;3;8;15;24;35
Sắp xếp dãy số sau theo thứ tự từ nhỏ đến lớn :
a, -1/2; 2/3; 3/4; -4/5; 5/6; 6/-7; 7/8 ; -8/9; 9/10
b, 0/23; -13/17; 13/9; 5/2; -14/5; 11/7; -15/19
a, Ta thấy với a,b >0 thì \(\frac{a}{b}<\frac{a+n}{b+n}\), với a,b<0 thì \(\frac{a}{b}>\frac{a+\left(-n\right)}{b+\left(-n\right)}\) \(\left(n\in Z;\right)n>0\)
Vậy ta sắp xếp như sau:
\(-\frac{8}{9};-\frac{6}{7};-\frac{4}{5};-\frac{1}{2};\frac{2}{3};\frac{3}{4};\frac{5}{6};\frac{7}{8};\frac{9}{10}\)
b, Có:
\(\frac{0}{23}=0\)
\(-\frac{14}{5}<-1<\frac{-15}{19}<-\frac{15+\left(-2\right)}{19+\left(-2\right)}=-\frac{13}{17}\)
\(\frac{5}{2}>\frac{4}{2}=2>\frac{11}{7}=\frac{99}{63}>\frac{13}{9}=\frac{91}{63}\)
Vậy ta sắp xếp như sau:
\(-\frac{14}{5};-\frac{15}{19};-\frac{13}{17};0;\frac{13}{9};\frac{11}{7};\frac{5}{2}\)
1/ cho dãy số hữu tỉ 2/3; 4/5; 7/8; 3/4; 9/10; 8/9; 5/6; 6/7
a) hãy sắp xếp số hữu tỉ theo thứ tự tăng dần. nếu a/b là một số thuộc dãy trên thì số tiếp theo là số nào?
b) so sánh a/b với a+1/b+1
2/ so sánh số hữu tỉ 5/8; 17/19; và 22/27
bạ tự là đi minh mới lớp 6 nhá
Bài 9. Tìm số tự nhiên x biết:
a) x.15 + 40 = 15 +20.8
b) (x – 1).(5 – x) = 0
c) x – 140 : 35 = 270
d) (14 – 3x) + (6 + x) = 0 Bài 10.
Tìm số tự nhiên x biết: (x + 1) + (x + 2) + (x + 3) + … + (x + 9) = 135
DẠNG 3. Một số bài toán quy luật dãy số
Bài 11. Hãy tìm qui luật viết số rồi viết thêm hai hai số nữa vào mỗi dãy số sau đây: a) 0; 1; 2; 4; 7; 12; …
b) 1; 3; 3; 9; 27; …
c) 0; 1; 4; 9; 16; …
d) 1; 5; 14; 33; 72; …
e) 6; 24; 60; 120; 210; …
f) 2; 20; 56; 110; 182; …
Bài 12. Cho dãy số: 1; 3; 5; 7; …; 2021.
a) Hỏi dãy có bao nhiêu số hạng?
b) Số hạng thứ 100 của dãy số trên là số nào?
Bài 13. Các số tự nhiên được sắp xếp vào một tháp số như sau: 1 2 3 4 5 6 … … … … Theo dãy số trên thì số 100 nằm ở hàng thứ bao nhiêu? Cột bao nhiêu
Bài 9:
a) 15x + 40 = 15 + 20.8
15x + 40 = 15 + 160
15x + 40 = 175
15x = 175 - 40 = 135
x = 135 / 15 = 9
b) ( x-1 )( 5-x ) = 0
=> x-1 = 0 hoặc 5-x = 0
+) x-1 = 0 +) 5-x = 0 ( còn lại tự làm nhé ^^ )
c) x - 140 : 35 = 270
x - 140 = 270 . 35 = 9450
x = 9450 + 140 = 9590
d) ( 14 - 3x ) + ( 6 + x ) = 0
14 - 3x + 6 + x = 0
( 14 + 6 ) - ( 3x -x ) = 0
20 - 2x = 0
2x = 20
x = 10
Là B bạn nha
Vì dãy số tự nhiên không giới hạn nha bạn