سوال جالب ترکیبیات(هوشی)
پاسخ : سوال جالب ترکیبیات(هوشی)
یه ماشینی هست که میخواد یه مسیری رو بپیماید بهد توی راه پمپ بنزین هایی وجود دارد با یکی از این پمپ بنزین ها می تواند کل مسی رو طی کنه بدون نیاز به پمپ بنزین دیگه ای مثلا یعنی توش 20 لیتر بنزین است وبنزین لازم برای پیمودن کل مسیر 20 لیتر است حالا این نقطه رو ثابت کن راه حلشو نوشتم می تونی نگاه کنی
---- دو نوشته به هم متصل شده است ----
فهمیدی سوالو؟ راه حل منم فهمیدی؟
یه ماشینی هست که میخواد یه مسیری رو بپیماید بهد توی راه پمپ بنزین هایی وجود دارد با یکی از این پمپ بنزین ها می تواند کل مسی رو طی کنه بدون نیاز به پمپ بنزین دیگه ای مثلا یعنی توش 20 لیتر بنزین است وبنزین لازم برای پیمودن کل مسیر 20 لیتر است حالا این نقطه رو ثابت کن راه حلشو نوشتم می تونی نگاه کنی
---- دو نوشته به هم متصل شده است ----
فهمیدی سوالو؟ راه حل منم فهمیدی؟
پاسخ : سوال جالب ترکیبیات(هوشی)
---- دو نوشته به هم متصل شده است ----
---- دو نوشته به هم متصل شده است ----
---- دو نوشته به هم متصل شده است ----
:211::224:
---- دو نوشته به هم متصل شده است ----
این سوال که حل شد سوال بعدی رو لطفا بزنید
خواهش میکنم
---- دو نوشته به هم متصل شده است ----
برهان خلف نمیشه؟؟؟؟
---- دو نوشته به هم متصل شده است ----
فرض کنیم که اگر همچین نقط ای نباشد حالا چه اتفاقی پیش می آید؟
---- دو نوشته به هم متصل شده است ----
میشه که یعنی ماشین باید با n-1 پمپ بنزین بتونه کل مسیرو طی کنه
---- دو نوشته به هم متصل شده است ----
حلا برهان خلف استفاده میکنیم
---- دو نوشته به هم متصل شده است ----
حالا اگه فرض میکنیم نمیتونه با n-1 پمپ بزین مسیر رو طی کنه
---- دو نوشته به هم متصل شده است ----
پس یعنی فقط باید در آن نقطه قرار بگیرد تا بتواند کل مسیر را طی کند
---- دو نوشته به هم متصل شده است ----
در صورتیکه سوال گفته میزان بنزین برای دور زدن هست پس فرض غلط و حکم درست است
---- دو نوشته به هم متصل شده است ----
:211::224:
---- دو نوشته به هم متصل شده است ----
این سوال که حل شد سوال بعدی رو لطفا بزنید
