PUZZLEUP 2014

jixch

NO13
X 最大  13 ？

newkid

难道不应该是17?
先理论上证明不能超过17，然后构造一个例子，再写个SQL验证，这个章就归你了。

jixch

newkid 发表于 2014-10-22 21:53
难道不应该是17?
先理论上证明不能超过17，然后构造一个例子，再写个SQL验证，这个章就归你了。

其实我还是觉得应该是13
周五要考OCP 053
还得准备准备

英语不好是硬伤....

newkid

jixch 发表于 2014-10-22 22:20
其实我还是觉得应该是13
周五要考OCP 053
还得准备准备

那你来证明一下并给出实例？
我这个17的例子也确实造不出来。

newkid

x=20的例子构造出来了。有没有人挑战x=21?

peter1166

理论上， 21 应该是最大的， 但我还没构造出来。
因为， 直接指向（1层）的 4个 +  2层的 4* 4 个 + 自己（0层） 的 =  21 。
再多一个就不满足任意点2层内指向任意点了。

newkid

peter1166 发表于 2014-10-24 10:20
理论上， 21 应该是最大的， 但我还没构造出来。
因为， 直接指向（1层）的 4个 +  2层的 4* 4 个 + 自己 ...

不超过21很好办，能证明不超过20吗？只要能证明就给你章，例子我构造好了。

newkid

我忽然之间就想通了x=21的反证法，原来是这么简单。

peter1166

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
1	*	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
2	0	*	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0
3	0	0	*	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0
4	0	0	0	*	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0
5	1	0	0	0	*	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1
6	0	0	0	0	0	*	0	0	0	1	1	1	1	0	0	0	0	0	0	0
7	0	0	0	0	0	0	*	0	0	0	0	0	0	1	1	1	1	0	0	0
8	1	0	0	0	0	0	0	*	0	0	0	0	0	0	0	0	0	1	1	1
9	0	1	1	1	1	0	0	0	*	0	0	0	0	0	0	0	0	0	0	0
10	0	0	0	0	0	0	0	0	0	*	0	0	0	1	1	1	1	0	0	0
11	1	0	0	0	0	0	0	0	0	0	*	0	0	0	0	0	0	1	1	1
12	0	1	1	1	1	0	0	0	0	0	0	*	0	0	0	0	0	0	0	0
13	0	0	0	0	0	1	1	1	1	0	0	0	*	0	0	0	0	0	0	0
14	1	0	0	0	0	0	0	0	0	0	0	0	0	*	0	0	0	1	1	1
15	0	1	1	1	1	0	0	0	0	0	0	0	0	0	*	0	0	0	0	0
16	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	*	0	0	0	0
17	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	*	0	0	0
18	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	*	0	0
19	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	*	0
20	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	*

20 的 例子我也构造出来了， 上图中有1的说明指向， 如果 1,2 格子里有1 ， 说明 １ －＞　２，
横里有４个１　说明指向　４个　，　竖的　４个　１　说明被指向４个。　

peter1166

newkid 发表于 2014-10-25 11:10
我忽然之间就想通了x=21的反证法，原来是这么简单。

证出了　２１　是不可能的？