Algoritma Kurmamızı Geliştirebilecek 8 Soru
Project Euler sitesi üzerinde ki seçtiğim 8 soruyu paylaşmak istiyorum. Biraz matematik ve temel programlama bilgisiyle algoritma kurmamızı oldukça geliştirecektir.
Soruları Python programlama diliyle çözmüştüm. Siz isterseniz farklı programlama dili kullanarak da çözebilirsiniz.
Kendi çözümlerim: https://github.com/emirelibol94/Algoritma-Gelistirici-8-Problem.git
Project Euler sitesi üzerindeki soruların cevapları ve daha fazla soru: https://projecteuler.net/
Soru 1
10'un altında 3 veya 5'in katı olan tüm doğal sayıları listelersek 3, 5, 6 ve 9 elde ederiz. Bu katların toplamı 23'tür.
1000'in altındaki 3 veya 5'in tüm katlarının toplamını bulun.
Cevap : 233168
Soru 2
Fibonacci dizisindeki her yeni terim, önceki iki terimin eklenmesiyle oluşturulur. 1 ve 2 ile başlayarak, ilk 10 terim şöyle olacaktır:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Fibonacci dizisindeki değerleri dört milyonu geçmeyen terimleri dikkate alarak çift değerli terimlerin toplamını bulunuz.
Cevap : 4613732
Soru 3
13195'in asal çarpanları 5, 7, 13 ve 29'dur.
600851475143 sayısının en büyük asal çarpanı kaçtır?
Cevap : 6857
Soru 4
Palindromik bir sayı her iki şekilde de aynı şekilde okunur. İki basamaklı iki sayının çarpımından yapılan en büyük palindrom 9009 = 91 × 99'dur.
3 basamaklı iki sayının çarpımından oluşan en büyük palindromu bulun.
Cevap : 906609
Soru 5
İlk on doğal sayının karelerinin toplamı,
1²+2²+…+10²=385
İlk on doğal sayının toplamının karesi,
(1+2+…+10)²=55²=3025
Dolayısıyla ilk on doğal sayının kareleri toplamı ile toplamın karesi arasındaki fark,3025–385=2640.
İlk yüz doğal sayının kareleri toplamı ile toplamın karesi arasındaki farkı bulun.
Cevap : 25164150
Soru 6
İlk altı asal sayıyı listeleyerek: 2, 3, 5, 7, 11 ve 13, 6. asal sayının 13 olduğunu görebiliriz.
10001. asal sayı kaçtır?
Cevap : 104743
Soru 7
Bir Pisagor üçlüsü, a < b < c olmak üzere üç doğal sayı kümesidir, bunun için,
a 2 + b 2 = c 2
Örneğin, 3 2 + 4 2 = 9 + 16 = 25 = 5 2 .
a + b + c = 1000 olan tam olarak bir Pisagor üçlüsü vardır . abc
çarpımını bulun .
Cevap : 31875000
Soru 8
10'un altındaki asal sayıların toplamı 2 + 3 + 5 + 7 = 17'dir.
İki milyonun altındaki tüm asal sayıların toplamını bulun.
Cevap : 142913828922