Racjonalista - Strona głównaDo treści
Zadanie matematyczne

Ten wątek jest przedawniony

Działy Forum » Nauka
NapisanoAutorTytuł
19-04-2011 15:19sceptymucha (moderator, 11470 punktów)Zadanie matematyczne
Witam!

Oto zadanie:
Mamy dziewięc liczb 1,2,3,4,5,6,7,8,9. Dzielimy je na dwa zbiory, jeden pięcioelementowy A, drugi czteroelementowy B - czyli do każdego ze zbiorów trafia odpowiednia ilość liczb, żadna z liczb się nie powtarza.
Czy da się wybrać liczby do zbiorów w taki sposób, by w żadnym ze zbiorów A i B nie znalazły się jednocześnie liczby: 1,2,3 lub 2,4,6 lub 3,6,9 lub 4,8,7 lub 5,9,4 lub 6,7,1 lub 7,5,2 lub 8,3,5 lub 9,1,8?
Na ile sposobów da się to zrobić?

Życzę dobrej zabawy. Zadanie jest słynne w innym, szerszym przedstawieniu.

Pozdrawiam
Autor wątku ma uprawnienia do usuwania wypowiedzi, jeżeli łamią regulamin Forum lub znacznie odbiegają od tematu.

kombi (1112 punktów)
(zablokowany)
>Na ile sposobów da się to zrobić?

Na dużo.

Najpierw wybieramy 5 z 9, czyli kombinacje 9 po 5;
Teraz mamy wybrać 4 z 9 tak żeby jakieś trzy nie powtarzały się, czyli bierzemy 3 z pozostałych 4 i ostatnią dowolną 1 z 9.

(9 po 5) * (4 po 3) * (9 po 1) = 9!/5!4! * 4 * 9 = 6*7*8*9/2*3*4 * 4 * 9 = 4536
sceptymucha (moderator, 11470 punktów)
Albo nie zrozumiałeś zadania, albo ja Twojej odpowiedzi.
Ciąg {1,2,3} nie może się znaleźć ani w zbiorze A, ani w zbiorze B. Każdy inny trzyliczbowy ciąg ma to samo. Znaczy to, że dwie liczby z każdego ciągu muszą znaleźć się w jednym ze zbiorów, a jedna liczba w drugim.

Pozdrawiam

Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
kombi (1112 punktów)
(zablokowany)
>Ciąg {1,2,3} nie może się znaleźć ani w zbiorze A, ani w zbiorze B. Każdy inny trzyliczbowy ciąg ma to samo. Znaczy to, że dwie liczby z każdego ciągu muszą znaleźć się w jednym ze zbiorów, a jedna liczba w drugim.

No, to masz 6 sztuk zamiast 9 bo trzy wyrzucasz...

Rozróżnianie tych trójek nie ma sensu, bo cyfry są równoważne (liczy się tylko liczba różnych elementów).

Aha, ma być jednocześnie... jakieś bzdety brydżowe - tam liczy się takie rozkłady: jak się rozłożyły np. 3 brakujące asy, itp.
sceptymucha (moderator, 11470 punktów)
Tak, chodzi, żeby jednocześnie uwzględnić.

Pozdrawiam


Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
Arystyp z Cyreny (6368 punktów)
Rozdzielam zbiory A i B na następujące sposoby tak by znalazły się w nich trójki a, b, c

A: a B: b,c
A: b B: a,c
A: c B: a,b

Mam 9 takich trójek co daje 9*3*X, gdzie X to ilość kombinacji pozostałych 6 liczb. Te dwa zbiory mogę potraktować jako zbiór potęgowy tych 6 liczb, co daje 2^6.

To daje 9*3*2^6 czyli 1664 możliwych kombinacji takich zbiorów.

Mam nadzieję, że nic się tu nie powtarza.


"Mądrość jest dobrem, aczkolwiek jest pożądana nie sama dla siebie, ale z uwagi na konsekwencje"
sceptymucha (moderator, 11470 punktów)

