Bir çember üzerine 1, 2, 3, 4 ve 5 nokta işaretleyin, her çifti birleştirin; disk 1, 2, 4, 8 ve 16 parçaya bölünür. Altı nokta için herhangi bir makul tahmin 32'dir. Gerçek cevap 31: birinci bağlantı formülü n = 6'da değerlendirir, ikincisi beşinci durumu 16 olarak doğrular, üçüncüsü ise kuralın vaat ediyor göründüğü iki kuvvetidir.
Formül, bölgelerin neden yapıldığını söyler. Bir parçayla başlayın, her kiriş için bir bölge ekleyin ve iki kirişin içerde kesiştiği her nokta için bir tane daha. n nokta ile C(n,2) kiriş vardır ve iç kesişimler C(n,4)'tür, çünkü seçilen dört nokta tam olarak bir kesişim belirler — oluşturdukları dörtgenin köşegenleri. Yani C(n,4) + C(n,2) + 1, ki n = 6'da 15 + 15 + 1'dir. İkinin kuvvetleri, o binom terimleri tesadüfen hizalandığı sürece elde ettiğiniz şeydir ve n = 5'e kadar hizalanırlar; altı nokta, dördüncü dereceden bir terimin bir üstel gibi görünmeyi reddettiği ilk durumdur.
Cevap
31
Nasıl okunur
C(6,4) + C(6,2) + 1, açıkça 6·5·4·3/24 + 6·5/2 + 1 olarak yazılmış. İkinci bağlantı n = 5, üçüncüsü ise yanlış sanı olan 2⁵.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.