Matematyka.pl

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?

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.

Wygląda sensownie, dziękuję

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

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

Masz rację. Nie do końca przemyslałem rozwiązanie tego zadania.

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.

No to ok...

Nie wiem czy to Was zainteresuje, ale Wasze starania nie idą w próżnię. Obliczenia chcę wykorzystać w swoim sklepie

Mnie właśnie wszystko interesuje , interesuję się również nawet i fizyką za co mnie raczą warnami jacyś pseudointelektualiści...

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

arek1357 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...

Wcześniej w opisie regału na stronie miałem informację o tym, że dostępna jest
"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

Ech zadanie było banalne...

I mam pytanko do którego regału liczyłem:
Mały, średni, duży?...

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