5. в музее 16 залов, расположенных как показано на рисунке. в половине из них выставлены картины, а в половине скульптуры. из любого зала можно попасть в любой соседний с ним (имеющий общую стену). при любом осмотре музея залы чередуются: зал с картинами – зал со скульптурами – зал с картинами и т.д. осмотр начинается в зале а, в котором висят картины, а заканчивается в зале б. a) обозначьте крестиками все залы, в которых висят картины. б) турист хочет осмотреть как можно больше залов (пройти от зала а к залу б), но при этом в каждом зале побывать не больше одного раза. какое наибольшее количество залов он сможет посмотреть? нарисуйте какой-нибудь его маршрут наибольшей длины и докажите, что большее количество залов он посмотреть не мог.

esyajm    2   26.05.2019 04:10    3