kostenloser Webspace werbefrei: lima-city


Matheproblem: Problem der friedlichen Türme

lima-cityForumSonstigesSchule, Uni und Ausbildung

  1. Autor dieses Themas

    s****n

    Hallo allerseits,

    ich habe folgendes Problem und weiss leider nicht wo ich anfangen soll;
    Das Problem besteht darin, T?rme so auf einem Schachbrett aufzustellen, dass sie sich nicht bedrohen.
    Die Frage lautet jetzt wie viele M?glichkeiten es jetzt gibt 4 T?rme auf einem 4x4-Brett so aufzustellen, dass sie sich nicht gegenseitig bedrohen. (8 T?rme auf einem 8x8-Feld)

    F?r L??ungen oder jedenfalls Hilfen w?re ich recht dankbar.
  2. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

    lima-city: Gratis werbefreier Webspace für deine eigene Homepage

  3. Mu? die Ls?ung durch probieren gel?st werden, oder richtig was mathematsiches mit Gleichung und allem drum und dran?

    Gru? Tobi
  4. Autor dieses Themas

    s****n

    Das ist eigentlich egal, aber mathematisch mit allgemeing?ltiger Formel ist das was ich eigentlich will. Gibt mehr Punkte. :biggrin:
  5. laso ich bin echt kein mathe-freak! aber mir ist gerade schonmal aufgefallen, dass ein turm immer 6 felder bedroht (plus das auf dem er steht) bei nem 4x4er. f?hrt mal meine gedanken fort ...


    Beitrag ge?ndert am 30.01 15:29 von ajburk
  6. Ok ich hab glaub die Antwort.

    Es ist

    y = Anzahl der Kombinationen
    x = Anzahl der T?rme

    y = 4!?

    Erkl?rung:

    Zahlen sind die T?rme
    O sind leere Felder

    1000
    0200
    0030
    0004

    Der T?rme m?ssen in jeder Reihe eine andere Spaltenposition haben. Also wenn wir das mal so schreiben:

    Turm1 [a|b]
    Turm2 [c|d]
    Turm3 [e|f]
    Turm4 [g|h]

    [Reihe|Spalte]

    dann m?ssen a c e und g ungleich sein und genauso m?ssen b d f h ungleich sein.

    Meine theorie w?re dann folgende:

    Betrachten wir mal nur die Spalten. Wir vertauschen die Ziffern 1-4 wild durch. So viele Kombinationen wie nur m?glich sind. Da kommen wir auf 24. Das sind 4!.
    (Das ! bedeutet Fakult?t, das hei?t 1*2*3*4). So jetzt k?nenn wir aber auch noch die Reihen beliebig vertauschen. Das w?ren dann 4! * 4! = 4!? = 576

    Ich hoffe das stimmt mal.

    Gru? Tobi

    Beitrag ge?ndert am 30.01 18:06 von ttobsen
  7. Das scheint mir aber ein bischen viel.

    Z?hlst du da nicht einige doppelt? Ich denke mal die T?rme sind nicht unterscheidbar oder?
  8. f**b

    was meinste denn mit "bedrohen"?
  9. ttobsen du bist genial, wie kommst du auf sowas??
    576 ist doch bei 4^8 m?glichkeiten nicht wirklich viel..
  10. c******h

    Hallo,

    wof?r brauchst du das eigentlich?

    also ich denke es gibt 4! = 24 L?sungen, da der erste Turm 4 freie Felder hat, der zweite 3, der dritte 2, der vierte 1. (Vorrausgesetzt, die T?rme sind nicht unterscheidbar).

    Wenn sie verschieden sind, gibt es 4 * 4! = 96 M?glichkeiten.

    Das mit den Reihen vertauschen ist in 4! schon drinnen *denk*.
    567 z?hlt wohl etwas doppelt.

    ciao

    Chefkoch

  11. Vorrausgesetzt, die T?rme sind nicht unterscheidbar.


    Das hatte ich halt nicht so bedacht, in meiner L?sung gibt es Turm1, 2, 3 und 4 und nicht nur Turm.


    Daher kommt man auch auf so eine hohe zahl wie (4!)?. Man kann die Positionen wild durchtauschen. Es gibt 4! verschiedene Kombinationen, jetzt kann man aber auch die T?rme von 1-4 vertauschen was auch wieder 4! Kombinationen w?ren.

    Ist allerdings nicht jeder Turm als sich sleber zu betrahcten sondern einfach nur die Kombinationen wie die T?rme sich nicht schneiden, dann sind es 4!. Z?hlt es als Kombination das man die T?rme untereinandeer austauschen darf, dann nat?rlich nicht.

    Gru? Tobi
  12. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

    lima-city: Gratis werbefreier Webspace für deine eigene Homepage

Dir gefällt dieses Thema?

Über lima-city

Login zum Webhosting ohne Werbung!