Bài tập  /  Bài đang cần trả lời

Để kiểm chứng phỏng đoán của Collatz, hay bài toán 3n + 1, Khôi đã tạo một mô hình bằng một thanh gỗ và các sợi dây thừng. Đầu tiên, Khôi sẽ đục thật nhiều lỗ trên thanh gỗ

Để kiểm chứng phỏng đoán của Collatz, hay bài toán 3n + 1, Khôi đã tạo một mô hình bằng một thanh gỗ và các sợi dây thừng. Đầu tiên, Khôi sẽ đục thật nhiều lỗ trên thanh gỗ, mỗi lỗ theo thứ tự từ trái sang phải sẽ biểu diễn một số nguyên dương từ 1 đến dương vô cùng. Với mỗi số chẵn m, sẽ có một sợi dây nối lỗ m với lỗ . Với mỗi số lẻ n, sẽ có một sợi dây nối lỗ n với lỗ 3n+1. Khôi định mang cả thanh gỗ đi để minh họa cho bài thuyết trình của mình, tuy vậy thanh gỗ đó lại quá dài để anh có thể mang nó đi. Vì vậy, anh quyết định cắt phần chứa N lỗ đầu tiên khỏi thanh gỗ và chỉ mang phần đó đến bài thuyết trình của mình. Hỏi anh sẽ phải cắt bao nhiêu sợi dây?

1 Xem trả lời
Hỏi chi tiết
1.186
0
3
Hiên Nguyễn
09/01/2021 17:55:15

Viết chương trình về Collatz Sequence.

Nhập n là số tự nhiên

  • nếu n là chẵn , thì n = n/2
  • nếu n là lẽ . thì n =3*n +1
  • lặp lại cho đến khi số đó bằng 1

Ví dụ

  • Nhập n = 6
    Sẽ in ra trình tự : 6 3 10 5 16 8 4 2 1

  • Nhập n = 11
    Sẽ in ra : 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×