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