Nhờ mọi người giải hộ bài toán.

[MRAQ2000]

Tôi đã chứng minh được mc(k) = 2k-1 với 1 sự thỏa mái hơn nhiều: mối lần (phải có) 2 con chim bay đến 2 bụi cây khác với chiều bay cũng thỏa mái luôn. Như bạn Nghiepdu nói khó dùng phép quy nạp (trong trường hợp bài toán gốc) thì ta sẽ cởi bỏ những ràng buộc đó và được kết quả mạnh hơn nhiều. Bài toán cũng có thể mở rộng với 3, 4 , ... con chim bay với số bụi cây là 3k, 4k, ...
Bạn Nghiepdu có cách giải với n=46 rất thú vị làm tôi nhớ đến bài toán "Vừa gà vừa chó, bó lại cho tròn ..."