组合数学问题集：字母排列、整数对、路径选择等.pdfVIP

组合数学B

1.[3]包括原顺序在内，有多少种方法可以重新排列PRINCETON中的字母，使得没有两个元

音（I、E、O）相邻，且没有三个辅音（P、R、N、C、T、N）相邻？

2.[3]有多少对正整数(a,b)满足a能整除b且b能整可以表示为2013n+k，其

中n和k是整数，且0≤k2013。求k的值。提示：2013=3·11·61。

3.[4]克里斯的宠物通过向北和向东跳跃来移动。克里斯想骑着他的从FineHall到McCosh，

这需要向东跳3次，向北跳10次。然而，克里斯想要避开位于FineHall以东2跳、以北4跳处的Frist，那里

有一UMaC竞赛选手正在吃午饭。他有多少种方法可以从FineHall到达McCosh而不经过Frist？

4.[4]梅瑞德斯有许多红色盒子和许多蓝色盒子。科隆在地上排成一行放了五个绿色盒子，梅

瑞德斯想在这一行上面排列一些盒子。假设每个盒子必须放置在两个较低的盒子上。包括

没有盒子的情况，梅瑞德斯可以做出多少种排列？

5.[5]图中的一系列顶点v,v,...，v，其中v=v仅当i=j且k可以是任意正整数时，称

12k