Mạnh cầm một tờ giấy và lấy kéo cắt thành 7 mảnh sau đó nhặt một trong số bảy mảnh giấy đã cắt và lại cắt thành 7 mảnh. Mạnh cứ tiếp tục cắt như vậy. Sau một hồi, Mạnh thu lại và đếm tất cả các mảnh giấy đã cắt. Hỏi kết quả nào sau đây có thể xảy ra?
A. Mạnh thu được 122 mảnh
B. Mạnh thu được 123 mảnh
C. Mạnh thu được 120 mảnh
D. Mạnh thu được 121 mảnh
Mỗi lần cắt một mảnh giấy thành 7 mảnh, tức là Mạnh tạo thêm 6 mảnh giấy. Do đó công thức tính số mảnh giấy theo n bước được thực hiện là Sn = 6n + 1. Ta chứng minh tính đúng đắn của công thức trên bằng phương pháp quy nạp theo n.
Bước cơ sở. Mạnh cắt mảnh giấy thành 7 mảnh, n =1, S(1) = 6.1+1 =7
Công thức đúng với n = 1
Bước quy nạp: giả sử sau k bước, Mạnh nhận được số mảnh giấy là S(k) = 6k + 1
Sang bước thứ k +1, Mạnh lấy một trong số những mảnh giấy nhận được trong k bước trước và cắt thành 7 mảnh. Tức là Mạnh đã lấy đi 1 trong S(k) mảnh và thay vào đó 7 mảnh được cắt ra. Vậy tổng số mảnh giấy ở bước k + 1 là: S(k =1) = S(k) -1 + 7= S(k) + 6 = 6k + 1 + 6 = 6(k+1) +1
Vậy công thức S(n) đúng với mọi n ∈N* . Theo công thức trên chỉ có phương án D thoả mãn vì 121 =6.20 + 1
Đáp án D
Cho x≠0 và x +1/x là một số nguyên. Khi đó với mọi số nguyên dương n, có kết luận gì về
Hãy xem trong lời giải của bài toán sau đây có bước nào bị sai?
Bài toán: chứng minh rằng với mọi số nguyên dương n, mệnh đề sau đây đúng:
A(n) : “nếu a và b là những số nguyên dương mà max{a,b} = n thì a = b”
Chứng minh :
Bước 1: A(1):”nếu a,b là những số nguyên dương mà max{a,b} = 1 thì a = b”
Mệnh đề A(1) đúng vì max{a,b} = 1 và a,b là những số nguyên dương thì a= b =1.
Bước 2: giả sử A(k) là mệnh đề đúng vơi k≥1
Bước 3: xét max{a,b} = k+1 ⇒max{a-1,b-1} = k+ 1-1 = k
Do a(k) là mệnh đề đúng nên a- 1= b-1 ⇒ a= b⇒ A(k+1) đúng.
Vậy A(n) đúng với mọi n ∈N*
Cho các dãy số lần lượt xác định bởi:
Trong các dãy số trên có bao nhiêu dãy bị chặn dưới