• Keine Ergebnisse gefunden

In einem liegt das vorgegebene "Loch"

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "In einem liegt das vorgegebene "Loch""

Copied!
3
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 3 Seite )

Volltext

(1)
(2)

Vollständige Induktion in einem ganz anderen Kontext Gegeben ist ein Quadrat der Seitenlänge 2^n. An einer beliebigen Stelle wird ein Einheitsquadrat heraus- geschnitten. Beweisen Sie, dass das so "gelöcherte"

Quadrat vollständig mit den Dreiersteinen ausgelegt werden kann.

Beweis:

Man teilt das 2^(n+1)-Quadrat mittig in vier 2^n-Quadrate auf. In einem liegt das vorgegebene "Loch". Das lässt sich nach Ind.voraussetzung auslegen.

In die übrigen drei 2^n-Quadrate legt man so einen Stein, dass jeweils ein 1x1-Quadrat in einem 2^n-Quadrat liegt. Damit sind diese 2^n-Quadrate auch "gelöchert" und können nach Ind.voraussetzung ausgelegt werden.

Also ist das "gelöcherte" 2^(n+1)- Quadrat vollständig auslegbar. q.e.d.

(3)

Referenzen

Jetzt herunterladen ( PDF - 3 Seite - 275.30 KB )

ÄHNLICHE DOKUMENTE

2) Die Schrift „die Vermdhlung&#34

Von diesem Kawi - Gedichte : Wiwaha (die Vermahlung) oder Minlaraga hat Raffles in seiner History of Java Vol. Es beschreibt Ardj'una's Büssung auf dem Berge Indra; vgl. Mintaraga

"K"? ^H.^i^'n l : HAP&#34

59. Der Sinn ist mir nicht ganz klar ; vielleicht : Wenn einer. auf das Zeugniss einer Jungfrau sich beruft zum

för „2&#34

daß eine Zählweise existierte, bei der für die Zahlen über 10 statt mit. 11, 12 weiterzuzählen wieder mit

*pretända) aufzulösen", und darge¬ legt, daß die somit mögliche Bedeutung „Kastrat", „Eunuch&#34

hen, daß - umgekehrt - auch dvandä einen Makel bezeichnet, der nicht. weniger konkret ist als die anderen hier aufgezählten bzw. Deshalb scheint „schwanzlos" eine gute Wahl, auch

1 ANT XXII/2 FS "Polarstern&#34

Für einige wurde es eine lange Nacht, so dass zuerst nur wenige mitbekamen, dass sich unsere Scholle in Auflösung befand.. Nach mehreren Krisensitzungen am Morgen

3}iV#\Nm~r €g_! b\N!"Nmbbk!""kVN  WC‚ x

[r]

%/&amp A ')*/%&amp gt;2*"&+&#34

 Der  Profiler  mit  Mikrosensoren  misst  die  Atmungsleistung  von   Mikroorganismen  in  gestörten  Sedimenten  am  Meeresboden... biogeochemische  und

DAS FRAGMENT 34 V O N XENOPHANES UND DER

(Dabei ist zu beachten, daß sich die eigentliche, die wahre Erkenntnis für Piaton in der Ideenschau vollzieht, zu der auch Begriffsanalysen nur hinleiten. Er spricht aber auch