BÀI 1. 3N+1XÉT CHƠNG TRÌNH PASCAL SAU
22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
Với mỗi giá trị n nguyên dơng ta gọi độ dài đầu ra của chơng trình CT_3N_1,
ký hiệu là f(n) là số phần tử của dãy số đợc đa ra bởi nó. Trong ví dụ đã nêu, ta có f(22)=16.
Tồn tại giả thuyết cho rằng “Chơng trình CT_3N_1 luôn kết thúc với mọi giá trị N
nguyên dơng”. Giả thuyết này đợc kiểm tra là đúng ít ra là với mọi n ≤109. Tuy nhiên, vẫn cha
có ai chứng minh hoặc bác bỏ đợc giả thuyết này. Nhiều nhà khoa học cho rằng nó sẽ là một
trong những vấn đề thách đố cho các nhà khoa học của thế kỷ 21.
Yêu cầu: Cho trớc 2 số nguyên dơng a, b (a<b≤105).
Kết quả: Đa ra màn hình độ dài đầu ra lớn nhất tìm đợc.
Cần tổ chức giao diện sao cho chơng trình có thể thực hiện liên tục và chỉ kết thúc khi
gặp số nhập vào là 0, 0
Ví dụ: Kết quả thực hiện chơng trình trên màn hình có thể nh sau:
Nhập hai số a, b:
1 30
Kết quả: 112
Nhập hai số a, b:
100 300
Kết quả: 128
Nhập hai số a, b:
900 3000
Kết quả: 217
Nhập hai số a, b:
0 0
Chào tạm biệt