Sie sind nicht angemeldet.

  • Anmelden

Ein kleine Mathematikaufgabe

Lieber Besucher, herzlich willkommen bei: MastersForum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.

kOa_Maglor

Profi

  • »kOa_Maglor« ist der Autor dieses Themas

Beiträge: 909

Wohnort: München

Beruf: GER

  • Nachricht senden

1

03.02.2009, 16:33

Ein kleine Mathematikaufgabe

Komm grad irgendwie net auf die Lösung^^. Ich hoffe ihr könnt mir helfen.

Also folgendes:
Auf einem Tisch liegt ein Haufen mit 1000 Streichhölzern. Anna und Bernd spielen folgendes Spiel: Sie müssen von diesem Haufen abwechselnd Streichhölzer wegnehmen, wobei jeweils die Zahl der weggenommenen Streichhölzer einer Zweierpotenz (1,2,4,8,...) sein muss. Wer das letzte Streichholz wegnimmt, hat verloren. Anna beginnt.

Wer von beiden kann den Sieg erzwingen?

Ich bin grad auf das Ergebnis gekommen, dass Bernd den Sieg erzwingen kann. Kann das stimmen?

GWC_Draq

Meister

Beiträge: 2 219

Beruf: GER

  • Nachricht senden

2

03.02.2009, 16:37

Das aber kein schönes Kinderspiel ?(

OLV_teh_pwnage_

Fortgeschrittener

Beiträge: 302

Wohnort: Geislingen/steige

  • Nachricht senden

3

03.02.2009, 16:50

spontan würd ich sagen, dass derjenige der beginnt den sieg erzwingen kann indem er 1 holz wegnimmt. Jetzt liegt ne ungerade zahl da, und das heißt es kann nur wieder eine gerade zahl werden wenn man wieder 1 nimmt, dann nimmt der der beginnt wieder 1 (und erzwingt wieder die ungerade zahl) am schluss liegt 1 holz da, das ist ungerade und verliert

GEC|Napo

Erleuchteter

Beiträge: 8 654

Wohnort: Köln

Beruf: GER

  • Nachricht senden

4

03.02.2009, 16:57

So einfach ist es nicht, dann nimmt der zweite Spieler bei 513 einfach 512 Streichhölzer weg. Ich denke das Spiel ist schon zu schwer um es im Kopf zu lösen, dass muss man sich alles mal ordentlich aufschreiben, welche Situationen win und welche loss bedeuten usw.
Generell sag ich aber: Bernd gewinnt, weil er ein Mann ist.

AtroX_Worf

Erleuchteter

Beiträge: 11 465

Wohnort: Hamburg

Beruf: GER

  • Nachricht senden

5

03.02.2009, 17:05

Zitat

Original von GEC|Napo
Generell sag ich aber: Bernd gewinnt, weil er ein Mann ist.

:D welcome back

Denke ein Spieler verliert, wenn er 3n+1 Streichholz hat, damit verliert Anna, weil sie mit 1000=3*333+1 startet. kA obs stimmt, war mein erster Gedanke.

plexiq

Profi

Beiträge: 1 512

Wohnort: Wien

  • Nachricht senden

6

03.02.2009, 17:10

nvm ;)

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »plexiq« (03.02.2009, 17:11)

Erg_Raider

Meister

Beiträge: 1 823

Wohnort: GER

  • Nachricht senden

7

03.02.2009, 17:11

doof ich kann solche probleme nur lösen wenn die teilnehmer Alice und Bob heissen....:(

kOa_Maglor

Profi

  • »kOa_Maglor« ist der Autor dieses Themas

Beiträge: 909

Wohnort: München

Beruf: GER

  • Nachricht senden

8

03.02.2009, 17:12

dann heißen sie halt alice und bob^^

OLV_teh_pwnage_

Fortgeschrittener

Beiträge: 302

Wohnort: Geislingen/steige

  • Nachricht senden

9

03.02.2009, 17:46

jo stimmt so einfach is es net, hab mal die w/l bei verbleibenden hölzern augeschrieben und komme auch auf 3n+1

[AA]Hawk

Erleuchteter

Beiträge: 6 250

Beruf: GER

  • Nachricht senden

10

03.02.2009, 18:13

a) kann man wenn man 3n+1 vor sich hat den Gegner in eine 3m+1-Lage bringen? nein, da man dafür ein Vielfaches von 3 wegnehmen müsste

b) kann man wenn man etwas anderes (3n oder 3n+2) vor sich hat 3m+1 produzieren? ja, man nimmt entweder 2 (wenn 3n) oder 1 (wenn 3n+2) weg, wer besser in Mathe is kann auch höhere Zweierpotenzen nehmen solange kongruent modulo 3 ;) da man vor Spielende hier immer mehr als 1 Holz vor sich hat, kann man auch immer mind. 2 oder mind. 1 wegnehmen

sollte passen oder?

ZwerG_DarkMan

Profi

Beiträge: 1 308

Wohnort: Würzburg

Beruf: GER

  • Nachricht senden

11

03.02.2009, 23:13

Ziel ist es, dass der Gegner einem 1, 2 oder 2^n+3 Hözer liegen lässt, denn damit hat man sicher gewonnen.
Anna nimmt zuerst ein einzelnes Streichholz weg, damit hat Bernd eine ungerade Zahl. Nun reagiert sie auf seine Züge. Entweder nimmt sie wieder eins um ihm die ungerade Zahl liegen zu lassen oder er nimmt eine Zweierpotenz, dann nimmt sie zwei Hölzer weg um ihm wieder die ungerade Zahl zu lassen. Einzige Ausnahme sind die Zahlen der Reihe 2^n+3, dann muss sie die nächsthöhere Zweierpotenz (soweit ich mitdenke reichen dann 4 immer)nehmen um über die Zahl der Reihe 2^n+3 hinwegezukommen.

Ich finde bisher keinen Fall in dem das nicht klappt.

AtroX_Worf

Erleuchteter

Beiträge: 11 465

Wohnort: Hamburg

Beruf: GER

  • Nachricht senden

12

03.02.2009, 23:26

Zitat

Original von ZwerG_DarkMan
Ziel ist es, dass der Gegner einem 1, 2 oder 2^n+3 Hözer liegen lässt, denn damit hat man sicher gewonnen.

Wenn der Gegner dir 1 Holz liegen lässt hast du sicher verloren.
2^n+3 ist z.B. 4 (n=0) oder 7 (n=2).
Wie reagierst du dann?

ZwerG_DarkMan

Profi

Beiträge: 1 308

Wohnort: Würzburg

Beruf: GER

  • Nachricht senden

13

04.02.2009, 00:04

Wenn ich lesen könnte wäre ich klar im Vorteil. Bin davon ausgegangen das/die letzte(n) Hölzchen wegnehmen zu müssen um zu gewinnen. Mist....

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »ZwerG_DarkMan« (04.02.2009, 00:05)