یک الگوریتم بسازید . سعی کنید از توان 2 هایی که ضرب میشه در لیوان و از max و min استفاده کنید .
2014-12-14 11:06:54 -0600 المپیادآمار پرسش:
- پرسیده شده: 2014-12-13 09:20:06 -0600
- مشاهده شده: 328 بار
- بروز شده: 2015-07-08 12:21:22 -0600
پرسش‌های مشابه:
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها
تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$
دو زیرمجموعه فرد و زوج از مجموعه {۱، 2، 3، ...64}
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
جدولی $2010\times 2010$ امکان رسیدن به جدولی که همه مهره ها در یک خانه جمع شوند
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
ادغام کردن لیوان ها به یک لیوان
3 تا لیوان داریم که درون انها اب است . میزان اب هم عدد صحیحی است . هر بار میتوانیم دو تا لیوان انتخاب کنیم و مقدار بیشتر را به اندازه ی مقدار
کمتر در لیوان کمتر بریزیم . یعنی اگر دو لیوان با حجم 2 و 6 لیتر داریم می شود 4 و 4 لیتر ( 6 ، 2 تا به 2 میدهد هر دو میشوند 4 )
ثابت کنید این سه لیوان هر مقدار ابی درون انها باشد باز هم میتوان یک لیوان را خالی کرد .
2014-12-13 09:20:06 -0600
المپیاد 254 ● 8 ● 10 ● 15
نظرات
3 پاسخ
خب این سوال که واضحه غلطه برای مثال برای مقادیر 2 , 3 ,4 هیچ وقت نمیشه یه چنین کاری رو انجام داد چون آخرین بار مقدارظرف آخر که برابر مجموع آبهاست دو برابر شده یعنی زوجه در حالی که مقدار مجموع آبهای کل فرده حکم درست اینه که همواره میتونی یک لیوان رو خالی کنید.
2014-12-23 20:57:27 -0600
ضعیفه 21 ● 1
نظرات
چرت گفتی برادر، اول از 4 ، 3 تا بریز تو 3 میشه 1 و 6 و 2 ، حالا از 6 ، 2 تا بریز تو 2 ، میشه 1 و 4 و 4؛ حالا از 4 ، 4 تا بریز تو 4 میشه 1و 0 و 8.
2015-07-08 11:26:50 -0600 بی حوصلهبی حوصله اینقد سعی نکن نابغه جلوه کنی... یه خورده نظرات رو میخوندی میدیدی این سوال اول که مطرح شده بود صورتش غلط بوده و احیانن گفته که همه ی اب رو خالی کنه تو یه لیوان... این بنده خدا هم گفته که حکم سوال غلطه... تو نظرای راجع به سوال هم این قضیه به وضوح دیده میشه.... ولی الان صورت سوال درست شده.
2015-07-08 12:25:12 -0600 گابیبرای حل سوال یک اکسترمال ساده میزنیم به این صورت که : فرض کنیم کوچکترین این 3 تا 0 نشه ، فرض کنیم حالت a,b,c حالتیه که کوچکترین عددشون مینیمم عددیه که میتونیم بهش برسیم. و این 3 عدد به همین ترتیب مرتب اند. یعنی c از همه کوچکتر و a از همه بزرگتر باشه. حالا بیاین 3 تا عدد رو بر c تقسیم کنین و کف بگیرین. بدست میاد 1 و x و y. که اینا هم به همین ترتیب مرتب اند. حالا میخوایم x رو صفر کنیم، به این شکل عمل میکنیم که x رو در مبنای دو مینویسیم ، حالا بیت ها رو از راست نگاه میکنیم و هر بیت x اگه یک بود x رو با کمترین عدد میگیریم و میزنیم و اگه 0 بود y رو با کمترین عدد میزنیم ، مثال : فرض کنیم داریم 1و13و17. حالا بیت اول 13 1 ه پس با یک میزنیمش میشه 2 و 12 و 17 ، حالا بیت بعدیش 0 ه ، پس 17 رو با 2 میزنیم و میکنیم 4 و 12 و 15 . حالا بیت بعدی 1 ه پس 4 رو با 12 میزنیم میشه 8 و 8 و 15 . و در نهایت چون بیت بعدی باز هم 1 ه ، 8 رو با 8 میزنیم و x صفر شد.
نمایش دودویی 13 : 1101
حالا چون هر عملی که میکردیم یه ضریب c هم داشت پس باقیمانده نسبت به c تغییر نکرده و خارج قسمت عدد دوم در تقسیم بر c صفر شده پس مینیمم عدد کمتر میشه ، چون مینیمم c بود و عدد دوم از c کمتر شد ، پس همیشه میتونیم یکی از اعداد رو صفر کنیم.
سلام !!
اول ۳ تا عدد در نظر بگیرید a b c اینا تعداد بار هایی که هر کدوم دو برابر شدن حالا اگه اون عملیات صورت مسئله رو حداقل $ 3 * \log_2 mus $ + 1 ($sum$ = مقدار کل آب) بار انجام بدیم یکی از او a b c بزرگتر یا مساوی $sum$ میشه که اگه بزرگتر باشه که باید توی اون ظرف هیچی آب نباشه (چرا؟) اگه هم مساوی باشه این ظرف کل آب رو داره و دو تای دیگه خالی هستن (اونا mus نیست sum هست :|)
2015-07-08 11:23:56 -0600
تی پارسا 146 ● 4
نظرات