Bilgisayar Dosyaları Sıralama Problemi

Merhaba Ceyda, gel bu soruyu adım adım birlikte çözelim.

Başlangıçta dosyaların her satırda sekiz adet olduğunu görüyoruz. Ancak Ahmet ayarları değiştirdiğinde bu düzen de değişiyor.

Yeni düzende her satırda kaç dosya olduğunu bulalım. Bir satırdaki dosya sayısına n diyelim.

Bir dosyanın kaçıncı satırda olduğunu, kendisinden önce kaç dosya bittiğine bakarak bulabiliriz. 35 numara, üçüncü sıradaymış.

Daha net bir yaklaşım için, en üst sıradaki ilk dosyanın numarasını x kabul edelim. 11 numara en üstte olduğuna göre, 11'in bulunduğu satır birinci satırdır.

35 numaralı dosya 3. sıradaysa ve 39 numaralı dosya 4. sıradaysa, bu aradaki fark bize n hakkında bilgi verir.

35 numara 3. satırda, 39 numara 4. satırda ise bu satır geçişi n sayısının kaç olabileceğini sınırlıyor. 3. satırın sonu 35 ile 38 arasında olmalı.

Şöyle düşünelim: 3. sıradan 4. sıraya geçerken sayılar ardışık. Eğer her satırda 12 dosya olsaydı, 35'ten 39'a geçiş aynı satırda kalırdı. Verilenlere göre 35 ile 39 arasında bir satır başı var.

Eğer n eşittir 12 ise: 1. sıra 11'den başlar, 11 artı 11 eşittir 22'de biter. 2. sıra 23'ten 34'e, 3. sıra 35'ten 46'ya kadar olur. Bu durumda 39 da 3. sırada kalırdı. Demek ki n daha küçük.