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