Paticigin daha öncede çözemedigi bir soru.

[ginaly]

499.

[senko]

bence kılıcı mahkuma veren görevli hayatta kalır.

[ginaly]

ginaly said:

499.

doğru cevap bu, teşekkürler dostum.

[Rewendor]

Cevap 977.

Çözüm (ilk baştaki en baş hali öldürme başlamadan, sonrasında 10 tur sürüyor):

1 2 3 4 5 ... 999 1000

1 3 5 7 ... 997 999

1 5 9 ... 993 997

1 9 17 ... 985 993

1 17 33 ... 977 993

17 49 81 ... 945 977

17 81 145 ... 913 977

81 209 337 ... 849 977

209 465 721 977

465 977

977

[Bone]

Shaggy said:

ihtilal çıkar, manyak mısınız niye 999 kişiyi kılıçtan geçiriyosunuz olm.

(tu)

[Gaap]

Rewendor birde açıklasan :D

[Sam]

yalnız başlığı görünce "PATİCİK EVRİM DİYORSUN AMA YARI ORGANLI HAYVAN FOSİLLERİ BULUNAMIYOR, GGKTHXBYE" gibi bir içerik görmeyi bekledim bir an, öyle bir meydan okuma tonu var sanki. (:P)

[Rewendor]

Açıklayayım:

Çözüme adım adım her turu hesaplayarak gittim komple hesapla uğraşmak istemediğim için gece gece

Rewendor said:

Cevap 977.

Çözüm (ilk baştaki en baş hali öldürme başlamadan, sonrasında 10 tur sürüyor):

1 2 3 4 5 ... 999 1000

1 3 5 7 ... 997 999 (1. tur)

1 5 9 ... 993 997 (2. tur)

1 9 17 ... 985 993

1 17 33 ... 977 993

17 49 81 ... 945 977

17 81 145 ... 913 977

81 209 337 ... 849 977

209 465 721 977

465 977

977

İlk adımda her adam 1000 tane işte aradaki noktalar da böyle devam ediyo demek, sonraki her adım da hayatta kalan adamların numaraları

Herkes 1 sağındakini öldürüyo, en son 999. adam 1000i öldürüyo ve 1. ye veriyo kılıcı, 2. döngüde 1. ilk turda 2.yi öldürmüştü bu tur 3. yü öldürüyo 5. ye veriyo, böylece 2şer değil 4er atlıyo rakamlar.

Genel kural, her tur hayatta kalan adam numaraları ilk adam + n * 2^(tur sayısı)

yani ilk turda 1+(2^1)*n , n i de götürün işte son adama kadar.

1 3 5 ...

ikinci turda 1+(2^2)*n : 1 5 9 ....

böyle böyle. Sadece en baş ve sondaki adamları test etmek yetiyo.

En sondaki adamın bir sonraki tura sağ çıkıp çıkmayacağını (son adam numarası - ilk adam numarası / 2^tursayısı) formülüyle buluyoruz. Eğer sonuç tam sayıysa adam yaşar, sonuç buçukluysa adam ölür

En basidinden 2. tura bakalım, 1. turda en son 999 kalmıştı, ilk adam da 1. (999-1/2^2) yani 998/4. tam sayı değil. demek ki 2. turda 999 ölmüş, bir aşağısındaki 997 yaşamış o halde.

Bir başka örnek 4. tura baktığımızda 3. turun son adamı 993, ilk adamı 1, (993-1)/2^4 = 992/16 = 62, tam sayı. Demek ki bu tur en son ondan bi önceki adam ölmüş, 993 numara hayatta kalmış.

Bir sonraki tura bakarken son turdaki son adam öldüyse yine eski turun 1. sinden başlıyoruz, eğer son turdaki adam ölmediyse öldürme sırası onda demektir bu yüzden o turun birincisi de ölüyo ve yeni tura eski turun 2.siyle başıyoruz.

Gece gece uykusuz halimle bu kadar anlatabildim kusra bakmayın bayağı karışık oldu.

[Cuce]

doru lan, sayılar arasındaki fark 2'nin kareleiyle artıyo pff

2^0, 2^1, 2^2 şeklinde, en sonra işte 9. kuvvette bitiyo katliam

[Mighty_THoR]

sanki şununla alakası varmış gibi geldi bkz

[Baggio]

Formül, matematiksel falan bilemedim de, 2 dakika Excel'de yaptım, Rew'in de dediği gibi 977 çıktı. Daha ispat hali yoktur sanırım, tek tek saymış kadar oldu orada :p

[Sixoms]

Rewendora ek olarak,

