Ilość możliwości złożenia regału.
Ilość możliwości złożenia regału.
Hej!
Mam zadanie dla prawdziwego kozaka z kombinatoryki (lub kozaczki ).
Wyobraźcie sobie regał. 2 boki i półki. Regał ma w bokach otwory tak, żeby można było montować półki na różnej wysokości przy czym minimalna ilość półek to 2 (inaczej regał się rozpadnie) i maksymalna to 8 na raz (bo na tyle pozwalają dostępne otwory). Każdy z elementów (bok, półka) można pomalować na jeden z 35 kolorów. Ile jest możliwości konfiguracji takiego regału?
Mam zadanie dla prawdziwego kozaka z kombinatoryki (lub kozaczki ).
Wyobraźcie sobie regał. 2 boki i półki. Regał ma w bokach otwory tak, żeby można było montować półki na różnej wysokości przy czym minimalna ilość półek to 2 (inaczej regał się rozpadnie) i maksymalna to 8 na raz (bo na tyle pozwalają dostępne otwory). Każdy z elementów (bok, półka) można pomalować na jeden z 35 kolorów. Ile jest możliwości konfiguracji takiego regału?
-
- Użytkownik
- Posty: 482
- Rejestracja: 10 lis 2017, o 15:12
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 113 razy
Re: Ilość możliwości złożenia regału.
Dla dwóch niepomalowanych półek mamy: \(\displaystyle{ {8 \choose 2}}\) możliwości (kombinacje)
Mając 35 kolorów możemy te półki pomalować na: \(\displaystyle{ {35 +2 - 1 \choose 2}}\) sposobów (kombinacje z powtórzeniami)
Czyli dla dwóch półek mamy:\(\displaystyle{ {8 \choose 2}\cdot{35 +2 - 1 \choose 2}}\)
Teraz te dwie półki możemy zamienić miejscami, czyli:\(\displaystyle{ {8 \choose 2}\cdot{35 +2 - 1 \choose 2}\cdot2!}\)
Dla trzech niepomalowanych pólek mamy: \(\displaystyle{ {8 \choose 3}}\) możliwości
Sposobów pomalowania mamy: \(\displaystyle{ {35 + 3 - 1 \choose 3}}\) możliwości.
Czyli dla trzech półek mamy:\(\displaystyle{ {8 \choose 3}\cdot{35 + 3 - 1 \choose 3}}\)
Teraz możemy ja zamieniać miejscami,czyli:\(\displaystyle{ {8 \choose 3}\cdot{35 + 3 - 1 \choose 3}\cdot3!}\)
...itd, aż do ośmiu półek i sumujemy wszystkie te iloczyny.
Mając 35 kolorów możemy te półki pomalować na: \(\displaystyle{ {35 +2 - 1 \choose 2}}\) sposobów (kombinacje z powtórzeniami)
Czyli dla dwóch półek mamy:\(\displaystyle{ {8 \choose 2}\cdot{35 +2 - 1 \choose 2}}\)
Teraz te dwie półki możemy zamienić miejscami, czyli:\(\displaystyle{ {8 \choose 2}\cdot{35 +2 - 1 \choose 2}\cdot2!}\)
Dla trzech niepomalowanych pólek mamy: \(\displaystyle{ {8 \choose 3}}\) możliwości
Sposobów pomalowania mamy: \(\displaystyle{ {35 + 3 - 1 \choose 3}}\) możliwości.
Czyli dla trzech półek mamy:\(\displaystyle{ {8 \choose 3}\cdot{35 + 3 - 1 \choose 3}}\)
Teraz możemy ja zamieniać miejscami,czyli:\(\displaystyle{ {8 \choose 3}\cdot{35 + 3 - 1 \choose 3}\cdot3!}\)
...itd, aż do ośmiu półek i sumujemy wszystkie te iloczyny.
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Ilość możliwości złożenia regału.
Niestety to jest źle, jak masz 35 kolorów i masz np. trzy półki do pomalowania to możliwości jest:
\(\displaystyle{ 35^3}\) wariacje z powtórzeniami...
Zobacz na małych przykładach, że to działa:
Masz np. dwa kolory i trzy półki to możliwości ich pokolorowania jest.: \(\displaystyle{ 2^3=8}\)
W zadaniu trzeba pomalować wszystko boki i półki , boki na bank a półek tyle ile jest przykręconych...
(Minimum dwie).
masz:
\(\displaystyle{ \sum_{y=2}^{8}35^2 \cdot 35^y \cdot {8 \choose y}}\)
1. Malujesz na bank dwa boki.: \(\displaystyle{ 35^2}\)
2. Wybierasz i skręcasz kilka półek - \(\displaystyle{ y}\) na sposobów.: \(\displaystyle{ {8 \choose y}}\)
3. Malujesz te półki .: \(\displaystyle{ 35^y}\)
4. Sumujesz po ilości skręconych półek...
Zakładam, że malujesz każdy element, bo jeżeli dołożylibyśmy możliwość niewymalowania to zamiast:
\(\displaystyle{ 35}\)musiało by być \(\displaystyle{ 36}\), bo bez koloru to też kolor...
\(\displaystyle{ 35^3}\) wariacje z powtórzeniami...
Zobacz na małych przykładach, że to działa:
Masz np. dwa kolory i trzy półki to możliwości ich pokolorowania jest.: \(\displaystyle{ 2^3=8}\)
W zadaniu trzeba pomalować wszystko boki i półki , boki na bank a półek tyle ile jest przykręconych...
(Minimum dwie).
masz:
\(\displaystyle{ \sum_{y=2}^{8}35^2 \cdot 35^y \cdot {8 \choose y}}\)
1. Malujesz na bank dwa boki.: \(\displaystyle{ 35^2}\)
2. Wybierasz i skręcasz kilka półek - \(\displaystyle{ y}\) na sposobów.: \(\displaystyle{ {8 \choose y}}\)
3. Malujesz te półki .: \(\displaystyle{ 35^y}\)
4. Sumujesz po ilości skręconych półek...
Zakładam, że malujesz każdy element, bo jeżeli dołożylibyśmy możliwość niewymalowania to zamiast:
\(\displaystyle{ 35}\)musiało by być \(\displaystyle{ 36}\), bo bez koloru to też kolor...
-
- Użytkownik
- Posty: 482
- Rejestracja: 10 lis 2017, o 15:12
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 113 razy
Re: Ilość możliwości złożenia regału.
Masz rację. Nie do końca przemyslałem rozwiązanie tego zadania.arek1357 pisze:Niestety to jest źle, jak masz 35 kolorów i masz np. trzy półki do pomalowania to możliwości jest:
\(\displaystyle{ 35^3}\) wariacje z powtórzeniami...
Zobacz na małych przykładach, że to działa:
Masz np. dwa kolory i trzy półki to możliwości ich pokolorowania jest.: \(\displaystyle{ 2^3=8}\)
W zadaniu trzeba pomalować wszystko boki i półki , boki na bank a półek tyle ile jest przykręconych...
masz:
\(\displaystyle{ \sum_{y=2}^{8}35^2 \cdot 35^y \cdot {8 \choose y}}\)
1. Malujesz na bank dwa boki.: \(\displaystyle{ 35^2}\)
2. Wybierasz i skręcasz kilka półek - \(\displaystyle{ y}\) na sposobów.: \(\displaystyle{ {8 \choose y}}\)
3. Malujesz te półki .: \(\displaystyle{ 35^y}\)
4. Sumujesz po ilości skręconych półek...
Zakładam, że malujesz każdy element, bo jeżeli dołożylibyśmy możliwość niewymalowania to zamiast:
\(\displaystyle{ 35}\)musiało by być \(\displaystyle{ 36}\), bo bez koloru to też kolor...
Re: Ilość możliwości złożenia regału.
Założyłem już w tej ilości 35, że jednym z kolorów jest surowy, niemalowany aby uprościć opis.
Nie wiem czy to Was zainteresuje, ale Wasze starania nie idą w próżnię. Obliczenia chcę wykorzystać w swoim sklepie
[ciach]
Jeszcze raz dziękuję i pozdrawiam.
Nie wiem czy to Was zainteresuje, ale Wasze starania nie idą w próżnię. Obliczenia chcę wykorzystać w swoim sklepie
[ciach]
Jeszcze raz dziękuję i pozdrawiam.
Ostatnio zmieniony 16 lut 2019, o 11:39 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Kryptoreklama.
Powód: Kryptoreklama.
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Ilość możliwości złożenia regału.
No to ok...
ale co do Twoich półek to nie bardzo rozumiem , przecież te moje obliczenia to chyba nie za bardzo są praktyczne przecież ten wynik co wyjdzie z mojego wzoru to jakaś astronomiczna liczba,
nie wiem na co komu ona w Twoim sklepie. Chętnie bym Cię nawet w tym sklepie odwiedził i sprawdził przydatność tak wielkich liczb ale to bardzo daleko a ja mieszkam w Zapyziałowicach Dolnych tam nic nie kursuje ...Zresztą muszę stwierdzić, że jesteś dość sympatyczną osobą co na tym forum należy do rzadkości...
Mnie właśnie wszystko interesuje , interesuję się również nawet i fizyką za co mnie raczą warnami jacyś pseudointelektualiści...Nie wiem czy to Was zainteresuje, ale Wasze starania nie idą w próżnię. Obliczenia chcę wykorzystać w swoim sklepie
ale co do Twoich półek to nie bardzo rozumiem , przecież te moje obliczenia to chyba nie za bardzo są praktyczne przecież ten wynik co wyjdzie z mojego wzoru to jakaś astronomiczna liczba,
nie wiem na co komu ona w Twoim sklepie. Chętnie bym Cię nawet w tym sklepie odwiedził i sprawdził przydatność tak wielkich liczb ale to bardzo daleko a ja mieszkam w Zapyziałowicach Dolnych tam nic nie kursuje ...Zresztą muszę stwierdzić, że jesteś dość sympatyczną osobą co na tym forum należy do rzadkości...
Re: Ilość możliwości złożenia regału.
Wcześniej w opisie regału na stronie miałem informację o tym, że dostępna jestarek1357 pisze: ale co do Twoich półek to nie bardzo rozumiem , przecież te moje obliczenia to chyba nie za bardzo są praktyczne przecież ten wynik co wyjdzie z mojego wzoru to jakaś astronomiczna liczba,
nie wiem na co komu ona w Twoim sklepie. Chętnie bym Cię nawet w tym sklepie odwiedził i sprawdził przydatność tak wielkich liczb ale to bardzo daleko a ja mieszkam w Zapyziałowicach Dolnych tam nic nie kursuje ...Zresztą muszę stwierdzić, że jesteś dość sympatyczną osobą co na tym forum należy do rzadkości...
"Niezliczona ilość konfiguracji regału!"
Jak możesz zobaczyć na stronie
[ciach]
dodałem gwiazdkę * i konkretne liczby na dole opisu. Obliczenia przy pomocy wolframalpha.com nie liczyłem na palcach
Praktycznego zastosowania nie ma, wyłącznie informacyjne. No i w sumie to błędem było napisać "niezliczona". Takie zboczenie, bo jestem inżynierem i lubię być dokładny, a to zadanie mnie przerosło, kombinatorykę miałem 10 lat temu w liceum.
I dziękuję za miłe słowa
Ostatnio zmieniony 16 lut 2019, o 11:40 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Kryptoreklama.
Powód: Kryptoreklama.
Re: Ilość możliwości złożenia regału.
Mały ma 16 dziurek (8 wysokości)
Ojoj... też dostałem ostrzeżenie.
Przepraszam. Nie sadziłem, że ktoś tu odbierze te linki jako reklamę Matematycy i uczniowie/studenci są daleko mojej grupy docelowej. To się więcej nie powtórzy
Ojoj... też dostałem ostrzeżenie.
Przepraszam. Nie sadziłem, że ktoś tu odbierze te linki jako reklamę Matematycy i uczniowie/studenci są daleko mojej grupy docelowej. To się więcej nie powtórzy