|
原帖由 Kruecken 于 2007-4-16 11:07 发表 
6 g" d1 F/ S# V3 O能切更多的请举手!$握手$ / W+ R$ y0 G) B9 w2 \* \$ t
: [. E u0 \9 Y
- q" ~/ u+ D* O9 x( k
vollständige induktion0 ~$ g9 d$ l) s M
Induktionsannahme, die Anzahl der Stücke ist 2 hoch n
6 r. k( v* l9 j4 i6 s
5 h' v6 O$ ~4 ?. y; C' \' Q) R6 Z- w" s0 |& q2 @+ C
Induktionsanfang. n= 1 , wahr0 I m, V3 Q+ _6 b* x
# l5 P) W: u$ O7 Z# m7 }
' i! s5 M, J( ^! e+ P+ z
Induktionsvoraussetzung, sei jetzt n = k, ergibt sich (2 hoch k)
* q- O$ q! K6 j% i/ b: V% f! o8 M/ y1 \$ p, Z
Induktionsschluss. n = k+1, der (k+1)-te Ausschnitt überschneidet sich mit den vorherigen k-Ausschnitten, und zerscheidet die jeweils wiederum in 2 Stücke
) R5 j1 i, \. ~# p. e5 ]7 i5 Xalso (2 hoch k) *2 = 2 hoch (k+1)
) a; E) \7 a# p5 i' L; F
* e, [# _ u+ P* O! d
/ f+ S# p9 w. ]" roder???$汗$ |
|