Baştaki adamın kalıp kalmıycağını kalan insan sayısından da bulabilirsiniz. Yani 2. turda 500 adam kaldığına göre bi önceki turun 1.si yaşamaya devam edicek. Bi sonraki tur 250 kişi kalıcak, yine aynı şekilde. Fakat bundan sonra ki turda 125 kalıcağı için sonuncu adam ilk adamı öldürecek.

@Rewendor,

Turlarda 4. turun başında ki 1 olmaması lazım sanırım. 3. turda ölmüş olması gerekiyor.

[Rewendor]

5. turdaki ilk adam 17 zaten, İlk başta yazdığım 1. tur değil hiç başlamamış hali o yüzden karışıyo 1 fazla gözüküyo :)

[Sixoms]

rewendor said:

1 9 17 ... 985 993 (3.tur)

1 17 33 ... 977 993 (4.tur)

17 49 81 ... 945 977 (5.tur)

Yanlış yazmışım tur sayısını, 5 değil 4 olucak. Şu üzerini çizdiğim 1 fazla bence. Bi önceki turda ölmüş olması lazım.

[Gaap]

Rewendor saolasın, sabah böyle güzel bir kafanla azıcık daha temiz ayzarsan bir apticik gizemi daha çözülmüş olur :D

eski topiktede 967 977 ve 987 arasıdna gidiyorduk bende 971 diye diretiyordum galiba :D

[Baggio]

Fark falan gözetmedim ben :p 1'den 1000'e kadar sayıları içeren bir sütun yaptım, yanlarına 1 0 1 0 diye dibine kadar satırlar ekledim, bu sütuna göre büyükten küçüğe sıraladım. Sonra tepede kalan 1 değerlileri (örneğin ilk tur için tek sayı olan 500 kişiyi) yanda boş bir sütuna kopyalayıp aynı şeyleri tekrarladım. Tek dikkat edilmesi gereken şey, son adamın değeri 0'sa aynen bırakıp, 1'se en baştakini de sıfır yapıp sonra sort etmek, işleme de öyle devam etmek.

Elle saymak gibi bir şey bu, siz değil de Excel sayıyor sadece :p Rew'in metodunu da bir nevi fiziksel olarak kanıtlıyor böylece.

[Rewendor]

Sixoms said:

rewendor said:

1 9 17 ... 985 993 (3.tur)

1 17 33 ... 977 993 (4.tur)

17 49 81 ... 945 977 (5.tur)

Yanlış yazmışım tur sayısını, 5 değil 4 olucak. Şu üzerini çizdiğim 1 fazla bence. Bi önceki turda ölmüş olması lazım.

Yok abi doğru gidiyor yaw, 993 o tur 997'yi öldürüyo işte tekrar 1'den başlıyo

[Dartanian]

Forumun zekası artmış 3 sayfada bulundu o halde asdf

[Sixoms]

993 ile 997 arasında 4 fark var onu öldürüyo olamaz ki. 16 fark var aralarda o tur. Onu çıkarınca devamı doğru bu arada sadece yazım hatası gibi yani. Sonuçta doğru.

[Rewendor]

1 2 3 4 5 ... 999 1000

1 3 5 7 ... 997 998 999 1000 2^0 ölür

1 5 9 ... 993 995 997 999 2^1 ölür

1 9 17 ... 985 989 993 997 2^2 ölür

1 17 33 ... 977 993


Şöyle göstereyim işte o zaman

zaten 4er 4er öldürüyolar o tur.

[Sixoms]

Tamam tamam turlara farklı demişiz. O yazımda öyle oluyomuş evet :]

[rahatsiz]

[Laorx]

2'nin ölmediğini varsayarsak 2'dir.

[screwy]

adamlar issiz

[Laurelin]

son mahkum diye birsey olmaz

999 kisiyi olduren bir yonetim sonuncuyu hayatta birakicak kadar salak degildir, serbest kaldimi tuncay guney modunda televizyona cikar kamuoyunu ayaklandirir filan niye geride sahit birakilsin

yalan soyledik diyip ates acarlar kilicta biryerlere gomulur toplu mezar calismalarina gecilir

madem bu zeka sorusu bende sunu soruyorum

neden kilic?
ziclon b gibi daha az vahsi ve masrafsiz bir yontem icad edilmisken nicin kilic gibi gurultulu bir yontem?

birde bu mahkumlarin elleri armut toplamiyor sirada durup beklemezler, ilk mahkum yanindakini oldurunce olay cikar iceri yayilirsa cezaevinde isyan cikar kilici alin diye mahkuma teslim eden adamida bulup usulune uygun bir sekilde geri monte ederler