Jump to content
Forumu Destekleyenlere Katılın ×
Paticik Forumları
2000 lerden beri faal olan, çok şukela bir paylaşım platformuyuz. Hoşgeldiniz.

Paticigin daha öncede çözemedigi bir soru.


Öne çıkan mesajlar

Mesaj tarihi:
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
Mesaj tarihi:
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)
Mesaj tarihi:
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.
Mesaj tarihi:
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
Mesaj tarihi:
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.
Mesaj tarihi:
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.
Mesaj tarihi:
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
Mesaj tarihi:
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.
Mesaj tarihi:
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
Mesaj tarihi:
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.
Mesaj tarihi:
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.
Mesaj tarihi:
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
×
×
  • Yeni Oluştur...