پاسخ معمای المپیادی چراغ برق
تاریخ انتشار: ۲۲ بهمن ۱۳۹۶

پاسخ معمای امروز ۲۲ بهمن

fu8321

چراغها را مطابق شکل ۱، به سه دسته تقسیم میکنیم.
اگر در یک دسته بیشتر از ۴ چراغ خاموش باشد، پس یکی از دو چراغ وسطی این آن دسته خاموش است. توجه کنید از آنجا که این چراغ از پنج چراغ دیگرِ همدسته اش فاصلهای کمتر از ۶۰ متر دارد، با این فرض که در همسایگیِ ۶۰متریِ هر چراغ خاموش حداکثر سه چراغ خاموش دیگر قرار دارد تناقض دارد. پس در هر دسته حداکثر چهار چراغ خاموش داریم و بنابراین در کل حداکثر ۱۲ چراغ میتواند خاموش باشد.

شکل ۲ مثالی برای ۱۲ چراغ را نمایش میدهد. (دایره های توخالی چراغ های خاموش هستند.)

نظرات شما

دیدگاه شما

( الزامي )

(الزامي)