摆棋子

Kruecken

突然发现今天开始打工了，发个题纪念一下。;)

7 k) K, z" r- a7 O7*7 的棋盘，需要摆上21颗棋子,要求如下，

-每行3颗
  z. t) j. o& `( g-每列3颗
% b3 x; Y. \  }-任意两行，只有两颗棋子在同一列上
4 ~* \) ]2 s3 `1 ~, T- {- O- Q-任意两列，只有两颗棋子在同一行上
/ U1 ^; `$ m6 \2 ^* }& x$ Q) I# P9 @
同学们拿张纸画画，用Excel也是个不错的选择。;)
0 Z" u: v, Q' q6 C

" t# L4 P1 m8 S4 v0  0  0  0  0  0  0
0  0  0  0  0  0  0
0  0  0  0  0  0  0
# n2 F( H7 ~2 j4 Q: u0  0  0  0  0  0  0
6 z, U+ N3 u+ c! ]" [0  0  0  0  0  0  0
0  0  0  0  0  0  0
$ k, M+ p' R9 X- p' z0  0  0  0  0  0  0

wsnlemon

-任意两行，只有两颗棋子在同一列上
, C5 b  l2 N3 _+ t-任意两列，只有两颗棋子在同一行上


这些是必需的条件吗？
也就是必须任意两行，有2颗棋子在同一列上吗？$frage$

Kruecken

原帖由 wsnlemon 于 2007-3-5 18:04 发表
-任意两行，只有两颗棋子在同一列上
9 k3 e) N: ~- ^-任意两列，只有两颗棋子在同一行上

& U2 c$ @( h" R4 k. Y
7 U$ p/ _' Y& X6 _0 T6 ]这些是必需的条件吗？
也就是必须任意两行，有2颗棋子在同一列上吗？$frage$

是必需条件。;)

$ T8 m- b3 l  r1 l6 C/ `* z1 ]) B不过你要有其他仅仅是把上面两条件当作optional的解法，也可以放上来给大家参考参考！
, V9 a0 V1 f0 G$ k" r
  `  M& f* Q, F- N% F;)

没有翅膀的天使

从第一行第一格开始，连续摆入3个棋子。第二行从第二格起，摆入3个棋子。一直到第7行，第6，第7行因为使用第六格第7格开始放棋子的，所以最后格子不够，放到前面，如下
1110000
0111000
$ I9 e: a& w, x0011100
6 y$ L. U( C( m" \1 Z0 L; W+ F0001110
0000111
+ V5 K) E1 q5 J$ ^1000011
. U6 Y5 c8 g  f+ @1100001

Kruecken

原帖由 没有翅膀的天使 于 2007-3-5 22:12 发表
从第一行第一格开始，连续摆入3个棋子。第二行从第二格起，摆入3个棋子。一直到第7行，第6，第7行因为使用第六格第7格开始放棋子的，所以最后格子不够，放到前面，如下
' t6 O  {0 K" v$ `) U$ m. i# z1110000
0111000
0011100
4 `9 A( I1 B7 d0001110
) P  {5 V$ h3 c7 p+ k6 U0 ...

$支持$ $支持$

$ v1 `1 D+ i) M3 `答案正确，还有几个类似的。。。  ;)
+ C/ a' {/ I2 H+ j0 y

补充〉6楼指出了这个答案的缺陷，看来还不是正确答案。。。

5 I! \2 X# ^; S7 z- d% p' e[ 本帖最后由 Kruecken 于 2007-3-6 11:12 编辑 ]

wsnlemon

但是你说必须任意2行或两列 有2个在同列或同行
( N7 H0 o% `* S0 N5 x看我2楼的问题  你回答的是必须的
但是你又说标准答案是4楼 第一行 和第4行 根本没有同列的
你说得怎么互相矛盾呀$frage$ $frage$

Kruecken

原帖由 wsnlemon 于 2007-3-5 23:11 发表
% ]* a" M* q  q, h0 f; d: j但是你说必须任意2行或两列 有2个在同列或同行
看我2楼的问题  你回答的是必须的
, x$ v# j$ _. d" h) V但是你又说标准答案是4楼 第一行 和第4行 根本没有同列的
你说得怎么互相矛盾呀$frage$ $frage$

: j4 H: [3 {$ o( J0 E2 u
! E7 x8 B3 I$ V- g你好厉害啊，这都被你看出来了。$支持$ $支持$ $送花$
1 ^+ b. h9 l! O0 m  ^
' ~( [/ `- Y# U* J4 O- Q/ X看来上面的还不是标准答案，同学们再想想！！！$考虑$ $考虑$
4 `7 L2 @4 s+ f- k
5 N0 L! c: @4 e, g" c, E
0 f+ d& ^% W3 L. O3 W  y;)

Kruecken

我标准答案的截图已经做好了，随时可以上传。;)

wsnlemon

快传吧，等答案呢！$汗$ $汗$

Kruecken

原帖由 wsnlemon 于 2007-3-6 19:00 发表
快传吧，等答案呢！$汗$ $汗$

答案见下图。

wsnlemon

$支持$ $支持$ $支持$

没有翅膀的天使

原帖由 Kruecken 于 2007-3-6 20:08 发表
' h2 ]4 f0 C' C' }1 M$ o

9 L4 G3 v) |& x  }
" H  M/ t# S" [4 s- d
) i3 n1 [# X8 ~% s0 d: W+ ]. j答案见下图。

你的答案也不见得多么高明，要么就是题目不准确

Kruecken

原帖由 没有翅膀的天使 于 2007-3-6 21:24 发表
! ^; |5 z/ R  h4 a4 U4 \) _: F
+ o) V0 d% ~! \$ ^2 a. i9 b" |' ?你的答案也不见得多么高明，要么就是题目不准确

! O: ?  O; Q# @3 S, q

$frage$ $frage$
9 f! J3 }- V  `) O, d
$ k9 d7 O4 a5 s/ }+ I解释一下？

你给出的那个已经非常接近了。我一开始以为多解的。;) 至少思路是完全正确的。;)

没有翅膀的天使

我前面的两条要求都满足对吧.关键是后两条.
6 C6 ^& m5 x! J3 d2 H6 w$ A: u$ S9 f-任意两行，只有两颗棋子在同一列上
% _* {. b# W. {5 o-任意两列，只有两颗棋子在同一行上
: O) G4 m( r" h# t  Q这两条里面关键是怎么理解"只有两个旗子在同一行或者列上".是理解成为任意行或者列必须有棋子同列或者同行,但是还不能多于2个,还是理解成为任意行或者列最多不能多于2个棋子同列或者行?
如果是前一种理解,那么你的答案是正确的,否则,就是我的也对
5 C+ x: ~) G# v总之该题有歧义

Kruecken

原帖由 没有翅膀的天使 于 2007-3-10 23:13 发表
8 P7 F% R+ o# R8 }! M) ~7 V我前面的两条要求都满足对吧.关键是后两条.
-任意两行，只有两颗棋子在同一列上
; m% p9 w4 [$ Q; y5 J0 m-任意两列，只有两颗棋子在同一行上
这两条里面关键是怎么理解"只有两个旗子在同一行或者列上".是理解成为任意行或 ...

8 {6 t+ O: K6 M- D8 S$支持$ $支持$ $支持$