萍聚社区-德国热线-德国实用信息网

 找回密码
 注册

微信登录

微信扫一扫,快速登录

萍聚头条

楼主: lewiss

[逻辑推理] 想起来一道经典题

[复制链接]
 楼主| 发表于 2008-1-1 16:55 | 显示全部楼层
原帖由 kolinsky 于 2007-12-29 19:30 发表
; C7 Q# ]& U% ?- y  K再加点难度吧。2 V3 w# @( B: j+ e+ r0 b2 i
题设不变,在能给小球做记号的情况下请证明:, s$ b9 z4 _8 I9 n: D2 }5 D

3 V& m# e- D+ K2 x- W* M0 {任给小球数量n>=4,当 4×3^(m-1) < n  

6 C$ K& L3 V4 h+ s- E2 w哇!这个强!
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-1 18:21 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-1 18:26 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-4 15:20 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-6 04:34 | 显示全部楼层
本题的解法很多  我列举一种吧  大家参考下,我称呼重量不同的为假球
' i1 i9 r+ P# K& @/ c9 ~& U$ v3 V分组4  4  4个  * Z" J  `; L  X
一。拿如果4=4 则不同的球在最后4个里面 我给编号 9 10 11 12 ,前面的
3 l' V/ ~& e! `3 T1 o% S7 C       1。2 。1任意拿三个1 2 3号球和9 10 11号称 如果 1 2 3=9 10 11 则12是假的
  ^& H& U; A; n( _3 z. q  }; o       1。2。2如果1 2 3〉9 10 11则假的在9 10 11里面并且假的轻* m- m6 o" w9 u9 I9 `
       1 。2。3拿9和10称  9〈10 则9假,9〉10则10假  9=10则11假, `% y5 V0 c9 y; b, G2 q
       1。3   (1 2 3〈9 10 11的情况类似)! [' e% _& V. [
二。如果前面4 4不等 我们把重的编号1 2 3 4  即1 2 3 4〉5 6 7 8......................式(1)
' d/ b; E" {9 |       2。1   拿1 7 9 和 5 6 2称# U0 j* l3 b$ `6 |; [# J# D& F
       2。1。1如果1 7 9=5 6 2 .....................式(2)* J0 [9 `+ G* d# V- l( w2 [
                  则假的在3 4 8里面,根据式(1)知假的重,拿其中2个再称一次就知道哪个是假的了 5 m/ K' Q4 C3 k# R
       2。1。2如果1 7 9〉5 6 2....................式(3)" w/ ~; Q3 `' I/ M# v! v$ S" H
                   这里用下数学推理假设法:假设2是假的,根据式(1),假的重  根据式(3)假的轻  矛盾2不可能为假
* [/ q6 ]% T* G3 U                                                       假设7是假的,根据式(1),假的轻  根据式(3)假的重  矛盾7不可能为假: P; n6 ?$ ^9 ~, X7 B# c2 W0 Z
                   所以假的只能在1  5 6里面# K8 N; }) O. S; O% Y
       2。1。3 拿5和6称  如果5=6,1为假的  
$ `5 w5 i: W  U6 P& S                                  如果5〉6说明假的在5 6里面 根据式(1)假的轻 6为假
5 f% r$ E- t: T                                  如果5〈6说明假的在5 6里面 根据式(1)假的轻 5为假
! @7 R# y! I; y; \' P       2。2。1如果1 7 9〈5 6 2....................式(4)
8 v( u7 b6 x1 H9 J* G4 w; Z                                                        假设5 6里有假,根据式(1),假的轻,根据式(4)假的重 矛盾 5 6不可能为假
# z/ ]$ v! D" y3 V$ `; N% r8 A7 X$ E                   所以假的只能在 1 7 2里面  拿1 2称
+ b  c7 }( m* ]; b' G                                  如果1=2,7为假' f, F5 G$ [* }+ {1 W
                                  如果1〉2,根据式(1),假的重  所以1为假( w" f- Q" f! h# m$ S0 b
                                  如果1〈2,根据式(1),假的重  所以2为假2 s. C( }- h6 s

8 b: [2 Q& v/ \1 B所有情况分析完毕  本题还有其他多种称法  主要是第二次称怎么选择:)
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-6 04:41 | 显示全部楼层
原帖由 sofl 于 2008-1-6 03:34 发表 ( E3 N7 \, G* t
本题的解法很多  我列举一种吧  大家参考下,我称呼重量不同的为假球& |2 r  }0 y4 q+ l7 E# j0 v0 K: C3 M, O
分组4  4  4个  
/ u, l: I! C8 D% m/ H& R2 _一。拿如果4=4 则不同的球在最后4个里面 我给编号 9 10 11 12 ,前面的0 f0 X& W8 y2 |. R7 h$ v8 s
       1。2 。1任意拿三个1 2 3号球和9 10 11号 ...

/ y' ?% }6 x3 p8 Fls好有耐心~~~$x8$
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-1-9 19:11 | 显示全部楼层
原帖由 kolinsky 于 2007-12-29 19:30 发表 5 |3 f5 t/ a& M. \" I  Y8 f* [
再加点难度吧。
: `1 p2 @' d, L$ ~题设不变,在能给小球做记号的情况下请证明:
/ P: ~4 B. F% {7 H' I+ H
: p) Q  L, y$ M9 a) W) H2 o( U任给小球数量n>=4,当 4×3^(m-1) < n  

3 j$ }7 M! ?) I* I给个证明吧。。。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-1-10 01:12 | 显示全部楼层
:( :( 最近要证明的东西太多了,你们先想想,我也是写的一个猜想,我觉得应该是能证出来的……
' C+ o. b( [  ?6 U; L& A证明我也没有写过啊……4 C6 O6 b6 F, q/ u* a  X- Y" E  b! y$ C

" I9 `8 w: q" @/ k) {/ E+ v方法基本上都透露了,实在不行用归纳法证就可以了……
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-2-22 00:50 | 显示全部楼层
原帖由 sofl 于 2008-1-6 03:34 发表
  f# r5 {; \& s# M) {本题的解法很多  我列举一种吧  大家参考下,我称呼重量不同的为假球
4 p/ S, L. X' @. V: Z( k分组4  4  4个  
- K# Y$ M; Q: h* C* D一。拿如果4=4 则不同的球在最后4个里面 我给编号 9 10 11 12 ,前面的; n4 ^8 _% @$ x! q0 P
       1。2 。1任意拿三个1 2 3号球和9 10 11号称 如 ...

! A: S& Z( ^6 U3 D0 a* l4 c( ~看这个已经晕了
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-2-22 20:24 | 显示全部楼层
做出来了,2种做法。
2 e3 U: t. R( G+ K! h2 r+ O  T3 b1 ^: e2 O
24个球 4步也做出来了,, }  Y( C7 L: c" v; w% t3 i
36个球需要5步,, 4步是怎么做的—?
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
您需要登录后才可以回帖 登录 | 注册 微信登录

本版积分规则

手机版|Archiver|AGB|Impressum|Datenschutzerklärung|萍聚社区-德国热线-德国实用信息网 |网站地图

GMT+2, 2024-5-3 21:17 , Processed in 0.058455 second(s), 15 queries , MemCached On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表