Cho dãy phân số được viết theo qui luận : 2 phần 11 × 16 ; 2 phần 16 × 21 ; 2 phần 21 × 26 ; ...
A ) tìm phân số thứ 50 của dãy số này.
B) tính tổng của 50 phân số này.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Ta thấy:Cứ 3 số:575,579,... xuất hiễn 1 lần thì lặp lại.Ta thấy 2015:3=671(dư 2).Vậy số thứ 2015 của dãy sẽ là số thứ 2 của dãy 575,579,...Vậy số thứ 2015 của dãy đó là số 579
a: Quy luật là \(\dfrac{n}{n+1}\left(n\in N\right)\)
b: 7/8; 8/9; 9/10; 10/11; 11/12
Ở đây ta thấy quy luật như sau: Ta có nhóm 1: 1/1: 1+1=2 Nhóm 2: ½; 2/1: 2+1=3 .... Vậy 5 phân số tiếp theo thuộc nhóm 5 lần lượt là: 1/5; 2/4; 3/3; 4/2; 5/1 Phân số thứ 16/7 là phân số ở nhóm 22, đứng thứ 16, thì phân số thứ 16/7 là phân số thứ: (1+21)×21/2+16=247
Ở đây ta thấy quy luật như sau:
Ta có nhóm 1: 1/1: 1+1=2
Nhóm 2: ½; 2/1: 2+1=3
....
Vậy 5 phân số tiếp theo thuộc nhóm 5 lần lượt là: 1/5; 2/4; 3/3; 4/2; 5/1
Phân số thứ 16/7 là phân số ở nhóm 22, đứng thứ 16, thì phân số thứ 16/7 là phân số thứ:
(1+21)×21/2+16=247
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.
a,Quy luật:phân số sau bằng phân số trước cộng 1 ở cả tử và mẫu
b,7 phần 8 ; 8 phần 9 ; 9 phần 10 ; 10 phần 11 ; 11 phần 12
a, Phân số cuối cùng là : 2/256x261
b, = 2 / 5 x ( 5/11x16 + 5/16x21+5/21x26+...+5/256x261 )
= 2/5 x ( 1/11 - 1/16 + 1/16 - 1/21 + ...+1/256 - 1/261 )
= 2/5 x ( 1/ 11 - 1/261 )
= 2/5 x 250/2871
= 100/2871