Algoritma Temelli Yaklaşımlarla Problem Çözme Testleri Test 2

Soru 1 / 13
Sorunun Çözümü
  • Akış şemasına göre, iki kelime arasındaki uzaklık ($n$) $2 < n \leq 4$ aralığında ise bu kelimeler "Kuzen kelimeler" olarak adlandırılır.
  • Her bir seçenek için kelimeler arasındaki minimum hamle sayısını (uzaklık $n$) hesaplayalım:
  • A) İSTİFA - İLTİCA:
    • İSTİFA kelimesindeki 'S' harfini 'L' ile değiştir (1 hamle): İLTİFA
    • İLTİFA kelimesindeki 'F' harfini 'C' ile değiştir (1 hamle): İLTİCA
    • Toplam hamle sayısı $n = 1 + 1 = 2$.
  • B) MADEN - MADDE:
    • MADEN kelimesindeki 'N' harfini 'D' ile değiştir (1 hamle): MADDE
    • Toplam hamle sayısı $n = 1$.
  • C) ARKA - KARA:
    • ARKA kelimesinin başına 'K' harfi ekle (1 hamle): KARKA
    • KARKA kelimesindeki üçüncü 'K' harfini sil (1 hamle): KARA
    • Toplam hamle sayısı $n = 1 + 1 = 2$.
  • D) FERİHA - TERİM:
    • FERİHA kelimesindeki 'F' harfini 'T' ile değiştir (1 hamle): TERİHA
    • TERİHA kelimesindeki 'H' harfini 'M' ile değiştir (1 hamle): TERİMA
    • TERİMA kelimesindeki 'A' harfini sil (1 hamle): TERİM
    • Toplam hamle sayısı $n = 1 + 1 + 1 = 3$.
  • E) MARS - KARS:
    • MARS kelimesindeki 'M' harfini 'K' ile değiştir (1 hamle): KARS
    • Toplam hamle sayısı $n = 1$.
  • "Kuzen kelimeler" koşulu ($2 < n \leq 4$) sadece D seçeneğindeki FERİHA - TERİM kelime ikilisi için ($n=3$) sağlanmaktadır.
  • Doğru Seçenek D'dır.
  • Cevaplanan
  • Aktif
  • Boş