[LVII OM] Zadania I etapu

Twarz · Post autor: **Twarz** » 27 lis 2005, o 13:05

Wreszcie mam 10. Kourliandtchik czyni cuda Co prawda mam to chyba na okolo bo od cholery duzo dowodzenia, ale grunt, ze jest. Do 12 tez mam program, ktory mi pokazal jakie liczby spelniaja to, ale nie potrafie tego zapisac matematycznie :S

Nisiulka · Post autor: **Nisiulka** » 27 lis 2005, o 14:46

Moj programik wypisuje te liczby... tylko nie potrafie udowodnic, ze tak jest dla wszystkich mozliwych (w koncu zmienne tez maja swoja pojemnosc..) Moja babka od matematyki mowila, ze opisany kod zrodlowy wystarczy.. ze nie trzeba tego po matematycznemu pisac...

TomciO · Post autor: **TomciO** » 27 lis 2005, o 15:16

neworder · Post autor: **neworder** » 27 lis 2005, o 16:48

Moja babka od matematyki mowila, ze opisany kod zrodlowy wystarczy.. ze nie trzeba tego po matematycznemu pisac...

Nie wystarczy, bo to nie jest Olimpiada Informatyczna. Jeśli nie będzie ścisłego matematycznego dowodu - 0 pkt.

Nisiulka · Post autor: **Nisiulka** » 27 lis 2005, o 17:05

hmm.. a jezeli tan programik sprawdza x mozliwosci... ?A te ktorych nie sprawdza sprowadze do tych juz sprawdzonych, to tez nie wystarczy?

Post autor: **juzef** » 27 lis 2005, o 18:18

Jeśli ładnie matematycznie uzasadnisz, że powiedzmy dla \(\displaystyle{ a_0>1000000}\) teza zadania jest prawdziwa, a następnie sprawdzisz pozostałe przypadki na komputerze, to pewnie jakieś punkty dostaniesz. W przeciwnym razie będzie 0.

ruda88 · Post autor: **ruda88** » 27 lis 2005, o 18:59

heh, dzis namieszali mi znajomi w glowie.....oświećcie mnie co w końcu znaczą te małe znaczki w 11 przed pcb i acd :/ confused...

Post autor: **Tomasz Rużycki** » 27 lis 2005, o 19:05

Kąty.

Pozdrawiam,
--
Tomasz Rużycki

ruda88 · Post autor: **ruda88** » 27 lis 2005, o 19:08

hehe, to jednak mialam racje slyszalam nawet opinie ze to są łamane i inne cudeńka, dzieki

_el_doopa · Post autor: **_el_doopa** » 27 lis 2005, o 22:04

ciekawy jestem jak taki program wyglada, przejezdza wszystkie a_0 do nieskonczonosci?

A pewnie da sie nim rownie dobrze rozwiazac problem taki gdzie zamiast 3x-1 jest 3x+1

Post autor: **DEXiu** » 27 lis 2005, o 23:44

_el_doopa ==> Bez złośliwej ironii proszę (chociaż tak nawiastem mówiąc Nisiulka gdybyś miała programik rozwiązujący problem o którym mówi el to byłbym w stanie odpalić ci... 20 zeta za prawa autorskie kiedy już wypłacą mi nagrodę ). A tak wracając do kwestii zadań normalnie zaczynam powoli panikować. Zostało tylko parę dni a ja nie mam jeszcze nic z 3 serii. Nawet cholerne 10 na które liczyłem że będzie banalne nie chce się poddać Może to dlatego że mam głupi nawyk rozwiązywania nierówności klasycznymi maszynkami, a tu żadna "szybka, łatwa i bezbolesna" mi nie chce wejść. Chyba sobie dam spokój A co do 12 to dopiero niedawno zauważyłem że ono faktycznie się różni od słynnego "prolemu 3x+1" znakiem No i oczywiście pytają o co innego.

Post autor: **juzef** » 28 lis 2005, o 00:03

Wsród zadań z ostatniej serii jedno jest banalne, a rozwiązania dwóch można znaleźć w sieci, jeśli się ktoś postara. Dlatego 11 zadań w pierwszym etapie leży w zasięgu każdego. Trochę się przez to obawiam jakiegoś strasznie wysokiego progu na drugi etap.

TomciO · Post autor: **TomciO** » 28 lis 2005, o 06:45

To 10te naprawde idzie "szybka, latwa, bezbolesna" metoda. Ja bede mial tak na 5 linijek, el_doopa tak na hmm... 2 : P?

Nisiulka · Post autor: **Nisiulka** » 28 lis 2005, o 13:20

Tak, tak, Panowie.. a swistak siedzi i zawija je w te sreberka Program dziala dla pierwszych ok 2^32 - 1 liczb a0.. reszte trzeba udowodnic.. pewnie nic z tego nie bedzie, ale fajna zabawa (jak ktos lubi sie bawic programowaniem..)

karolx · Post autor: **karolx** » 28 lis 2005, o 13:58

Oj, nie wiem, ja to rozwiązania opartego na programie to bym nawet nie czytal bedąc w komisji... przecież np takie 11 to mozna narysować sobie w AutoCAD'ie i dorzucic wydruczek ze to jest prawda... nie mówiąc już o zadaniach gdzie mamy np znalezc przedzial dla ktorego dana rowność/nierowność jest spełniona..
Nie wiem, mi się wydaję że takiego rozwiązanie nie przejdzie..