Bu ilginç soru göründüğünden çok daha zor ve cevaplanmadı. Soru 2 çok farklı soruya ayrılabilir.
1 verilen N, N'nin ana faktörlerinin L listesini bulun
2 L verilen, benzersiz kombinasyon sayısını hesaplayın
Şimdiye kadar gördüğüm tüm cevaplar # 1'e atıfta bulunuyor ve bunun çok büyük sayılar için izlenebilir olmadığını belirtmiyorum. Orta boyutlu N, hatta 64 bit sayılar için kolaydır; muazzam N için, faktoring problemi "sonsuza dek" sürebilir. Ortak anahtar şifrelemesi buna bağlıdır.
2. soru daha fazla tartışmaya ihtiyaç duyuyor. L yalnızca benzersiz sayılar içeriyorsa, n öğeden k nesneleri seçmek için birleştirme formülünü kullanarak basit bir hesaplamadır. Aslında, k'yi 1'den sizeof'e (L) değiştirirken formülün uygulanmasından elde edilen sonuçları toplamalısınız. Bununla birlikte, L genellikle birden çok primerin birden fazla oluşumunu içerecektir. Örneğin, L = {2,2,2,3,3,5}, N = 360'ın çarpanlarına ayırmasıdır. Şimdi bu problem oldukça zor!
2. öğenin yeniden düzenlenmesi, k öğelerini içeren koleksiyon C'nin verildiği şekilde, a öğesinin 'kopyaları ve b öğesinin b' kopyaları vs. vardır. 1 ila k-1 öğeden kaç tane benzersiz kombinasyon vardır? Örneğin, {2}, {2,2}, {2,2,2}, {2,3}, {2,2,3,3} 'ün her biri bir kez ve yalnızca L = {2,2 , 2,3,3,5}. Bu tür benzersiz her alt koleksiyon, alt koleksiyondaki öğeleri çarparak N'nin benzersiz bir bölenidir.