>Mam nadzieję, że nic się tu nie powtarza.
Po pierwsze zbiory A i B nie są równoliczne, więc trójki nie rozłożą się równo po zbiorach A i B.
Po drugie każda liczba występuje w trzech trójkach, więc nie daje się wpisać "kombinacji pozostałych sześciu liczb", bo są one powiązane.

Ciekawą rzeczą jest próba znalezienia jednego konkretnego układu, który spełni podane warunki.

Pozdrawiam

Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
Ojciec Ateusz (9201 punktów)
> Na ile sposobów da się to zrobić?

"Brutalny" Excel mówi, że na 9.

Poniżej wylistowane wszystkie pasujące zbiory B:
{1345}, {1347}, {1456}, {1568}, {2379}, {2568}, {2689}, {2789}, {3479}
sceptymucha (moderator, 11470 punktów)
>> Na ile sposobów da się to zrobić?
>"Brutalny" Excel mówi, że na 9.
Bardzo duży plus.
Jakby się jeszcze dało dojść "matematycznie", to byłoby coś!

>Poniżej wylistowane wszystkie pasujące zbiory B:
>{1345}, {1347}, {1456}, {1568}, {2379}, {2568}, {2689}, {2789}, {3479}

Otrzymane zbiory mają ciekawą własność - pomnóż pierwszy z nich kolejno przez liczby od 1 do 9, a do otrzymanych liczb zastosuj procedurę: jeśli reszta z dzielenia wynikowej liczby przez 19 jest mniejsza od 10, to zostaw ją jak jest, jeśli jest większa równa to odejmij tą resztę od 19 i zapisz wynik.
Przykład:
{1345} * 3 = {3,9,12,15} (procedura)=> {3,9,7,4}
Siedzimy w pierścieniu dziewięcioelementowym.

Pozdrawiam

Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
20-04-2011 14:41 
 Ocena 1 na 1
Ojciec Ateusz (9201 punktów)
> Jakby się jeszcze dało dojść "matematycznie", to byłoby coś!

Jakbym potrafił, to nie zaprzęgałbym Excela...

> Otrzymane zbiory mają ciekawą własność (...)
> Siedzimy w pierścieniu dziewięcioelementowym.

Widzę, że "trójki" w zadaniu ({123}, {246}, ..., {918}) są skonstruowane wedle tej samej reguły - ale niestety nie przekłada mi się to w głowie na "matematyczne" rozwiązanie.
sceptymucha (moderator, 11470 punktów)

Wieczorkiem rzucę jakąś podpowiedź.

Pozdrawiam

Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
sceptymucha (moderator, 11470 punktów)
Najprościej jest na kartce policzyć wszystkie możliwości rozkładu na dwa zbiory A i B.
Jest ich 9 po 5, co się równa 9 po 4, co się równa 9*7*2 = WM (wszystkie możliwości).
WM = (Możliwości, gdy w zbiorach nie ma podanych trójek liczb, czyli STL) + (Możliwości, gdy w zbiorach są podane trójki liczb, czyli NMTL)
NMTL = (Możliwości, że trójki liczb są TYLKO w zbiorze czteroelementowym, czyli Tylkow4E) + (Możliwości, że trójki liczb są w zbiorze pięcioelementowym lub obu zbiorach jednocześnie, czyli W5E)
Tylkow4E i W5E daje się policzyć.

Pozdrawiam

Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!

Wróć do listy wątków działu Nauka
Aby pisać w tym wątku, musisz się zalogować

  

Zaloguj przez OpenID..
Jeżeli nie jesteś zarejestrowany/a - załóż konto..

Szukaj na Forum  Przewodnik  Regulamin i instrukcja obsługi Forum  Kolegium Moderatorów

 


[ Regulamin publikacji ] [ Bannery ] [ Mapa portalu ] [ Reklama ] [ Sklep ] [ Zarejestruj się ] [ Kontakt ]
Racjonalista © Copyright 2000-2018 (e-mail: redakcja | administrator)
Fundacja Wolnej Myśli, konto bankowe 101140 2017 0000 4002 1048 6365