Bu kolay sorunun çeşitli çözümleri var. Örneğin iki eldiven üstüste giyilir ve ilk ameliyat yapılır. Sonra üstteki eldiven çıkarılı ve ters çevirilir ama giyilmeden alttaki eldivenle ikinci ameliyat yapılır. Daha sonra ters çevrilmiş eldiven birincinin üzerine giyilir ve üçüncü ameliyat yapılır.
Aynı sorunun prezervatif versiyonu da vardır ve aynı şekilde çözülür.
Sorunun genel çözüm kısmını açık şimdilik açık bırakıyorum. İsteyen çözüm hakkında yorum yapabilir.
Yilmaz abi, hastalarini prezervatifle ameliyat eden bir doktoru ilk defa senden duyuyorum :)
YanıtlaSilSorunun N hasta icin cevabi ceil((N+1)/2) gibi gozukuyor. Bunun yeterli olacagi k'ninci ameliyati (k cift sayi) temiz eldivenle yapip, k+1'inci ameliyati k'daki eldiveni ters cevirip eskilerin uzerine gecirerek bulabiliyoruz. Kritik olan bundan daha iyi yapilamayacagini gostermek oluyor. Onun icin de N hastanin en az N tane yuzu kirletecegini, ve son ameliyatta doktora temiz bir yuz gerekecegini dusunup, en az N+1 tane farkli yuz olmasi gerektigini soyleyebiliriz. Bu da, 3 yuzu olan bir eldiven yapilmadigi surece, en az ceil((N+1)/2) eldiven gerektirir, yani daha az eldiven asla yetemez. Olmus mudur?
Kayacığım, prezervatifler daha az agresif müdaheleler içindi.
SilEğer seni doğru anladıysam çözüm doğru. k'ninci ameliyatta önce daha önceki eldivenleri çıkarıyor ve yeni bir eldivenle ameliyatı yapıyor. Bir sonraki ameliyatta da o eldiveni çıkarıp ters çeviriyor, demin çıkardıklarını aynen takıyor (ya da sadece en içtekini) ve üzerine ters çevirdiğini geçiriyor. O zaman algoritma da kolay çöyüm de çok güzel. Doğru anlamış mıyım?