早教吧 育儿知识 作业答案 考试题库 百科 知识分享

盒子里放有三种不同颜色的乞筷子,最少摸出()根,才能保证到少有3根筷子是同色的

题目详情
盒子里放有三种不同颜色的乞筷子,最少摸出()根 ,才能保证到少有3根筷子是同色的
▼优质解答
答案和解析
当你拿出了n-1根的时候,最糟糕的情况是每种筷子都重复了两次,这说明n-1=2*3=6,再拿出一根,无论这一根是什么颜色,都会与n-1根之中的一种重复.所以至少7根,可以保证3根同色.
同理,如果有r种颜色,最少拿出(m-1)*r+1根筷子,可以保证有m根筷子是同色的.