抽屉问题、应用题一个布袋里有红色、黑色、蓝色袜子各8只.每次从布袋中拿出一只袜子,最少要拿出多少只才能保证其中有2双颜色
2个回答

题目是要求有2双不同颜色的袜子,那么我们就要利用抽屉问题里的最不利原则考虑

一共有3x8=24只袜子

前8只拿的都是一种颜色,那么就是4双一种颜色再拿2只是一种颜色一只,那么在拿任意一只,都可以与两只不同颜色的袜子凑成一双,符合题意

那么至少要拿8+2+1=11次

相关问题