HAMMİNG SAYILARINI BİLİYOR MUSUNUZ?

Hamming sayıları ilk kez Richard Hamming tarafından tanımlanmış bir sayı dizisidir. Bu sayılar pozitif tamsayılar olup çarpanları sadece 2, 3 ve 5'in kuvvetleridir.

 İlk birkaç Hamming sayısı şunlardır: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ... 


Hamming Sayıları için bazı kurallar:

• Eğer h bir Hamming sayısı ise 2h, 3h ve 5h de Hamming sayılarıdır.

• 1 bir Hamming sayısıdır ve hesaplamayı başlatmak için kullanılır.

• Dizinin sıralı olması için 2, 3 ve 5 ile çarpmadan gelecek ve henüz kullanılmamış olan sayıları kıyaslamak yeterlidir. Diğer çarpımlar bunların bir kısmından daha büyük olacaktır, dolayısı ile sıralı listedeki ilk eleman olamazlar.

Bu tarz bir sayı sorularda karşınıza çıkarsa aklınızda bulunmalı...