• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

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

وضعیت
موضوع بسته شده است.
پاسخ : محکوم به مرگ! 4+

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

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

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

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

آقای منجم کجایی؟؟!
به اینجا هم سری بزن
 
پاسخ : محکوم به مرگ! 4+

ببخشید....
یه چند روزی نبودم.
976 درسته در واقع!!!
راه شما هم کاملا درست 4+
 
پاسخ : محکوم به مرگ! 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

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

خیر.....
512 غلطه.
کاملا
 
پاسخ : محکوم به مرگ! 4+

1 . در راه من اشتباه را بگویید
2 . از کجا اینقدر مطمئنید
3 . می تونید دونه دونه بشمرید
 
پاسخ : محکوم به مرگ! 4+

بالاخره چی شد؟!
 
پاسخ : محکوم به مرگ! 4+

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

512 دور پنجم میره.
دور اول اینا میرن : 2x+1
دور دوم 4x+2
دور سه : 8x+4
دور 4 : 16x+8
دور پنج اگه بخوایم از رو استدلال استقرایی بریم باید 32x+16 ها برن که در واقع غلطه چون 32x ها میرن که پس 512 هم میره.
شما هم همین اشتباهو کردین! دور 4 که 1000 میمیره همه چی بهم میریزه!
 
پاسخ : محکوم به مرگ! 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 در این مجموعه اعداد هست
خب؟؟؟ (;
 
پاسخ : محکوم به مرگ! 4+

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

دقیقا... تو نمونه 100 تایی هم وقتی 100 میره دیگه اون الگوی توان های 2 درست در نمیاد...
 
پاسخ : محکوم به مرگ! 4+

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

بالای پست خودته
چیه ؟
داری چکش می کنی؟
یا کم آوردی؟
 
پاسخ : محکوم به مرگ! 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 .
 
پاسخ : محکوم به مرگ! 4+

به نقل از alex delpiero :
بالای پست خودته
چیه ؟
داری چکش می کنی؟
یا کم آوردی؟

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

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

نه چطوری 16 می ره؟
8 حذف می شه
بعد 24 و ..
 
پاسخ : محکوم به مرگ! 4+

به نقل از alex delpiero :
نه چطوری 16 می ره؟
8 حذف می شه
بعد 24 و ..

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