Tượng kỳ thách đố

[htcsol]

Tôi biết là khác trọng lượng mới khó.
Có thể mình nhớ nhầm đã xem ở dd khác, có bài toán cơ bản n quân cờ, tìm số làn cân ít nhất để tìm ra quân khác trọng lượng.

Bài này hình như có đáp số là log2n

[sibachao]

Mời các bác giỏi toán tiếp chiêu tiếp nhé. Lần này đòi hỏi không những lời giải đúng, mà phải thật ngắn.

1. Một nhà sinh lý học tiến hành khảo sát ở một làng nọ. Ông chọn ra 3000 người biết đánh cờ, rồi tổ chức giải cho họ đấu với nhau. Ông nhờ một chuyên gia dùng công thức Elo để chấm điểm từng người một dựa vào kết quả thi đấu. Ông cũng tiến hành đo kích thước cơ thể của từng người một.

Sau khi kiểm tra kết quả thống kê, ông phát hiện ra rằng: có sự tỉ lệ thuận giữa điểm Elo với kích thước cái đầu (đo từ đỉnh xuống cằm).

Bạn hãy giải thích?

2. Tượng và Kỳ đấu cờ với nhau, phân tiên (mỗi người lần lượt đi trước một ván). Chơi hết 9 ván, tỉ số là 6-3 nghiêng về Tượng. Biết rằng không có ván hòa, và số ván tiên bại (người đi trước thua) là 5, hỏi ai là người đi tiên ván đầu?

3. Giải cờ nọ có 137 kỳ thủ tham gia, đấu theo thể thức knockout loại trực tiếp để chọn ra người cuối cùng (mỗi vòng 1 ván, nếu hòa thì bốc thăm). Vòng nào có số người lẻ thì xếp cặp sẽ dư ra 1 người, người này được nghiễm nhiên vào vòng sau.

Hỏi: từ đầu đến cuối giải sẽ đấu bao nhiêu ván?