单选题

2015-PL-08彩色袜子 算法与编程 时间效率,最不利条件,迪里克莱原理,计数

海狸伏特在一个袋子里放着10只颜色各异的袜子:1只红色的, 2只黄色的,3只蓝色的,4只绿色的。他想尽快找到一双颜色相同的 袜子。他依次从袋子中取出袜子,直到最终找到一双颜色相同的袜子。

当他运气不佳,以最糟糕的顺序拿到袜子时,他从袋子中取出了 多少只袜子?( )


A.

A.2只

B.

B.6只

C.

C.5只

D.

D.7只

发表评论

登录 后再回复