Forum Debian Users Gang

sqrtek · 2012-12-12 20:02:23

Ucząc się do kolosa z maty dyskretnej utknąłem na dwóch zadaniach z rachunku prawdopodobieństwa, i jesli ktoś ma pomysł jak pomóc w zadaniu to z góry dzięki !
A zadania mam takie:

1. Iloma sposobami można rozdzielić trzy różne prezenty między pięciu kolegów, jeżeli każdy z obdarowanych może dostać co najwyżej jeden prezent? Jak zmieni się liczba
możliwości, jeśli nie będzie ograniczeń na liczbę prezentów dla każdej osoby?

W tym zadaniu tak myślałem czy czasem nie będzie : 3! * 5+3! * 4+ 3! * 3+ 3! * 2+ 3! *1 , ale nie wiem sam..

2. Na ile sposobów można posadzić przy okrągłym stole k mężczyzn i k kobiet tak, aby żadne dwie osoby tej samej płci nie siedziały obok siebie?

Ostatnio edytowany przez sqrtek (2012-12-12 20:05:26)

caro_cenzura · 2012-12-12 23:06:37

Ad 2.
Wydaje mi się, że poprawną odpowiedzią będzie:
2*(k-1)!*k!

Mamy do czynienia z okrągłym stołem, więc musimy obrać sobie punkt odniesienia. Może to być kobieta lub mężczyzna stąd "2". Potem pozostaje wyliczenie możliwości poprzestawiania kobiet i mężczyzn.

Coś za łatwe mi się to rozwiązanie wydaje, ale nie potrafię znaleźć błędu ;)

sqrtek · 2012-12-12 23:16:33

A może jakieś wyjaśnienie tego zapisu co zaproponowałeś? I co sądzisz o sposobie rozwiązania mojego zadania nr.1 ? bo wydaje mi się że jest złe, ale szczerze nie mam pojęcia jakie powinno być rozwiązanie, bo kilka mam na myśli ale nei mam pojęcia które może być prawdziwe.

caro_cenzura · 2012-12-14 08:13:46

[quote=caro_cenzura]Ad 2.
Mamy do czynienia z okrągłym stołem, więc musimy obrać sobie punkt odniesienia. Może to być kobieta lub mężczyzna stąd "2". Potem pozostaje wyliczenie możliwości poprzestawiania kobiet i mężczyzn.[/quote]
Poprzestawianie k Kobiet i k-1 mężczyzn albo k Mężczyzn albo k-1 kobiet to są permutacje tych zbiorów. Więc k!*(k-1)!, a jeszcze razy 2, bo jak już wyżej napisałem, kiedy mamy do czynienia z okrągłym stołem musimy sobie obrać, mężczyznę bądź kobietę jako punkt odniesienia. Mam nadzieję, że teraz zrozumiałe to będzie.

Drugiemu przyglądnę się dziś wieczorem/jutro rano, bo teraz nie mam głowy, ani czasu.

Pozdrawiam,
caro_cenzura

Time (s)	Query
0.00008	SET CHARSET latin2
0.00004	SET NAMES latin2
0.00100	SELECT u., g., o.logged FROM punbb_users AS u INNER JOIN punbb_groups AS g ON u.group_id=g.g_id LEFT JOIN punbb_online AS o ON o.ident='3.145.112.23' WHERE u.id=1
0.00121	REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '3.145.112.23', 1732478614)
0.00068	SELECT * FROM punbb_online WHERE logged<1732478314
0.00082	SELECT topic_id FROM punbb_posts WHERE id=217028
0.00006	SELECT id FROM punbb_posts WHERE topic_id=22483 ORDER BY posted
0.00054	SELECT t.subject, t.closed, t.num_replies, t.sticky, f.id AS forum_id, f.forum_name, f.moderators, fp.post_replies, 0 FROM punbb_topics AS t INNER JOIN punbb_forums AS f ON f.id=t.forum_id LEFT JOIN punbb_forum_perms AS fp ON (fp.forum_id=f.id AND fp.group_id=3) WHERE (fp.read_forum IS NULL OR fp.read_forum=1) AND t.id=22483 AND t.moved_to IS NULL
0.00005	SELECT search_for, replace_with FROM punbb_censoring
0.00190	SELECT u.email, u.title, u.url, u.location, u.use_avatar, u.signature, u.email_setting, u.num_posts, u.registered, u.admin_note, p.id, p.poster AS username, p.poster_id, p.poster_ip, p.poster_email, p.message, p.hide_smilies, p.posted, p.edited, p.edited_by, g.g_id, g.g_user_title, o.user_id AS is_online FROM punbb_posts AS p INNER JOIN punbb_users AS u ON u.id=p.poster_id INNER JOIN punbb_groups AS g ON g.g_id=u.group_id LEFT JOIN punbb_online AS o ON (o.user_id=u.id AND o.user_id!=1 AND o.idle=0) WHERE p.topic_id=22483 ORDER BY p.id LIMIT 0,25
0.00081	UPDATE punbb_topics SET num_views=num_views+1 WHERE id=22483
Total query time: 0.00719 s

Forum Debian Users Gang

Ogłoszenie

#1 2012-12-12 20:02:23

sqrtek - Użytkownik

Rachunek Prawdopodobieństwa - Problem z 2 zadaniami ;O

#2 2012-12-12 23:06:37

caro_cenzura - Użytkownik

Re: Rachunek Prawdopodobieństwa - Problem z 2 zadaniami ;O

#3 2012-12-12 23:16:33

sqrtek - Użytkownik

Re: Rachunek Prawdopodobieństwa - Problem z 2 zadaniami ;O

#4 2012-12-14 08:13:46

caro_cenzura - Użytkownik

Re: Rachunek Prawdopodobieństwa - Problem z 2 zadaniami ;O

Stopka forum

Informacje debugowania