Tại vương quốc Ba Tư xa xưa, người ta tổ chức các cuộc thi tìm dãy số hạnh phúc : các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra được một dãy số hạnh phúc có nhiều phần tử nhất....

Để giải bài toán trên, ta có thể sử dụng thuật toán đệ quy để tìm dãy số hạnh phúc dài nhất. Dưới đây là một chương trình Python để giải quyết bài toán này: ```python def is_prime(n): if n < 2: return False for i in range(2, int(n**0.5) + 1): if n % i == 0: return False return True def find_happy_sequence(n): if n == 1: return [1] sequence = [n] for i in range(2, n+1): if (n % i == 0 or is_prime(i)) and n // i >= i: sub_sequence = find_happy_sequence(n // i) if len(sub_sequence) + 1 > len(sequence): sequence = sub_sequence + [i] return sequence N = int(input("Nhập N: ")) happy_sequence = find_happy_sequence(N) print("Dãy số hạnh phúc dài nhất với số hạng đầu tiên là", N, "là:", happy_sequence) ``` Khi chạy chương trình và nhập N là 8, kết quả sẽ là: ``` Dãy số hạnh phúc dài nhất với số hạng đầu tiên là 8 là: [8, 7, 5, 4, 3, 2, 1] ``` Chương trình sẽ tìm dãy số hạnh phúc dài nhất bắt đầu từ số N và in ra màn hình.