Kartların Sıralanması Soru

Merhaba Nisa, seninle birlikte bu güzel sıralama sorusunu adım adım çözelim.

Başlangıçta kartlarımızın sırası beş, dört, üç, iki, bir olarak verilmiş. Hedefimiz ise bu sıralamayı bir, iki, üç, dört, beş haline getirmek.

Her hamlede sadece yan yana olan iki kartın yerini değiştirebiliyoruz. Bu, matematikte komşu elemanların yer değiştirmesi yani inversiyon sayısı ile doğrudan ilişkilidir.

Şimdi en sol tarafa sırasıyla bir, iki, üç, dört ve beş sayılarını taşımak için gereken hamleleri adım adım hesaplayalım. Öncelikle bir rakamını en başa taşımakla başlayalım.

Bir rakamını solundaki sayılarla tek tek değiştirerek en başa getireceğiz. İlk olarak bir ve iki yer değiştirir.

Ardından bir ve üç yer değiştirir.

Sonra bir ve dört yer değiştirir.

Ve son olarak bir ve beş yer değiştirerek bir rakamı en başa gelmiş olur. Böylece sadece bir rakamı için toplam dört hamle yapmış olduk.

Harika! Şimdi yeni dizilimimiz üzerinden iki rakamını uygun konumuna getirmek için gereken hamlelere bakalım.