Valaki segítene ezzel a kombinatorikai feladattal?

Figyelt kérdés
Az UDVARI CIRKUSZDIREKTOR az idei műsort rendezi éppen, s a 2. felvonás műsorszámainak sorrendjét akarja összeállítani. Fellép egy oroszlánidomár, egy tempózsonglőr, egy gyorsátöltözést bemutató pár, egy kézegyensúlyozó művésznő, egy gentleman – zsonglőr, egy lovas szabadidomítás és lesz egy halálkerékprodukció.Az oroszlánok védőrácsát csak a szünetben tudják összerakni. A halálkerék – szerkezetet elegánsan nem lehet műsor közben kicipelni, tehát ennek a számnak is kötött helye van a műsorban. Két állatszám nem kerülhet egymás után. Hányféle sorrend közül választja ki a véglegest?

2021. jan. 6. 13:03
 1/5 anonim ***** válasza:

Ha jól látom, akkor 7 produkció van, ebből 2 állatos.

Általában a helyhez kötött elemekkel nem kell foglalkozni, azonban most az egyik ilyen elem állatos, és van egy szabadon rakható elem, ami szintén állatos.

Mivel az oroszlánidomítás fixen van valahol a repertoárban, ezért ezt mindenképp így is kell kezelnünk. Azonban nem mindegy, hogy a sorban hol helyezkedik el, ugyanis ha az első vagy az utolsó, akkor a lovasprodukciónak csak egy helye van kizárva, ha pedig valahol középen, akkor két hely tiltott. Ennek megfelelően esetszétválasztással kell számolnunk;


-ha az oroszlános az első, akkor a lovas idomítás 5 helyre mehet, a maradék 5 produkció sorrendje szabadon választott, tehát 5*5!=600-féle lehet a sorrend.

-ha az oroszlános az utolsó, akkor ugyanaz a helyzet, mint az előbb.

-ha pedig középen van, akkor a lovas bemutató 4 helyre mehet, a többi itt is szabadon tehető, így 4*5!=480-féle lehetőség van.


Tehát annak függvényében, hogy az oroszlánszelídítés mikor van, 600 vagy 480 lehetőség van.

2021. jan. 6. 13:37
Hasznos számodra ez a válasz?
 2/5 A kérdező kommentje:
Köszi a választ, de sajnos nem fogadta el megoldásaidat. :(
2021. jan. 6. 13:44
 3/5 anonim ***** válasza:

Persze, mert csak az állatos részre koncentráltam. A halálkeréknek is fix helye van. Ennek megfelelően egy kicsit összetettebb a feladat. Két fő esetet különítünk el aszerint, hogy a két fix egymás után jön-e vagy nem, illetve hogy az oroszlános a végén vagy a közepén van-e;


-ha az oroszlános a végén/közepén van, és előtte/utána van a halálkerék, akkor a lovas is bárhova mehet, tehát 5!=120

-ha az oroszlános a végén/közepén van, és a halálkerék nem közvetlenül mellette, akkor a lovas csak 4 helyre mehet, így 4*4!=96

-ha az oroszlános a közepén van, és a halálkerék valahol mellette, akkor a lovas megint 4 helyre mehet, tehát 4*4!=96

-ha pedig nem egymás mellett vannak, akkor a lovas csak 3 helyre mehet, így 3*4!=24


Ezek közül valamelyiket már el kell fogadnia.

2021. jan. 6. 13:56
Hasznos számodra ez a válasz?
 4/5 anonim ***** válasza:
3*4!=72.
2021. jan. 6. 13:57
Hasznos számodra ez a válasz?
 5/5 A kérdező kommentje:
A 96 volt. Köszönöm a segítséget! :)
2021. jan. 6. 14:14

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, 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!