专题地图 › 并排比较
这两道题哪里一样?想好再点
P007060 · 组合计数综合
在一个 的方格表中,若 个小方格中的每一个均被染成红、黄、蓝、紫四种颜色之一, 任意两个有公共边的小方格的染色均不相同,且该方格表中恰有 个小方格染蓝色, 则符合条件的染色方法数种数为。(用具体数字作答)
P006012 · 概率
有三个红色、三个蓝色、三个绿色共 个形状相同的筹码,将它们放入一个 的方格表中,则使得任意两个颜色相同的筹码互不相邻(两个方格有且仅有 公共边叫相邻)的概率为。
两题都先固定某一种颜色占据的格子,再只对剩余方格的邻接关系计数。局部禁配可拆成小图,指定颜色的位置关系决定剩余图的形状;最后才把各类位置的完成数合并。
一题指定蓝格数量后用其余三色完成;另一题每色数量均固定,剩余两色还须满足库存,最终再除以等可能总数。