[LX OM] I etap

Dla wtajemniczonych;) Największa impreza dla matematyków poniżej studiów, czyli Olimpiada Matematyczna oraz Olimpiada Matematyczna Gimnazjalistów.
Dumel
Użytkownik
Użytkownik
Posty: 1969
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

[LX OM] I etap

Post autor: Dumel »

to ja dorzuce jeszcze pierwszą serie
od najłatwiejszego:
5,4,1,3,9,10,6,2,11,8,12,7

ciekaw jestem Waszych rozwiązań zad. 7 (tego nie zrobiłem), 8 (mój sosób-żal.pl) i 11 (wyszło mi bardzo ładnie, ale chyba troche skomlikowałem i na razie troche dziwie sie tym ktorzy piszą że jest jednym z najłatwiejszych)
jakoś do wtorku dotrwam
kubek1
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 15 wrz 2008, o 19:35
Płeć: Mężczyzna
Lokalizacja: Syberia
Podziękował: 15 razy
Pomógł: 32 razy

[LX OM] I etap

Post autor: kubek1 »

11 to było zadanie do zrobienia w parę minut za pierwszym podejściem, a w 9 nie mam jeszcze pomysłu
Awatar użytkownika
limes123
Użytkownik
Użytkownik
Posty: 665
Rejestracja: 21 sty 2008, o 22:48
Płeć: Mężczyzna
Lokalizacja: Ustroń
Podziękował: 26 razy
Pomógł: 93 razy

[LX OM] I etap

Post autor: limes123 »

8 jest ciekawe. Chetnie zobacze inne rozwiazania niz moje. Wyslaliscie juz czy czekacie do ostatniej chwili?
Awatar użytkownika
alchemik
Użytkownik
Użytkownik
Posty: 280
Rejestracja: 8 kwie 2008, o 01:24
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 23 razy
Pomógł: 65 razy

[LX OM] I etap

Post autor: alchemik »

Czekamy bo jeszcze nie mamy zrobionych ;P. Na razie mam 5 i 6 , trawają pracę nad ósmym... Ja za III serie się jeszcze nie brałem, tylko tak z grubsza porobiłem, to dziewiąte udało mi się zrobić, a tej nierówności nie potrafiłem, ale jeszcze czas..
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[LX OM] I etap

Post autor: Swistak »

Z tego co zrozumiałem to do rodziny zbiorów {1} {2} {1;2} nie możemy dodac zbioru pustego, bo będzie on jednocześnie zawierał się w tych zbiorach i był z nimi rozłączny (chyba nie ujawniam rozwiązania ani nic, tylko się pytam, bo wolę rozwiać swoje wątpliwości)?
Trez
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 30 wrz 2008, o 21:37
Płeć: Mężczyzna
Lokalizacja: Śląsk

[LX OM] I etap

Post autor: Trez »

Wytłumacz mi jak jednocześnie coś może się zawierać i być rozłączne.
Piotrusg
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 30 wrz 2008, o 21:07
Płeć: Mężczyzna
Lokalizacja: Czewa
Podziękował: 4 razy
Pomógł: 3 razy

[LX OM] I etap

Post autor: Piotrusg »

Mnie sie tez wydaje ze zbior pusty nie powinien byc rozpatrywany wikipedia to zaden autorytet ale tam masz jak byk ze zbior pusty jest podzbiorem dowolnego podzbioru i jednoczesnie nie ma z zadnym czesci wspolnej czyli ze sa rozłaczne ;p
lukasz_650
Użytkownik
Użytkownik
Posty: 115
Rejestracja: 24 paź 2008, o 22:01
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 10 razy
Pomógł: 3 razy

[LX OM] I etap

Post autor: lukasz_650 »

Ja jednak uczyłem się, że zbiór zawiera się w drugim, jeżeli jego wszystkie elementy należą także do drugiego zbioru. Natomiast dwa zbiory są rozłączne, jeżeli nie mają wspólnego elementu. Z tego ewidentnie wynika, że zbiór pusty jednocześnie jest podzbiorem każdego zbioru, jak również jest z każdym zbiorem rozłączny.

A jak już wyjaśniamy wątpliwości, to jest jeszcze jedna
Chodzi mi o konkretny przypadek n=1. Rozważenie tego przypadku raczej ani trochę nie pokazuje rozwiązania tego zadania, więc myślę, że można tą wątpliwość wyjaśnić.
Czy dla n=1 odpowiedź powinna brzmieć, że maksymalna liczba podzbiorów spełniających dane zadania wynosi 1? Czy może powinna brzmieć, że dla n=1 nie istnieją takie dwa podzbiory, które są albo rozłączne, albo jeden z nich zawiera się w drugim?
kubek1
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 15 wrz 2008, o 19:35
Płeć: Mężczyzna
Lokalizacja: Syberia
Podziękował: 15 razy
Pomógł: 32 razy

[LX OM] I etap

Post autor: kubek1 »

Jeżeli nie będzie sprzeczności, to nic nie stoi na przeszkodzie, by ta liczba wyniosła 1.

No, teraz mogę zająć się III serią
Dumel
Użytkownik
Użytkownik
Posty: 1969
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

[LX OM] I etap

Post autor: Dumel »

a nie sądzicie że nie można przyjąć, że zbiór pusty jest rozłączny z każdym zbiorem, bo wtedy byłby rozłączny sam ze sobą?
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[LX OM] I etap

Post autor: Swistak »

No to niech będzie rozłączny sam ze sobą . Co z tego ?
Awatar użytkownika
tkrass
Użytkownik
Użytkownik
Posty: 1429
Rejestracja: 21 lut 2008, o 13:11
Płeć: Mężczyzna
Lokalizacja: Cambridge / Warszawa
Podziękował: 10 razy
Pomógł: 186 razy

[LX OM] I etap

Post autor: tkrass »

ile osób z forumowiczów ma siódme?
Awatar użytkownika
alchemik
Użytkownik
Użytkownik
Posty: 280
Rejestracja: 8 kwie 2008, o 01:24
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 23 razy
Pomógł: 65 razy

[LX OM] I etap

Post autor: alchemik »

Mi się udało zrobić wszystkie z II serii, teraz to wszystko napisać ;]
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[LX OM] I etap

Post autor: Swistak »

Wysyłać trzeba do 3 listopada, a ja mam dopiero 1 zadanie :/. Przed I serią było trochę lepiej .
To w 5 w końcu zalicza się ten zbiór pusty, czy nie?
Elvis

[LX OM] I etap

Post autor: Elvis »

Nikt nie mówi, że nie możesz zaliczyć zbioru pustego. Weź tylko pod uwagę, że "lub" i "albo" to nie to samo.
ODPOWIEDZ