Em hãy xác định số lượng nghịch thế tối đa của một dãy A

Sách bài tập Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp - Cánh diều

Câu F^cs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt.

Lời giải:

Số lượng nghịch thế đạt giá trị lớn nhất khi dãy 4 đã được sắp sẵn theo thứ tự giảm dần. Khi đó, số lượng nghịch thế của A là:

Lời giải SBT Tin 11 Bài 8: Lập trình một số thuật toán sắp xếp hay khác:

• Câu F^cs32 trang 57 SBT Tin học 11: Phân loại hoá chất. Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn. Lần này, em không cần dùng các chất thử để phân biệt ....

• Câu F^cs33 trang 57 SBT Tin học 11: Số lần đổi chỗ. Cho dãy số 4 gồm n số nguyên phân biệt: Ao, ....

• Câu F^cs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh. Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp ....

• Câu F^cs35 trang 59 SBT Tin học 11: Sắp xếp tiếng Việt. Có một tập tiếng Việt chứa n tử (cụm từ) xếp lộn xộn. Em hãy viết chương trình sắp xếp lại n từ ....

• Câu F^cs36 trang 59 SBT Tin học 11: Phân bố phòng thi. Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng ....