Pascal Üçgeni Oluşturucu

Kaç satır Pascal üçgeni oluşturulacağını seçin.

Nasıl hesaplanır?

Satır sayısını seçersiniz ve araç Pascal üçgenini tam sayı toplamasıyla satır satır kurar. Satır 0 yalnızca 1'dir. Sonraki her satır 1 ile başlar ve 1 ile biter; ortadaki her girdi, üstündeki iki girdinin toplamıdır: T(r, k) = T(r−1, k−1) + T(r−1, k). n. satırın girdileri, n şeyden k tanesini seçme yollarını sayan C(n, k) binom katsayılarıdır. Araç satırları, ardından toplam girdi sayısını, satır × (satır + 1) ÷ 2, ve son satırdaki en büyük değeri yazar. Satır sayısı 1 ile 25 arasında bir tam sayı olmalıdır; 6,4 gibi ondalıklı bir değer ya da bu aralığın dışı sonuç vermez. Yalnızca tam sayılar kullanıldığından yuvarlama hatası yoktur.

Örnek hesaplama

6 satır isteyelim. 1. satır 1'dir. 2. satır 1 1'dir. 3. satır 1 2 1'dir. 4. satırda: 1, sonra 1+2 = 3, 2+1 = 3, sonra 1; yani 1 3 3 1. 5. satır 1 4 6 4 1'dir. 6. satır 1 5 10 10 5 1'dir; burada 5 = 1+4, 10 = 4+6 ve 10 = 6+4. Toplam girdi sayısı 6 × 7 ÷ 2 = 21 olduğundan araç 21 eleman (21 girdi) bildirir. Son satırdaki en büyük değer 10'dur; bu, 5 şeyden 2 tanesini seçme yollarının sayısı olan C(5, 2)'ye eşittir.

Bu örneği deneyin →

Sık yapılan hatalar

  • Gördüğünüz ilk satırı binom formüllerinde 1. satır sanmak. Aracın ilk satırı matematikte satır 0, yani C(0, 0)'dır; altıncı satırı n = 5 satırıdır.
  • 25 satırdan fazlasını istemek. Araç 25'te durur ve üzerinde sonuç vermez; sayıların okunabilir kalması için.
  • 4,6 gibi ondalıklı bir sayı yazıp 5 satıra yuvarlanmasını beklemek: araç sonuç vermez, bu yüzden satır sayısını tam sayı olarak girin.
  • Toplam girdi sayısını değerlerin toplamı sanmak. Bu, girdileri sayar (6 satır için 21); n. satırın değerler toplamı ise 2n'dir.
  • (x + y)n açılımı için yanlış satırı kullanmak. n. kuvvet için n + 1 sayılı satırı alın; küp için 1 3 3 1 gibi.

Kaynaklar

Bu hesaplama hakkında

Pascal üçgeni, her girdinin doğrudan üstündeki iki sayının toplamı olduğu, tepede tek bir 1'den başlayan üçgen bir sayı dizisidir — her sıradaki değerler tam olarak binom katsayıları C(n,k)'dir, yani n elemanlı bir kümeden k eleman seçmenin kaç farklı yolu olduğunu gösterir. Bu oluşturucu, istediğiniz sayıda satırı tam sayı aritmetiğiyle inşa eder; böylece büyük satır sayılarında bile kayan nokta yuvarlama hatalarının sızmasına izin vermeden değerler kesin kalır.

Bu üçgen, kombinatorik ve cebirde temel bir öğretim aracıdır; (x+y)^n gibi binomları terim terim çarpmadan açmak, kombinasyon sayılarını doğrudan okumak ve 11'in kuvvetleri, üçgensel sayılar ile köşegenlerinde bulunan Fibonacci dizisi bağlantıları gibi sayılar teorisindeki desenleri göstermek için kullanılır.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Editörlerden not

Binom açılımının ötesinde, satırlar çıktıyla doğrulayabileceğiniz başka örüntüler de saklar. İkinci çapraz 1, 2, 3, 4 diye sayar, üçüncüsü ise üçgen sayıları verir: 1, 3, 6, 10. Bu aracın verdiği en büyük satır olan 25. satırın orta değeri 2.704.156'dır; bu yüzden C(24, 12) gibi kombinasyon sayılarını denetlemek için kullanışlıdır. Üçgendeki hangi örüntünün bir sonraki adımda vurgulanmasını isterdiniz?

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar