محکوم به مرگ! 4+

[mr1991]

پاسخ : محکوم به مرگ! 4+

نفر1000ام؟!

 

[alemzadeh]

پاسخ : محکوم به مرگ! 4+

نفر1000ام؟!

1000 كه دور دوم فك كنم حذف ميشه....

 

[X R@y]

پاسخ : محکوم به مرگ! 4+

نفر1000ام؟!

ایشون دور 4 بوسه بر خاک میزنند!!!

آقایه takhyon اینو خوندین؟
من میگم شما چرا اعداد زوجو میزنید بعد فاکتور گیری؟ همیشه فردا میشن.نه؟

نه ، به نظر منم باید زوج ها رو زد! ببین وقتی تو پرانتز داری ( 125...،1،2،3 ) فرد ها رو میزنی بنابراین 125 زده میشه مرحله بعدی که تو پرانتز داری( 62...1،2،3 ) چون باید یکی در میون اعدام کنی ، به جای 1 ، اینجا باید 2 رو بزنی بعد 4 بعد...آخر کار 61 میمونه....

خب خانم peg0a2h جوابو دادند!
ممنون خانم peg0a2h1

 

[3ggerman]

پاسخ : محکوم به مرگ! 4+

درسته.... طبق یکی در میون بعد زوجا میرن.
پس همون 976 میشه جواب.چون 512 هم دور 5 ام میره.من گفته بودم دور اول 2x+1 ها میرن دور دوم 4x+2 دور سه : 8x+4 دور 4 : 16x+8 که پس با این حساب دور 5 باید 32x+16 برن که اشتباهه در واقع همون 32x ها میرن چون دور قبلش 1000 رفته و...
پس همون 976 میشه.
ممنون/

 

[X R@y]

پاسخ : محکوم به مرگ! 4+

آقای منجم کجایی؟؟!
به اینجا هم سری بزن

 

[monajem]

پاسخ : محکوم به مرگ! 4+

ببخشید....
یه چند روزی نبودم.
976 درسته در واقع!!!
راه شما هم کاملا درست 4+

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

بابا چرا می کشین خودتون رو یه راه خوب
دور اول اعداد فرد میمیرن
پس می مونه 2.4.6.8.10.12....
دور دوم 2،6،10،14،18،22،... می میرن
توجه کنید که در دور دوم افرادی که در تجزیه آن ها تنها یک دو وجود دارد از بین می روند.
پس می مونه 4،8،12،16،20،24،... (که در تجزیه توان دوشون بیشتر از یکه)
در دور سوم اافرادی که توان 2 در تجزیشون 2 هست می میرن.
یعنی : 4،12،20،28،36،...
و می مونن اعدادی که توان 2 در تجزیه آن ها بیشتر از 2 است.
پس می مونه : 8،16،24،32،...
در دور چهارم افرادی که توان دو در تجزیه آن ها 3 هست می میرن
یعنی : 8،24،40،56،... (مضارب هشت)
تا این جا قوبل دارید که عددی زیر 8 وجود ندارد؟
حالا مونده : 16، 32، 48 ، 64 ، 80 ، ...
در دور چهارم افرادی که توان دو در تجزیه آن ها 4 هست می میرن.
یعنی : 16، 48 ، 80 ، 112 ، 144 ، ...
پس می مونن اونایی که در تجزیه آن ها توان 2 بیشتر از 4 است.
پس مونده : 32 ، 64 ، 96 ، 128 ، 160 ، ... (مضارب 32)
در دور پنجم افرادی می میرن که توان دو در تجزیه آن ها 5 است.
یعنی : 32 ، 96 ، 160 ، 224 ، ...
پس می مونن اونایی که توان دو در تجزیشون بیشتر از 5 هست.
پس مونده : 64 ، 128 ، 192 ، 256 ، 320 ، ...
در دور ششم افرادی می میرن که توان دو در تجزیشون 6 هستش
یعنی : 64 ، 192 ، 320 ، 448 ، 576 ، ...
پس می مونن اونایی که توان دو در تجزیشون بیشتر از 6 هستش
پس مونده : 128 ، 256 ، 384 ، 512 ، 640 ، 768 و 896
در این مرحله هم اعداد به حدی رسیده اند که بتوان به طور دستی حذف کرد
در دور هفتم 128 و 384 و 640 و 896 می میرن
در دور هشتم 256 و 768 می میرن
پس می مونه 512

