Pozitif tam sayılar kümesi üzerinde tanımlı bir işlem düzeneğinde, sisteme gönderilen her sayısı için bir sonraki adımda elde edilecek yeni sayı şu kurallarla belirlenmektedir:
* sayısı tek asal sayı ise bir sonraki adımda sayısı elde edilir.
* sayısı ��ift sayı ise bir sonraki adımda sayısı elde edilir.
* sayısı asal olmayan bir tek sayı ise bir sonraki adımda sayısı elde edilir.
(Not: sayısı asal olmayan bir tek sayı olarak kabul edilmektedir.)
Buna göre, bu düzeneğe girilen aşağıdaki başlangıç sayılarından hangisi, 4. adımın sonunda ilk kez değerine ulaşır?
- A10
- B12
- C14
- 16Cevap
- E18
Cevap
Düzeneğe girilen 16 sayısı, her adımda çift sayı kuralı uygulanarak sırasıyla 8, 4, 2 ve en son 4. adımda 1 değerine ulaşır.
Düzeneğe girilen 16 sayısı başlangıçta çifttir. Birinci adımda ikiye bölünerek 8, ikinci adımda ikiye bölünerek 4, üçüncü adımda ikiye bölünerek 2 ve dördüncü adımda ikiye bölünerek 1 elde edilir. Bu süreçte daha önceki adımlarda 1 elde edilmediğinden, 16 sayısı 4. adımın sonunda ilk kez 1 değerine ulaşmış olur.
Adım Adım Çözüm
Anahtar Kavram
Koşullu İşlemler ve Kural Takibi
İpuçları
1
Her adımda elde ettiğiniz sayının çiftlik ve asallık durumunu yeniden kontrol ederek doğru kuralı uygulayın.
2
Çift sayıları her seferinde ikiye bölmeye devam edin; tek bir sayı elde ettiğinizde bu sayının asal olup olmadığını kontrol edin.
3
16 sayısı çift bir sayıdır ve arka arkaya 4 kez ikiye bölündüğünde 1 elde edilir.
Daha Fazla Pratik
Aynı kurallara göre sisteme başlangıç değeri olarak 15 sayısı girilirse, 6. adımın sonunda hangi sayı elde edilir?
Alternatif Yöntem
1 değerinden başlayarak geriye doğru ters işlemler yapabilirsiniz. Son adımda 1 elde etmek için bir önceki adımda çift sayı kuralından 2 gelmiş olmalıdır. Bu şekilde geriye giderek başlangıç sayılarını üretebilirsiniz.
Tahmini Süre:1m 30s