Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Hány féleképpen lehet befesteni a házat ha két szomszédos emelet nem lehet kék színű???
Törölt
kérdése
426
Ha egy ház ötemeletes, kék és sárga színű. Hány féleképpen lehet befesteni a házat ha két szomszédos emelet nem lehet kék színű???
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika
Válaszok
1
Rantnad{ }
megoldása
Érdemes szétbontani esetekre:
1. eset: 0 darab kék van, ekkor mindegyik csak sárga, erre 1 lehetőség van.
2. eset: 1 darab kék van, ezt az 1 darab kéket 5-féleképpen tudjuk megválasztani.
3. eset: 2 darab kék van, ezek nem kerülhetnek egymás mellé, itt bontsunk alesetekre:
-1. aleset: az első emelet kék, ekkor 3 emelet lehet még kék.
-2. aleset: a második emelet kék, ekkor 2 emelet lehet már csak kék.
-3. aleset: a harmadik emelet kék, itt is 2 lehetőség van a másik kék színre.
-4. aleset: a negyedik emelet kék, ugyanaz a helyzet, 2 lehetőség.
-5. aleset: az ötödik emelet kék, ekkor a negyediket kivéve 3 másik lehet kék.
Összesen 3+2+2+2+3=12 lehetőséget számoltunk meg, viszont mindegyik lehetőséget kétszer (például először festettük az első emeletet, aztán a harmadikat, majd kicsivel később először a harmadikat, aztán az elsőt, értelemszerűen ezek 1 esetnek számítanak), tehát valójában 6 lehetőség van erre.
4. eset: 3 kék van, ez csak úgy lehet, hogyha az 1-3-5 emeletek vannak kifestve, ez 1 lehetőség.
Összesen tehát 1+5+6+1=13-féleképpen festhető ki a ház.
Ha tanultál kombinatorikát, akkor azzal is meg lehet oldani, ha pedig nem, de nem akarsz különböző esetekkel foglalkozni, akkor érdemesebb ágrajzokat készíteni, és arról leolvasni a jó megoldásokat.