Đánh dấu 1, 2, 3, 4 và 5 điểm trên một đường tròn, nối mọi cặp; đĩa bị chia thành 1, 2, 4, 8 và 16 phần. Với sáu điểm, bất kỳ phỏng đoán hợp lý nào cũng là 32. Đáp số thật là 31: liên kết thứ nhất tính công thức tại n = 6, thứ hai xác nhận trường hợp thứ năm là 16, thứ ba là lũy thừa của hai mà quy luật dường như hứa hẹn.
Công thức cho biết các miền được tạo ra từ gì. Bắt đầu với một phần, thêm một miền cho mỗi dây cung và thêm một nữa cho mỗi điểm mà hai dây cung cắt nhau bên trong. Với n điểm có C(n,2) dây cung và các giao điểm bên trong là C(n,4), vì bốn điểm được chọn xác định đúng một giao điểm — các đường chéo của tứ giác chúng tạo thành. Tức C(n,4) + C(n,2) + 1, tại n = 6 là 15 + 15 + 1. Lũy thừa của hai là thứ bạn nhận được chừng nào các hạng tử nhị thức đó tình cờ thẳng hàng, và chúng thẳng hàng đến n = 5; sáu điểm là trường hợp đầu tiên một hạng tử bậc bốn từ chối trông như một hàm mũ.
Đáp án
31
Cách đọc
C(6,4) + C(6,2) + 1, viết rõ thành 6·5·4·3/24 + 6·5/2 + 1. Liên kết thứ hai là n = 5, liên kết thứ ba là phỏng đoán sai 2⁵.
Nguồn
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.