**篇 递推法
028.高尔基装蛋糕【中级】
高尔基从小就是一个十分聪明的孩子。在童年时,他曾在一家食品店干过活。
有一次,一个刁钻古怪的顾客送来了一张奇怪的订货单,上面写着:“定做9个蛋糕,但要装在4个盒子里,而且每个盒子里至少要装3块蛋糕。”
老板和大伙计伤透了脑筋,碰坏了好几块蛋糕,也没有办法照订单上的要求装好盒子,眼看取货时间就要到了,可他们依然一筹莫展。
在一旁干杂活的高尔基拿起那张订货单,认真读了一遍,笑着对老板和大伙计说:“这有什么难的?让我来装吧!”说完,他挑选了4个盒子装起来,刚把蛋糕装好,订货的顾客已经来到柜台前。这个顾客以挑剔的眼光仔细检查一遍,什么问题也没有,就提着蛋糕走了。老板和大伙计终于松了一口气,并且开始对聪明的高尔基刮目相看了。
你知道高尔基是怎样分装这9块蛋糕的吗?
029.单张【中级】
多拉、洛伊丝和罗斯玩一种纸牌游戏,一共35张牌,其中有17个对子,还有一个单张。
(1)多拉发牌,先给洛伊丝1张,再给罗斯1张,然后给自己1张;如此反复,直到发完所有的牌;
(2)在每个人把手中成对的牌打出之后,每人手中至少剩下1张牌,而三人手中的牌总共是9张;
(3)在剩下的牌中,洛伊丝和多拉手中的牌加在一起能配成的对子*多,罗斯和多拉手中的���加在一起能配成的对子*少。
单张发给了谁?
提示:判定给每个人发了几张牌以及每两个人手中的牌加在一起能配成的对子的数目。
……