作业帮 > 数学 > 作业

将一个50*50方格表中每一格染成黑色或白色,满足任意2*3或3*2的矩形中都含有偶数个白格,求可能的染色方法总数.我算

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 03:41:09
将一个50*50方格表中每一格染成黑色或白色,满足任意2*3或3*2的矩形中都含有偶数个白格,求可能的染色方法总数.我算出来是2^100.
这个问题开始我想错了,我估计和你的想法应该是类似的,所以我前面把错误的想法,以及如何发现错误,更正错误的整个思考过程都记录了下来,希望有帮助,有时候过程远比结果更重要.  应该是正确的.填色按照如下步骤:填蓝色四个格子.共有2^4中选择填绿色格子.从左到右,从上到下,因为满足2*3或3*2的矩形中都含有偶数个白格,所以这些个字不能随便乱填.因为前面四个格子颜色已经定了,①如果前面四个格子白色为奇数,则竖着(或横着)的两个绿色格子只能是一黑一白,或一白一黑,共两种选择.②如果前面四个格子白色为偶数,则竖着(或横着)的两个绿色格子只能是全黑或全白,也是两种选择.最后填红色格子,从上到下,从左到右,因为红色格子左上角5个颜色都已经定了,所以要满足2*3或3*2的矩形中都含有偶数个白格,红色格子填色没得选,只能是一种颜色.(如果5个中有奇数个白,则填白,否则填黑)所以总的染色方案共:2^4 × 2^(50-2) ×2^(50-2) = 2^100. 我们设白色为1,黑色为-1,要求2×3和3×2为偶数个,即要求这六个格子的数值乘积为1,上面格子,有a×b×c×d×e×f=1,a×b×c×d×g×h=1,即e×f=g×h                     b×e×d×f×h×x=1,c×g×d×f×h×x=1,即b×e=c×g==>g=b×e/c  h=e×f/g=e×f×c/(e×b)=f*c/b也就是说,只要上面绿色定下来了,下面的绿色就定下来了,没得选.所以整个染色方案数为:2^4×2^(50-2)=2^52
将一个50*50方格表中每一格染成黑色或白色,满足任意2*3或3*2的矩形中都含有偶数个白格,求可能的染色方法总数.我算 3*3的方格中的每个小方格要染成红色或黄色.其中不产生一个2*2的红色正方形的染色方法有多少种? 将任意六个自然数填入2x3的方格中,证明;必定有一个矩形,它的四个角上的四个数之和是偶数 将任意六个自然数填入2x3的方格中,证明;必定有一个矩形,它的四个角上的四个数之和是偶数 下面横排有7个方格,每个方格中都有一个数,每相邻3个数的和都是15,那么X=?第一格是3,第五格是X,第六格是5,求X是 红黑小方格用红黑两种颜色将一个2x9的长方形中的小方格随意染色,每个小方格染一种颜色,至少有3列小方格中染的颜色完全相同 排列组合 方格矩形个数 6*6方格对角线的三个小方格中含有1个星,求含2个星矩形 我算的73 求正解 将2行5列方格纸的每一个方格染成黑色或者白色,在这张方格纸中至少有两列的着色是相同的,为什么? 将负2,负1,0,1,2,3,4,5,6,7填入十个方格中,一格一数,使田字格4个方格中所填的数字之和为P,求P的最大值 在5列33行的方格棋盘上染上颜色,每格染黑色或白色,证明至少有两行染的颜色完全一样. 将下面的2行5列方格纸的每一个方格染成黑色或红色,不管怎样染,至少有几列着色完全一样?为什么 将2行5列方格纸的每一个方格染成黑色或黄色,不管怎样染,至少有2列着色完全一样,这是为什么?