PUZZLEUP 2015

lugionline · 发表于 2015-11-16 10:11

不能，要不你来试试看？

newkid · 发表于 2015-11-16 10:20

lugionline 发表于 2015-11-15 12:45
那就来个玉兔吧，我要会动的

已转！
其实这个证明还可以更简单，只需考虑那些"|"，最外围总共有4(N-1)个，每个正方形最多覆盖2个（或者同一边或者垂直），所以至少需要2(N-1)个正方形。

〇〇 · 发表于 2015-11-16 12:26

newkid 发表于 2015-11-16 10:20
已转！
其实这个证明还可以更简单，只需考虑那些"|"，最外围总共有4(N-1)个，每个正方形最多覆盖2个（或 ...

不懂.

bb1bb · 发表于 2015-11-17 03:02

难一点的不是正方形，而是用四方形

newkid · 发表于 2015-11-17 06:06

例子：3X3

1|2|3
-+-+-
4|5|6
-+-+-
7|8|9

1和2之间有个"|"
2和3之间有个"|"

1和4之间有个"-"
4和7之间有个"-"

7和8之间有个"|"
8和9之间有个"|"

3和6之间有个"-"
6和9之间有个"-"

每条边上有N-1个这样的分隔线段，总共4(N-1)个
这些最终要被正方形所覆盖，而每个正方形最多覆盖2个这样的线段。

所以至少需要2(N-1)个正方形。

〇〇 · 发表于 2015-11-17 07:58

newkid 发表于 2015-11-17 06:06
例子：3X3

1|2|3

和401楼结合起来，明白了

lugionline · 发表于 2015-11-17 08:50

本帖最后由 lugionline 于 2015-11-17 09:02 编辑

看看 m * n 的正方形覆盖，毫无规律啊

其实可以看出递推关系式的.....

〇〇 · 发表于 2015-11-17 12:45

lugionline 发表于 2015-11-17 08:50
看看 m * n 的正方形覆盖，毫无规律啊

只要右上三角形

newkid · 发表于 2015-11-19 03:32

#17 ORDERED CODES

How many 25-letter codes formed by using the letters A, B, C, D and E have their letters in alphabetical order?

If the problem was asked for 4-letter codes with the letters A, B, and C, the answer would be 15:

AAAA, AAAB, AAAC, AABB, AABC, AACC, ABBB, ABBC, ABCC, ACCC, BBBB, BBBC, BBCC, BCCC, CCCC.

用字母A，B，C，D和E，以字母顺序构成25字符的代码，这样的代码总共有多少个？

如果问的是用A，B和C构成4个字母的代码，答案是15：

AAAA, AAAB, AAAC, AABB, AABC, AACC, ABBB, ABBC, ABCC, ACCC, BBBB, BBBC, BBCC, BCCC, CCCC.

----------
这题相当简单，用排列组合公式就可以。

〇〇 · 发表于 2015-11-19 07:57

newkid 发表于 2015-11-19 03:32
#17 ORDERED CODES

How many 25-letter codes formed by using the letters A, B, C, D and E have thei ...

3个数
A开头的10个
B开头的4
C开头的1
不知有什么规律

[每日一题] PUZZLEUP 2015