Matematyka.pl

Witajcie, próbuje zrozumieć jeszcze jeden niuans. Chciałbym rozpatrzyć przypadki w którym 1) mam np. 5 rozróżnialnych obiektów rozmieścić w 3 nierozróżnialnych pojemnikach 2) mam 5 rozróżnialnych obiektów rozmieścić w 3 rozróżnialnych pojemnikach w przypadku nr. 2 mogę zrobić 3^{5} jak wyliczyć iloś...

i wszystko jasne. bardzo dziękuje

ok a możesz mi wyjaśnić jedno. bo generalnie rozumiałem grafy planarne dopóki nie zobaczyłem tego


a szczególnie stwierdzenia
Przykład 2. Planarność grafu nie pociąga za sobą tego, że każdy jego rysunek
płaski nie ma krawędzi, które się nie przecinają

To mnie wybiło

mam spory problem ze zrozumieniem izomorfizmu grafów. Poniżej zadanie, które wydawało mi się proste, ale mam z nim jednak problem. Poprawnych odpowiedzi może być 0,1,2,3 Graf izomorficzny z grafem zorientowanym G = (V,E) gdzie V = {1,2,3,4} i E = {(1,2), (2,3), (2,4)} jest graf a) G=(V,E) gdzie V={1...

fakt, zapomniałem o tej własności proste. wsio jasne z tym

z nieplanarnym wiem, że graf K _{5} nie jest planarny, ale wiem to bo tak wyczytałem co wcale nie znaczy, że rozumiem. Dziś mam zamiar skumać te planarne Może wyjaśnie, dlaczego uważam, że w 3 b jest poprawna. Jeśli weźmiemy 2 punkty A i B które są ze sobą w relacji symetrycznej i same ze sobą w rel...

Witam, poniżej co do których swoich odpowiuedzi nie jestem pewien. Bardzo proszę o sprawdzenie. Może być 0,1,2,3 poprawnych odpowiedzi 1) Graf pełny G = (V,E) gdzie |V|=9 jest grafem a) Eulera i Hamiltona b) Eulera lub Hamiltona c) Eulera, ale nie hamiltona Wydaje mi się, że poprawna opodiwedź to &q...

coś mi się tu niestety nie zgadza jeśli zrobimy to samo dla 2 studentów i 1 nagrody to obliczenia się nie zgadzają z tym co można szybko na piechotę rozpisać Nagrody mogą być rozłożone tak (nagrodę oznaczę jako "A") A brak brak A A A czyli 3 sposoby rozdizelenia a według tych wyliczeń będz...

Witam, poniżej zadanie, które trochę zbiło mnie z tropu Wzór rekurencyjny określający liczbę X(n) ciągów długości n złożony z puszek Coli, Pepsi i wody w którym puszki Coli nie mogą występować obok siebie opisany jest równaniem. Poprawna może być 0,1,2,3, odpowiedzi a) X(1) = 3, X(2) = 8, X(n) = 2X(...

pozwolę sobie zadać jedno dodatkowe pytanie.

Co jeżeli osoby (które są rozróżnialne) zamienimy na coś nierozróżnialnego np kartoy czyli na ile sposbów można rozdać 8 różnych kulek do 3 nierozróżnialnych kartonów.
Co w tym wypadku się zmienia jeśli chodzi o obliczenia ?

@yorgin - czyli według Ciebie dobrze rozpisałem to drugie czy nie ?

w 1) 8^{3} ? To aż takie proste ? w drugim jednak (trochę na piechotę na mniejszych danych sprawdzałem) wyszłoby mi że jest to 3! * S(8,3) wydaje mi się, że to w ten sposób powinno być bo liczba Stirlinga da mi ilość niepustych zbiorów (a o to w tym chodzi). razy 3! bo te niepuste zbiory mogą być wy...

tak teraz zaczynam rozumieć co miałeś na myśli a czy te liczby osiąga się w jakiś konkretny sposób ? Np czy w pytaniu nr. 2 np. powinienem zastosować liczbę Stirlinga gdzie S(8, 3) ? Jeśli dobrze rozumiem ona mi mówi ile jest podziałów 8-elementowego zbioru na 3-elemntowe części i te podziały są zbi...

dzięki. Nie rozumiem dwóch rzeczy

co to znaczy "odpowiedź z przypadku" ?

druga sprawa

"1) minus liczba wydarzeń, w których jakaś osoba nie dostanie żadnej kulki."

Skoro w pierwszym zdaniu dopuszczam brak kulek to dlaczego mam je odejmować ?

Witam, jeden z moich największych problemów jeśli chodzi o kombinatoryke to zawiłe sformuowania. Chciałbym zapytać jaka jest różnica między tymi dwoma (poniżej) w sensie wykonywanych obliczeń 1) Na ile sposobów można rozdać 8 różnych kulek 3 osobom 2) Na ile sposobów można rozdać 8 różnych kulek 3 o...