2015-PL-08彩色袜子 算法与编程 时间效率,最不利条件,迪里克莱原理,计数
海狸伏特在一个袋子里放着10只颜色各异的袜子:1只红色的, 2只黄色的,3只蓝色的,4只绿色的。他想尽快找到一双颜色相同的 袜子。他依次从袋子中取出袜子,直到最终找到一双颜色相同的袜子。
当他运气不佳,以最糟糕的顺序拿到袜子时,他从袋子中取出了 多少只袜子?( )
A.2只
B.6只
C.5只
D.7只
发表评论