مسابقه شماره 151
وزارت راه مرمت 2400 جاده را به 80 شرکت خصوصی واگذار کرده است . این جاده ها 100
شهر را به یکدیگر متصل می کنند. هر جاده بین دو شهر است و بین دو شهر حداکثر یک جاده
کشیده شده است . می دانیم هر شرکت وظیفه ي مرمت 30 جاده را از بین آن هایی که دست کم در
یکی از دو سرش نمایندگی دارد به عهده گرفته است . نشان دهید شهري وجود دارد که حداقل 8
شرکت در آن نمایندگی دارند.*
