Câu hỏi 11
Cho n là số nguyên dương. Có 2n hiệp sĩ ngồi quanh một bàn tròn, chia thành n cặp bạn đồng hành; mỗi cặp muốn bắt tay nhau. Hai người trong một cặp chỉ có thể bắt tay khi ngồi cạnh nhau. Mỗi phút, một cặp hiệp sĩ ngồi cạnh nhau đổi chỗ.
Tìm số lần đổi chỗ ít nhất cần thiết để, với mọi cách sắp xếp ban đầu, mỗi hiệp sĩ đều có thể gặp và bắt tay bạn đồng hành của mình vào một thời điểm nào đó.
Tìm số lần đổi chỗ ít nhất cần thiết để, với mọi cách sắp xếp ban đầu, mỗi hiệp sĩ đều có thể gặp và bắt tay bạn đồng hành của mình vào một thời điểm nào đó.