Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

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ű???

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
É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.
1