首页 > 名校思维问答 > 【哈佛大学思维问答】双色珠子串

【哈佛大学思维问答】双色珠子串

问题:你有红色和蓝色两种颜色的珠子,每种珠子各10颗。将这些珠子串成一串,这一串的第一颗珠子是红色的。现在我们把这一串中连续的几颗珠子称为一个‘‘连珠”。连珠的长度取决于它所包含的珠子的颗数。含2颗珠子的连珠我们称为“二连珠”。问可能有多少种二连珠?含3颗珠子的连珠我们称为“三连珠”。问可能出现多少种三连珠?含4颗珠子的连珠我们称为“四连珠”;含5颗珠子的就是“五连珠”,依此类推。也就是说,含n颗珠子的连珠我们称为“II连珠”。如果要求一串珠子全部由二连珠组成,且整串珠子中不能出现两个一模一样的二连珠,问这串珠子最长有几颗珠子?如果要求一串珠子全部由三连珠组成,且整串珠子中不能出现两个一模一样的三连珠,问这串珠子最长有几颗珠子?

答案:二连珠可能有4种:红-红,红-蓝;蓝—蓝;蓝-红。三连珠可能有8种。没有重复的二连珠的珠子串最长含5颗珠子: