Tin học Viết thuật toán

Lê thanh Dũng

Học sinh
Thành viên
9 Tháng mười 2018
39
10
21
20
Quảng Trị
thcs Hải Thượng
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

có bài toán cổ này ai giúp mình viết thuật toán với
Xưa kia, tại một hoang đảo, lúc sơ khai (tháng thứ 0), sau 1 tháng thượng đế ban cho 1 con thỏ (thỏ bất tử). chú thỏ đó sinh trưởng phát triển. Sau 1 tháng đẻ 1 con. Thỏ nào đã đẻ lần đầu thì tháng nào cũng đẻ
a) cho biết số thỏ 10 tháng đầu
b) cho n nguyên dương, hỏi số thỏ tháng thứ n là bao nhiêu
 

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,706
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
Rõ ràng là sau mỗi tháng, 1 thỏ đẻ 1 con => Sau 1 tháng số thỏ sẽ gấp đôi so
Vậy gọi n là tháng hiện tại thì số thỏ ở tháng thứ n là: [TEX]2^{n-1}[/TEX]
Từ đó => câu a là [TEX]2^9[/TEX]
 
Top Bottom