18 Ağustos 2020

Euler Projesi 281. Soru

Pizza Malzemeleri

Size m · n eşit parçaya kesilmiş bir pizza (mükemmel daire) veriliyor ve her dilimde tam olarak bir malzeme olmasını istiyorsunuz.

F(m, n) pizzayı, m farklı malzeme (m ≥ 2) ile, her bir malzemeyi tam olarak n dilimde (n ≥ 1) kullanarak yapabileceğiniz yolların sayısını göstersin. Yansımalar farklı kabul edilirken rotasyonlar farklı kabul edilmemektedir.

Böylece, örneğin, f (2,1) = 1, f (2,2) = f (3,1) = 2 ve f (3,2) = 16.
f (3,2) aşağıda gösterilmiştir:

F (m, n) ≤ 1015 olacak şekilde tüm f (m, n) toplamlarını bulunuz.
Cevap: 1485776387445623