不利问题与方阵习题.pdfVIP

最不利问题、方阵问题课后习题解析

1-5CDCBC

6-10CDBAD

11-15DADBB

1、解析：至少抽出多少张才能保证抽到30号或者31号，属于最不利问题，考

虑情况，一直抽不到30号或者31号，最多可以把其他日期的日历都抽走。

2013年不是闰年，有365天，31天的月份有7个，30天的月份有4个，所以剩

下的日期有365-7×2-4=347天，情况可以抽出347张还没抽到30或者31

号。则至少抽347+1=348张就可以保证抽到30或者31号。

故正确为C。

2、解析：要保证有30名找到工作的人专业相同，属于抽奖型最不利问题，考虑

的情况，最多多少人找到工作还可以让专业相同的人数少于30人，每个专

业都尽量抽到29次。由于财务和人力只有20和16人，因此情况下需要抽

29+29+20+16=94次。此时再抽1次即可保证有30位找到工作的人专业相同。

94+1=95。

故正确为D。

3、解析：如果要保证不管怎么分配都会有水果店至少分到8箱，则考虑最不利

情况下，所有水果店都分到了7箱，此时水果至少剩余1箱，才能保证有水果店

至少分到8箱。（201-1）/7=200/7≈28.6，向下取整28，因