سوال میگه ما $2n-1 $ جعبه داریم تو هر کدوم از این جعبه ها تعدادی سیب و پرتقال هست ثابت کنید میشه n جعبه انتخاب کرد که تعداد پرتقال های و سیب ها ی درون جعبه ها از بقیه جعبه ها بیشتر باشه .
** در اصل سوال مال کد هست پس الگوریتم هم میخوایم ...
سوال 23c
راهنمایی : بر اساس یه دونش سورت کنید بعد از سورت کردن دو حالت رو برسی کنید و اثبات کنید اون یکی هم حتما تو یه دونه از اون ها درست در میاد
2024-02-27 02:21:35 -0600 الفباقبول دارم ولی فقط تگ sort کردن هم میتونست سوال رو لو بده ولی اشکال نداره 4 تا سوال دیگه بدون راهنمایی فرستادم
2024-02-27 03:23:58 -0600 الفباجعبه ها رو بر اساس تعداد سیب هاشون مرتب و به ترتیب از جعبه با کمترین سیب تا بیشترین سیب با اعداد $1$ تا $2n-1$ شماره گذاری میکنیم.
حالا به ازای هر $1 \le i \lt n$ از بین جعبه های $2i$ و $2i-1$ اونی رو انتخاب میکنیم که پرتقال بیشتری داره. در نهایت جعبه $2n-1$ هم بر می‌داریم.
اینکه حداقل نصف پرتقال ها انتخاب شدن واضحه. برای سیب ها هم چون هر جعبه انتخابی (غیر از اولی) تعداد سیب بیشتر مساوی جعبه انتخاب نشده قبلیش داره حکم برقراره.
راه حل منم همینه سیب ها رو سورت کردم بعدش سیب های ۱,3,5,7,2n-1 رو انتخاب کردم اگه حکم برقرار بود که حله اگه نبود 2,4,6,8,10,2n-1 رو انتخاب می‌کنم
2024-02-27 12:32:59 -0600 الفبا