Examkin

Soru

Zorluk: ZorRutin Olmayan Problemler

Ali, Burak, Can, Deniz ve Emre isimli beş arkadaş bir çember etrafında sıralanmıştır. Oturma düzeni saat yönünde sırasıyla Ali →\rightarrow Burak →\rightarrow Can →\rightarrow Deniz →\rightarrow Emre şeklindedir.

Bu arkadaşlar 1'den başlayarak ardışık doğal sayıları sırasıyla söyledikleri bir oyun oynamaktadır. Oyunun kuralları şu şekildedir:

1. Oyuna Ali "1" diyerek başlar ve oyun başlangıçta saat yönünde ilerler.
2. Söylenen sayı asal sayı ise, sayı söylendikten sonra oyunun yönü tersine döner (saat yönünden saat yönünün tersine veya tam tersi).
3. Söylenen sayı 4'ün tam katı ise, o anki yöndeki sıradaki kişi atlanır ve bir sonraki kişi sayıyı söyler.

Buna göre, "17" sayısını hangi kişi söyler?

  1. A
    Ali
  2. B
    Burak
  3. C
    Can
  4. DenizCevap
  5. E
    Emre

Cevap

17 sayısını söyleyen kişi Deniz'dir.
Adım adım simülasyon yapıldığında; 16 sayısını Burak söyler. 16, 4'ün katı olduğu için Burak'tan sonraki kişi (Can) atlanır ve sıra Deniz'e gelir. Deniz 17 sayısını söyler.

Adım Adım Çözüm

1
Başlangıç durumunu ve 1-5 arası sayıları simüle et.
1 (Ali, Yön: SY), 2 (Burak, Asal->Yön: SYT), 3 (Ali, Asal->Yön: SY), 4 (Burak, 4'ün katı->Can Atla->Deniz), 5 (Deniz, Asal->Yön: SYT)
Oyunun ilk döngüsündeki yön ve kişi değişimlerini belirlemek.
2
6-10 arası sayıları simüle et (Mevcut Yön: Saat Yönü Tersi - SYT).
6 (Can, Normal), 7 (Burak, Asal->Yön: SY), 8 (Can, 4'ün katı->Deniz Atla->Emre), 9 (Emre, Normal), 10 (Ali, Normal)
Yön değişimlerine ve atlama kurallarına dikkat ederek ilerlemek.
3
11-15 arası sayıları simüle et (Mevcut Yön: Saat Yönü - SY).
11 (Burak, Asal->Yön: SYT), 12 (Ali, 4'ün katı->Emre Atla->Deniz), 13 (Deniz, Asal->Yön: SY), 14 (Emre, Normal), 15 (Ali, Normal)
Yön ve kişi takibini sürdürmek. (Not: 12. adımda yön SYT olduğu için Ali'den sonraki kişi Emre'dir, o atlanır, Deniz söyler).
4
Son adımları simüle et (Mevcut Yön: Saat Yönü - SY).
16 (Burak, 4'ün katı->Can Atla->Deniz), 17 (Deniz)
Hedef sayıya ulaşmak.

Anahtar Kavram

Simülasyon ve Algoritma Takibi

İpuçları

1
Adımları tek tek yazarak ilerleyin. Her adımda şu üç soruyu sorun: Sayıyı kim söylüyor? Yön değişiyor mu? Bir sonraki kişi atlanacak mı?
2
12 sayısını Ali söylerken yön 'Saat Yönünün Tersi'dir. Bu yönde Ali'den sonra Emre gelir. Kural gereği Emre atlanmalıdır.

Daha Fazla Pratik

Benzer bir soruyu, kişi sayısı 6 ve atlama kuralı 3'ün katları olacak şekilde deneyin.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Rutin Olmayan Problemler

Bu konudan daha fazla soru