Przejdź do treści

Książki na półce ułożone przedmiotami - permutacje bloków

Szkoła średnia średnie

Na półce trzeba ustawić 99 różnych książek: 44 podręczniki do matematyki, 33 do fizyki i 22 słowniki. Na ile sposobów można to zrobić, jeśli książki z tego samego przedmiotu mają stać obok siebie?

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Sklejamy przedmioty w bloki. Cztery książki do matematyki tworzą jeden blok M, trzy do fizyki - blok F, dwa słowniki - blok S. Na półce stoją więc trzy bloki.

Krok 2. Kolejność bloków. Trzy bloki można ustawić na 3!=63! = 6 sposobów (MFS, MSF, FMS, FSM, SMF, SFM).

Krok 3. Kolejność wewnątrz bloków. Książki są różne, więc w każdym bloku można je dowolnie przestawiać:

  • w bloku M: 4!=244! = 24 sposoby,
  • w bloku F: 3!=63! = 6 sposobów,
  • w bloku S: 2!=22! = 2 sposoby.

Krok 4. Reguła mnożenia. Kolejność bloków i kolejność w każdym bloku wybieramy niezależnie:

3!⋅4!⋅3!⋅2!=6⋅24⋅6⋅2=1728.3! \cdot 4! \cdot 3! \cdot 2! = 6 \cdot 24 \cdot 6 \cdot 2 = 1728.

Częsty błąd. Pominięcie czynnika 3!3! - to tak, jakby kolejność przedmiotów na półce była z góry ustalona (np. zawsze matematyka, fizyka, słowniki). Wtedy wyszłoby tylko 288288.

Odpowiedź. Książki można ustawić na 17281728 sposobów.