ببخشید طولانی شد ولی خب درسته دیگه
اگه مشکلی بود بگین
ولی این یکی از سوالای المپیاد کامپیوتر نمی دونم کی بود البته به یه صورت دیگه
این توضیحی که من دادم برای تفهیم بود ولی کلن برای حل این نوع مسئله یکی در میان حذف راهش اینه که بزرگترین توان 2 در آن مجموعه را پیدا کنید.
آقای منجم هم اگه حرفی دارید بیان کنید
دلیل بیارید که این راه غلطه
من تمام کشته ها رو دونه دونه حساب کردم

 

[monajem]

پاسخ : محکوم به مرگ! 4+

خیر.....
512 غلطه.
کاملا

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

1 . در راه من اشتباه را بگویید
2 . از کجا اینقدر مطمئنید
3 . می تونید دونه دونه بشمرید

 

[mr1991]

پاسخ : محکوم به مرگ! 4+

بالاخره چی شد؟!

 

[پگاه 1717]

پاسخ : محکوم به مرگ! 4+

از راه توان های 2 نمیشه... مثلا من برای 100 تا این کارو کردم سر 16 دیگه نشد...باید برای هر عددی در بیاد دیگه؟! یعنی 100 یا 1000 فرقی نداشته باشه...

 

[3ggerman]

پاسخ : محکوم به مرگ! 4+

512 دور پنجم میره.
دور اول اینا میرن : 2x+1
دور دوم 4x+2
دور سه : 8x+4
دور 4 : 16x+8
دور پنج اگه بخوایم از رو استدلال استقرایی بریم باید 32x+16 ها برن که در واقع غلطه چون 32x ها میرن که پس 512 هم میره.
شما هم همین اشتباهو کردین! دور 4 که 1000 میمیره همه چی بهم میریزه!

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

برای صد می گی نمی شه ها؟
امتحان می کنیم
برای اثبات میشمریم
فرد ها رو که همه قبول دارن مرحله اول فرت می شن
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100
مرحله دوم اینا می مونن :
4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100
مرحله سوم اینا می مونن :
8 16 24 32 40 48 56 64 72 80 88 96
مرحله چهارم اینا می مونن :
16 32 48 64 72 88
مرحله پنجم اینا می مونن :
32 64 88

32 و 88 هم که حذف می شن می مونه 64 که بزرگترین توان 2 در این مجموعه اعداد هست
خب؟؟؟

 

[پگاه 1717]

پاسخ : محکوم به مرگ! 4+

512 دور پنجم میره.
دور اول اینا میرن : 2x+1
دور دوم 4x+2
دور سه : 8x+4
دور 4 : 16x+8
دور پنج اگه بخوایم از رو استدلال استقرایی بریم باید 32x+16 ها برن که در واقع غلطه چون 32x ها میرن که پس 512 هم میره.
شما هم همین اشتباهو کردین! دور 4 که 1000 میمیره همه چی بهم میریزه!

دقیقا... تو نمونه 100 تایی هم وقتی 100 میره دیگه اون الگوی توان های 2 درست در نمیاد...

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

برای صد رو تو پست بالای خودت همون که گفته بودم تایپ طول می کشه دونه دونه شمردم
مشکلی داره ذکر کنید

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

بالای پست خودته
چیه ؟
داری چکش می کنی؟
یا کم آوردی؟

 

[3ggerman]

پاسخ : محکوم به مرگ! 4+

مرحله سوم اینا می مونن :
8 16 24 32 40 48 56 64 72 80 88 96
مرحله چهارم اینا می مونن :
16 32 48 64 72 88
مرحله پنجم اینا می مونن :
32 64 88

وقتی 100 رو زدیم بعد طبق قانون یکی در میون 16 میره. ok?
یعنی بمونه : 8 و 24 و 40 و 56 و 72 و 88 .

 

[پگاه 1717]

پاسخ : محکوم به مرگ! 4+

بالای پست خودته
چیه ؟
داری چکش می کنی؟
یا کم آوردی؟

دو دقیقه مهلت!

چرا من که میزنم اینجوری در نمیاد پس؟! من تو مرحله 3 وقتی 100 رو میزنم بعد 8 میمونه و 16 میره ، 24 میمونه و 32 میره ... عددایی که تو مرحله 4 میمونه اینایی نمیشه که شما میگین...

 

[alex delpiero]

پاسخ : محکوم به مرگ! 4+

نه چطوری 16 می ره؟
8 حذف می شه
بعد 24 و ..

 

[پگاه 1717]

پاسخ : محکوم به مرگ! 4+

نه چطوری 16 می ره؟
8 حذف می شه
بعد 24 و ..

!!! یه دور دیگه حساب کنین!!! دارین اشتباه میکنین..." یکی در میون باید بزنین"