Euler Projesi 97-98. Soru

97. Bir milyon basamağı geçen ilk asal sayı 1999 da bulundu ve 269725931 formundaki Mersenne asal sayısıdır; tam olarak 2,098,960 basamaktan oluşuyor. Ardından 2p1 formunda daha fazla basamaklı Mersenne asalları bulundu.

Bununla birlikte, 2004 te Mersenne asalı olmayan 2,357,207 basamaklı bir asal bulundu: 2843327830457+1.

Bu asal sayının son 10 basamağı kaçtır?

98. CARE kelimesindeki her bir harfi 1,2,9 ve 6 ile değiştirerek bir kare sayı oluştururuz: 1296 = 362. Dikkate değer olanı ise, RACE anagramında aynı yerleştirmeleri yaparsak yinr bir kare sayı elde ederiz: 9216 = 962. CARE (ve RACE) kelimesine kare anagram ikilisi diyeceğiz ve ne sıfırların başta yer almasına ne de farklı harflerin aynı sayı değerlerine karşılık gelmesine izin verilmeyecek.

words.txt dosyasını (16K lık yaklaşık 2000 tane çok kullanılan İngilizce kelime içeren bir yazı dosyası) kullanarak tüm kare anagram ikilileri bulunuz.

Bu ikililerden herhangi biri ile oluşturulabilecek en büyük kare sayı kaçtır?

Not: Oluşturulan tüm anagramlar yazı dosyasında bulunmalıdır.

Reklamlar

Bir Cevap Yazın

Please log in using one of these methods to post your comment:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s