Question

Difficulty: MediumKoşullu İşlemler ve Kural Takibi

Pozitif tam sayılar kümesi üzerinde tanımlı bir işlem düzeneğinde, sisteme gönderilen her nn sayısı için bir sonraki adımda elde edilecek yeni sayı şu kurallarla belirlenmektedir:

* nn sayısı tek asal sayı ise bir sonraki adımda n+3n + 3 sayısı elde edilir.
* nn sayısı ��ift sayı ise bir sonraki adımda n2\frac{n}{2} sayısı elde edilir.
* nn sayısı asal olmayan bir tek sayı ise bir sonraki adımda n+1n + 1 sayısı elde edilir.

(Not: 11 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 11 değerine ulaşır?

  1. A
    10
  2. B
    12
  3. C
    14
  4. 16Answer
  5. E
    18

Answer

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.

Step-by-Step Solution

1
Seçeneklerdeki sayıların kurallara göre adım adım değişimini incelemek için 16 sayısını ele alalım.
16 sayısı çift bir sayı olduğudur.
Başlangıç sayısının hangi kurala tabi olduğunu belirlemek için sayının çiftlik durumuna bakılır.
2
16 sayısına ardışık olarak çift sayı kuralını uygulayalım.
1. ad��mda 16/2 = 8, 2. adımda 8/2 = 4, 3. adımda 4/2 = 2 ve 4. adımda 2/2 = 1 elde edilir.
16 ve her adımda elde edilen yeni sayıların tümü çift sayı olduğu için sürekli n/2 kuralı uygulanır.
3
Diğer seçeneklerdeki sayıların durumlarını kontrol edelim.
10 sayısı 4. adımda 2; 12 sayısı 3; 14 sayısı 8; 18 sayısı ise 8 değerine ulaşır.
Diğer başlangıç sayılarının 4. adımda 1 değerini verip vermediğini doğrulamak için.

Key Concept

Koşullu İşlemler ve Kural Takibi

Hints

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.

Practice More

Aynı kurallara göre sisteme başlangıç değeri olarak 15 sayısı girilirse, 6. adımın sonunda hangi sayı elde edilir?

Alternative Method

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.
Estimated Time:1m 30s
Rate this question