Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Matekból kellene segíteni?

Matekból kellene segíteni?

Figyelt kérdés
Artúr király kerek asztala körül 12 lovagja ül. Mindegyik pontosan a két szomszédjával áll hadilábon. Artúrnak a hercegnő kiszabadítására úgy kell kiválasztania 5 lovagot, hogy azok mindegyike békében legyen a többivel, azaz közülük semelyik kettő se álljon hadilábon egymással. Hányféleképpen választhat Artúr király?
2011. márc. 30. 20:28
 1/2 anonim ***** válasza:
100%

Hajnalban meg délelőtt sikerült megcsinálnom, de most hirtelen el kell mennem, nem lesz már időm rá, hogy leírjam szépen.


Azért elküldöm az ábrát, az esetek fa-ábrázolását, remélem segíteni fog ez is. 0-tól 11-ig jelöltem számokkal a lovagokat. A fa mutatja az eseteknél a választási lehetőségek szétágazását.


Elég nagy, ágas-bogas lett a fa, ezért lehetőleg a vektorgrafikus ábrát érdemes nézni, mert ezt szabadon lehet nagyítani-kicsinyíteni, nem kockásodik, nem halványodik:


[link]


Ha ezt nem sikerül behozni, itt a bitképes kép:


[link]


ez is jobb s semminél, bár nagyban elég rondán kockásodik, kicsiben pedig szinte láthatatlanná válnak a vonalak.


Szóval a fa alapján nekem úgy tűnik, hogy 36 lehetőség van.


Csináltam ellenőrzést is, Haskell programnyelven. Itt a futási eredmény:


[0,2,4,6,8],

[0,2,4,6,9],

[0,2,4,6,10],

[0,2,4,7,9],

[0,2,4,7,10],

[0,2,4,8,10],

[0,2,5,7,9],

[0,2,5,7,10],

[0,2,5,8,10],

[0,2,6,8,10],

[0,3,5,7,9],

[0,3,5,7,10],

[0,3,5,8,10],

[0,3,6,8,10],

[0,4,6,8,10],

[1,3,5,7,9],

[1,3,5,7,10],

[1,3,5,7,11],

[1,3,5,8,10],

[1,3,5,8,11],

[1,3,5,9,11],

[1,3,6,8,10],

[1,3,6,8,11],

[1,3,6,9,11],

[1,3,7,9,11],

[1,4,6,8,10],

[1,4,6,8,11],

[1,4,6,9,11],

[1,4,7,9,11],

[1,5,7,9,11],

[2,4,6,8,10],

[2,4,6,8,11],

[2,4,6,9,11],

[2,4,7,9,11],

[2,5,7,9,11],

[3,5,7,9,11]


szóval eszerint is 36 lehetőség van összesen. Ha valakit érdekel maga az ellenőrző kód:


[link]

2011. márc. 31. 11:53
Hasznos számodra ez a válasz?
 2/2 anonim válasza:
Artúr király bekaphatja a faszomat :D
2011. ápr. 27. 18:59
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!