معمای المپیادی: چراغ برق

بیتوته جمعه 25 آذر 1401 - 01:36


 معمای تصویری چراغ برق

 

در دو طرف خيابان اصلی شهر هجده چراغ برق در دو رديف نُه تايی مقابل هم نصب شده اند. فاصله بين دو چراغ متوالی پنجاه متر و عرض خيابان ده متر است. بعضی از چراغ اند ها خاموش شده اما در فاصله کمتر از شصت متر از هر چراغ خاموش حداکثر سه چراغ خاموش ديگر وجود دارد. 
تعداد چراغهای خاموش حداکثر چندتاست؟

◊◊◊
◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

◊◊◊

جواب معمای چراغ برق :

 

معمای المپیاد ریاضی, معما با جواب

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

منبع:ihoosh.ir

منبع خبر "بیتوته" است و موتور جستجوگر خبر تیترآنلاین در قبال محتوای آن هیچ مسئولیتی ندارد. (ادامه)
با استناد به ماده ۷۴ قانون تجارت الکترونیک مصوب ۱۳۸۲/۱۰/۱۷ مجلس شورای اسلامی و با عنایت به اینکه سایت تیترآنلاین مصداق بستر مبادلات الکترونیکی متنی، صوتی و تصویری است، مسئولیت نقض حقوق تصریح شده مولفان از قبیل تکثیر، اجرا و توزیع و یا هرگونه محتوای خلاف قوانین کشور ایران بر عهده منبع خبر و کاربران است.