Beşli Ölçüm Cihazıyla İkinci En Küçük Değeri Bulma

SonsuzUs Her şey › Category: Soru › Beşli Ölçüm Cihazıyla İkinci En Küçük Değeri Bulma
sonsuz Kurucu sordu 53 dakika önce

Bilmediği bir gezegene inen bir uzaylı daha önce hiç karşılaşmadığı bir meyve ağacı görüyor. Bu ağacın meyvelerinden toplam 30 tane topluyor. Fakat uzaylının fazla şekerli yiyeceklere karşı öldürücü olmayan bir alerjisi var. Yiyecekteki şeker oranı arttıkça alerjisinin sebep olduğu sorunların da düzeyi artıyor. Uzaylı, topladığı meyvelerin içinden az şekerli olanlardan birini seçip tadına bakmak istiyor. En az şekerli olanın çok tatsız olacağını düşünerek ikinci en az şekerli olanı yemeye karar veriyor.

Alerjisi hayatını çok zorlaştırdığı için yanında bu tür durumlara karşı taşıdığı bir cihaz var. Bu cihazın içine tam 5 meyve koyup başla düğmesine bastığında, cihaz bazı ölçümler yaparak en az şekerliden en fazla şekerliye doğru bir sıralama yapıyor ve meyveleri o sıralamayla cihazdan tek tek çıkarıyor. Cihaza 5’ten az veya 5’ten fazla meyve koyarsa cihaz çalışmıyor. Cihazın ölçümleri oldukça hassas, öyle ki verilen bir meyve için her zaman tutarlı şekilde aynı şekerlilik derecesini ölçebiliyor.

Toplanan 30 meyvenin birbirinden farklı şekerlilik derecelerine sahip olduğunu varsayarsak, uzaylı 30 meyve arasında ikinci en az şekerli olanı bulmak için cihazı en az kaç defa çalıştırmalıdır?

Cevapla