Forgot password
 Register account
View 1545|Reply 4

[组合] 覆盖问题8×8,

[Copy link]

412

Threads

1432

Posts

3

Reputation

Show all posts

realnumber posted 2018-5-20 11:11 |Read mode
如图8×8缺2角的格子(共有62个边长为1的小正方形组成),能否被31块“日”字覆盖(2个边长为1的小正方形)
QQ截图201805201101141er.png

412

Threads

1432

Posts

3

Reputation

Show all posts

original poster realnumber posted 2018-5-20 11:16
引入坐标,64个格子依次为
(1,1),(1,2)...(1,8)
(2,1),(2,2)...(2,8)
......
(8,1),(8,2)...(8,8)
删去的(1,1),(8,8)横纵坐标和为偶数
而日字形两格子横纵坐标和分别为奇数偶数,这样说明剩下的62格子,横纵坐标和为奇数的32个,偶数30个,不能被日字覆盖

673

Threads

110K

Posts

218

Reputation

Show all posts

kuing posted 2018-5-20 12:00
这题的解法通常是将格子染成国际象棋棋盘那样黑白色,缺的两角颜色相同,而一日内必一黑一白,所以不可能日完

412

Threads

1432

Posts

3

Reputation

Show all posts

original poster realnumber posted 2018-5-20 23:06
en ,本来大概知道的,突然脑抽,觉得为什么要这样涂,结果写成2楼的样子,好象是等价的,奇数偶数,不就是黑白啊.

673

Threads

110K

Posts

218

Reputation

Show all posts

kuing posted 2018-5-20 23:26
回复 4# realnumber

本质自然是相同,就是看起来形象一点,同学们喜欢

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-7-15 13:51 GMT+8

Powered by Discuz!

Processed in 0.012537 seconds, 25 queries