Tamam — çarpanlar ve katlarla ilgili daha fazla orta ve zor seviye soru örneği ve adım adım çözümleri veriyorum. Her örnekte önemli ipuçları ve sık yapılan hatalara dikkat çekeceğim.
Örnek:
Orta 1 — EBOB’u Öklid yöntemiyle bulma (270 ve 192)
Çözüm:
Öklid algoritmasıyla devamlı kalan alarak:
270 = 192·1 + 78
192 = 78·2 + 36
78 = 36·2 + 6
36 = 6·6 + 0
Kalan 0 olduğunda son kalan (6) EBOB’tur. Yani EBOB(270,192)=6.
<div class="special-block tip-block"><strong>İpucu:</strong><br>Öklid algoritması kısa yoldur; büyük sayılarda asal çarpanlara ayırmaktan hızlıdır.</div>
<common-mistake>Kalanları yanlış yazmak veya bölme adımlarını atlamak hataya yol açar — her adımı dikkatle yap.</common-mistake>
Örnek:
Orta 2 — Belirli aralıktaki katları sayma (1–200 arası kaç sayı 4 veya 6’nın katıdır?)
Çözüm:
- 4’ün katı sayısı: ⌊200/4⌋ = 50
- 6’nın katı sayısı: ⌊200/6⌋ = 33
- Hem 4 hem 6’nın katı olanlar = LCM(4,6)=12’nin katları: ⌊200/12⌋ = 16
İnklüzyon-eksklüzyon ile: 50 + 33 − 16 = 67
Yani 1–200 arasında 4 veya 6’nın katı olan 67 sayı var.
<div class="special-block tip-block"><strong>İpucu:</strong><br>İki kümenin birleşimindeki eleman sayısını hesaplarken inklüzyon-eksklüzyon kullanılır: |A∪B|=|A|+|B|−|A∩B|.</div>
<common-mistake>Ortak katları çıkarmayı unutmak double count (çift sayma) hatası oluşturur.</common-mistake>
Örnek:
Orta 3 — EKOK uygulaması (birlikte gerçekleşen olay)
Soru: A her 8 dakikada bir, B her 12 dakikada bir zil çalıyor. Başlangıçta birlikte çaldıklarına göre kaç dakikada bir tekrar birlikte çalarlar?
Çözüm:
EKOK(8,12)=24 → Her 24 dakikada bir birlikte çalarlar.
<div class="special-block tip-block"><strong>İpucu:</strong><br>Zaman/kronometre problemlerinde EKOK sık kullanılır: olayların aynı anda tekrar olması için ortak kat gerekir.</div>
Örnek:
Zor 1 — En küçük n bulma (tam bölen sayısı şartı)
Soru: Pozitif tam sayı n’nin tam pozitif bölen sayısı 36 ise en küçük n nedir?
Çözüm:
Bölen sayısı formülü: eğer n = p1^a · p2^b · p3^c · ... ise bölen sayısı = (a+1)(b+1)(c+1)·... = 36.
36’ın çarpanları: 36=36, 18·2, 12·3, 9·4, 6·6, 6·3·2, 3·3·4, vb. En küçük n için üsleri (a,b,...) büyükten küçüğe değil, en büyük üsleri en küçük asal sayılara vermeliyiz. Yani üslere tekabül eden (a+1) değerlerini büyükten küçüğe alırken üslerin (a) en büyük olanlarını küçük prime’lere vermek en küçük n’yi verir.
36 = 9·4 → (a+1, b+1) = (9,4) → (a,b)=(8,3) → n ~ 2^8·3^3 = 256·27 = 6912
Ama daha iyi bir dağılım: 36 = 6·3·2 → (5,2,1) üsler → n = 2^5·3^2·5^1 = 32·9·5 = 1440 (daha küçük)
Başka dağılım: 36 = 4·3·3 → (3,2,2) → n = 2^3·3^2·5^2 = 8·9·25 = 1800 (daha büyük)
En küçük çıkan 1440 olduğu için en küçük n = 1440.
<div class="special-block tip-block"><strong>İpucu:</strong><br>En küçük sayı için en büyük üsleri en küçük asal sayılara ver; yani üsleri sıralarken 2^en büyük üs, 3^ikinci büyük vs. şeklinde dağıt.</div>
<common-mistake>36=36 tek parça alınıp n=2^35 gibi hesap yapmak yanlış ve çok büyük sonuç verir; faktörleri bölüştürmek gerekir.</common-mistake>
Örnek:
Zor 2 — GCD ve LCM bilgisiyle sayı çifti bulma
Soru: EBOB(a,b)=6 ve EKOK(a,b)=180 olduğuna göre a ve b hangi pozitif tam sayılar olabilir?
Çözüm:
a·b = EBOB·EKOK = 6·180 = 1080.
Yazalım a = 6x, b = 6y olacak şekilde; burada EBOB(x,y)=1 ve x·y = 1080 / 36 = 30 (çünkü 6·6=36).
Yani x·y = 30 ve x,y aralarında asal olmalı.
30’un aralarında asal çarpan eşlemeleri: (1,30), (2,15), (3,10), (5,6). Hepsi aralarında asal mı kontrol edelim:
- (1,30) aralarında asal değil (gcd=1? gcd(1,30)=1, aslında 1 ile her sayı aralarında asaldır) → kabul.
- (2,15) gcd=1 → kabul.
- (3,10) gcd=1 → kabul.
- (5,6) gcd=1 → kabul.
Bunlara göre (a,b) = (6·1,6·30)=(6,180), (12,90), (18,60), (30,36). Bu dört çift uygundur (sıra farketmez).
<div class="special-block tip-block"><strong>İpucu:</strong><br>EBOB ve EKOK verildiğinde a·b ürününü hesapla, sonra ortak çarpanı çıkarıp kalan çarpanları aralarında asal olarak dağıt.</div>
<common-mistake>x·y = 30 bulunduktan sonra x,y’nin aralarında asal olması gerektiğini unutmak yanlış çözüme götürür.</common-mistake>
Örnek:
Zor 3 — EKOK kısıtıyla en küçük sayı bulma
Soru: En küçük pozitif tam n nedir ki EKOK(84, n) = 420 ?
Çözüm:
84 = 2^2·3·7
420 = 2^2·3·5·7
EKOK için n ile 84’ün birleşiminde 5 olması gerekiyor (çünkü 420’de 5 var, 84’te yok). 84 zaten 2^2·3·7 içeriyor; bu yüzden n en az 5 içermeli. 5 dışında ek güçlere gerek yok. Dolayısıyla en küçük n = 5.
Kontrol: EKOK(84,5)=84·5 çünkü ortak asal çarpanı yok = 420.
<common-mistake>EKOK hedefiyle n’nin 420 olması gerekmez; sadece eksik asal çarpanları tamamlamak yeterlidir.</common-mistake>
İpucu:
Genel strateji: EBOB için ortak asallarda minimum üssü, EKOK için maksimum üssü al; verilen koşulu sağlamak için eksik asal faktörleri tamamla.
🤔 İlgili Sorular:- Bu bilgi gerçek hayatta ne işime yarayacak?
- EBOB ve EKOK bilgilerini karmaşık problemlerde nasıl hızlıca kullanırım?
- Bir sayının tam bölen sayısı verildiğinde en küçük veya en büyük sayıyı nasıl bulurum?