题目如下:
1. 1. 某展厅准备安装一系列摄像机,要求尽量降低费用。展厅如图1所示。各展厅之间的通道为(1)~(13)。每个通道安装的摄像机可以监控通道两侧。例如,在通道(4)处安装摄像机,则展厅1和4都可以完全监控到。如果希望利用最少数量的摄像机监控所有8个展厅,问应该在哪些通道安装摄像机。请建立数学模型并求解。
问题:(1).最少需要几个通道安装摄像机?
A. 3
B. 6
C. 5
D. 4
答案: 6
2. 2. 展厅监控问题
某展厅准备安装一系列摄像机,要求尽量降低费用。展厅如图1所示。各展厅之间的通道为(1)~(13)。每个通道安装的摄像机可以监控通道两侧。例如,在通道(4)处安装摄像机,则展厅1和4都可以完全监控到。如果希望利用最少数量的摄像机监控所有8个展厅,问应该在哪些通道安装摄像机。请建立数学模型并求解。
问题:安装最少数量的摄像机的方式有几种?
A. 4
B. 6
C. 5
D. 7
答案: 4