Giả sử n = 4, A[0] = 2, A[1] = 0. Hãy tìm A[2]

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 15: Bài toán xếp hậu

Câu hỏi 1 trang 65 Chuyên đề Tin học 11:Giả sử n = 4, A[0] = 2, A[1] = 0. Hãy tìm A[2]

Lời giải:

A[k] cần thỏa mãn điều kiện sau:

Do đó A[2] ≠ 0, 2 và | A[2]-2 | ≠2 và | A[2]-0 | ≠1 nên A[2] = 3

Do đó A[3] = 1