Tandai 1, 2, 3, 4, 5 titik pada lingkaran dan hubungkan semua pasangan, maka cakram terbagi menjadi 1, 2, 4, 8, 16 bagian. Dugaan yang masuk akal untuk enam titik adalah 32 bagi siapa pun. Jawaban yang benar 31. Tautan pertama menghitung rumus pada n = 6, yang kedua memeriksa kasus kelima yang menghasilkan 16, dan yang ketiga ialah pangkat 2 yang seolah dijanjikan aturan itu.
Rumus itu memberi tahu dari apa wilayah-wilayah itu terbentuk. Mulai dari satu bagian, tambahkan satu wilayah untuk tiap tali busur, dan satu lagi untuk tiap tempat dua tali busur bertemu di dalam. Bila ada n titik, tali busurnya C(n,2) dan titik potong dalam dihitung C(n,4), sebab empat titik yang dipilih menentukan tepat satu titik potong, yaitu tempat diagonal segiempat yang dibentuk keempatnya bertemu. Jadi C(n,4) + C(n,2) + 1, dan untuk n = 6 ialah 15 + 15 + 1. Selama suku-suku koefisien binomial ini kebetulan cocok, keluarlah pangkat 2, dan hingga n = 5 memang cocok. Enam titik adalah kasus pertama ketika suku berderajat empat menolak tampak seperti fungsi eksponensial.
Jawaban
31
Cara membacanya
C(6,4) + C(6,2) + 1 yang diuraikan menjadi 6·5·4·3/24 + 6·5/2 + 1. Tautan kedua ialah n = 5, dan yang ketiga dugaan yang salah, 2⁵.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.