solution

Số lần in khi printf xen kẽ với fork

Xét đoạn:

for (int i = 0; i < n; i++) {
    printf("A\n");
    fork();
}

Tại vòng lặp thứ i (đếm từ 0), số tiến trình đang chạy là 2^i. Mỗi tiến trình đó in 1 dòng rồi mới fork. Do đó số dòng in ở bước i là 2^i.

Tổng số dòng in qua tất cả các bước:

$\sum_{i=0}^{n-1} 2^i = 2^n - 1$

Cho n, tính tổng số dòng "A" được in.

Ví dụ I/O: với n = 3: bước 0 in 1, bước 1 in 2, bước 2 in 4 → tổng 7.