Ilość słów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Precelina
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 28 maja 2017, o 18:40
Płeć: Kobieta
Lokalizacja: Polska

Ilość słów

Post autor: Precelina »

Ile słów można utworzyć z słowa JABADABADUU (przestawiając litery), aby mieć pewność, że przynajmniej jedno się powtórzyło?

Obliczyłam,że z tego wyrazu można utworzyć \(\displaystyle{ \dfrac{11!}{4! \cdot 2! \cdot 2! \cdot 2! }}\) słów natomiast w jaki sposób rozpatrzyć przypadek,żeby przynajmniej jedno słowo się powtórzyło?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Ilość słów

Post autor: kerajs »

Treść zadania nie jest jednoznaczna.

Przyjmując Twoją interpretację, to obliczyłaś ilość różnych słów uzyskanych przez anagramowanie słowa JABADABADUU.
Aby mieć pewność, że przynajmniej jedno słowo się powtórzyło, należy utworzyć ich
\(\displaystyle{ \frac{11!}{4!2!2!2!} +1}\).
Nawet jeśli \(\displaystyle{ \frac{11!}{4!2!2!2!}}\) z nich będzie różnych, to kolejne zdubluje jedno z już uzyskanych.
ODPOWIEDZ