Úloha: 10q (d3)

Autor(i): (prevzatá úloha)

zadanie :: riešenie :: diskusia :: poradie riešiteľov


častímfeedback
11.9.2006 20:25:53Gibraltarsky Oligarcha Obedujesuper :-) lahka brutalnou Nikitou (errr... silou)
11.9.2006 21:18:32Jeej :)Parada :) Spomedzi takých menej tradičných je to úplná pecka... :)
11.9.2006 21:22:06Ešte je priskoro na nárekHehe, no celkom sranda. Namiesto kodenia programu som to mal robit odzaciatku rucne, nemusel by som zahadzovat taky dlhy zdrojak co navyse nefunguje,
11.9.2006 22:10:02Hrunograbná bufdaNajprv som niečo logicky vydedukoval, ale potom som sa rozhodol pomôcť si backtrackom (asi sa to ináč ani nedá). Pekná úloha.
11.9.2006 22:42:58bebe brumíkvelmi sa mi pacila, clovek vedel co, len sa k tomu logickz dopracovaval..a teda, nebolo to hned jasne, ale postupne sa dalo
11.9.2006 23:10:43Adin MandlŘešil jsem víceméně systematicky, ale bál jsem se vysokých čísel, takže jsem dlouho kotvil u hypotézy Q1 = 36. Docela líbilo, i když se to moc podobalo šifře 2 na loňské Tmou.
11.9.2006 23:10:58TykadlaŠlo to přímočaře, ale bylo potřeba se vyvarovat jakýchkoliv chyb (napsání odpovědi česky bylo chybou nejmenší).
11.9.2006 23:18:27A3Nakurwat :-)
11.9.2006 23:58:03JeníčciZpočátku jsem nevěřil tomu, že by řešení bylo jednoznačné. A dumal jsem, jak byste pak podchytili validátor odpovědí. Nicméně po deseti minutách kombinování mi vyšla jen jedna možnost. Už je pozdě večer, takže nebudu zpětně tu jednoznačnost dokazovat, stačí mi existence :))))
12.9.2006 00:26:18Opravte toje sice nesmyslna, ale chtel jsem byt prohlasen za toho, kdo ulohu vyresil ;) odmocnina muze vyjit zaporne ... to trochu komplikuje, komplikaci je take jazykova bariera (ne/nie) ;)
12.9.2006 00:26:32Tajfun (a Vlhká jáma)Páčila ;-) Lehká - šlo o nastavení otázky č.1, která musela být druhou mocninou dělitelnou šesti. Druhá z nich to splnila ;-)
12.9.2006 10:53:18bob72Do teto ulohy jsem se strasne zamotal. Ted si ale myslim, ze je celkem povedena.
12.9.2006 12:59:59Chlýftým post mortemStačilo si uvědomit, že x^2=a má dvě možná řešení a že v otázce 4 se berou všechny odpovědi, tudíž i ona sama. Ale chvilku mi to trvalo :).
12.9.2006 14:47:0304 ww oleďzachranila me az diskuze, ve ktere jsem zjistil, ze NE se slovensky rekne trochu jinak nez cesky. Predtim jsem mel taky ocekavany problem s interpretaci 4. otazky. Jinak pekna logicka uloha.
12.9.2006 15:00:29Ladik64to jsou ale záludné otázky :)
12.9.2006 16:09:20Paajohtajavypadala lehci, nez nakonec byla ;) pekna oddychovka, az z diskuse ve foru me to trklo, ze ctyrka nemuze byt 0...
12.9.2006 17:44:56Víla Amálka a NEflákajúce sa rozprávkové bytostinebola tazka, a bruteforce to isti
12.9.2006 19:58:54ustredni topeni ... a spii lehka uloha se da zkazit... kdyz tech uloh je tolik, tak jsme radi za kazdou lehkou
12.9.2006 21:06:10Haluškybola uplne super, pacilo sa mi, ze sa clovek posuval stale dalej a prichadzal na vela malych vysledkov ktore ho posuvali. Nebolo treba napad, ale robotu
13.9.2006 09:09:09ObludáriumLehka, dala se primocare vydedukovat. Coz ovsem neznamena, ze by clovek po ceste parkrat vlastni vinou nezakopl.
13.9.2006 10:16:37PrahoryKlasická úloha... Nakonec to za nás vyřešil program. Když jsme to předtím řešili ručně, nedocházely nám všechny souvislosti a proto pořád zbývalo víc možností.
13.9.2006 11:56:35Náhodná ProcházkaS tou otazkou 4 jste nam teda dali ;)
13.9.2006 11:57:18Náhodná ProcházkaS tou otazkou 4 jste nam teda dali ;)
13.9.2006 13:13:32Guinea PigsŠifra byla napřesně zadána. Pokud by byla opravena chyba, dá se vyřešit za pár minut.
13.9.2006 16:03:29Zlí lidé hledaji NATIVNIHO SLOVAKApo vysvetleni zadani dosazeno do excelu a hejabno s jednou bunkou :)
13.9.2006 19:02:27Emtahle uloha mela vyhodu, ze se da resit pri vozeni kocarku po parku :o) me se libila, i kdyz mi potrapila :o)
14.9.2006 13:24:18whitestein is dead (fuzia s A3N)Pekne. Takmer sme sa pobili o to, kto to vyriesi. :) Obtiaznost - matematicka olympiada pre 1.,2. rocnik gymnazia. Teorema1: Odpoved na otazku cislo 10 je ciselna. Lema1: [1] = [8]^2 Dokaz: [8] = [1]/[8] => [8]^2 = [1] Dosledok1: [1] > 0 Dokaz: Z Lemy1 a definicie 8. (0 nemoze byt delitel.) Lema2: 0<=[2]<=4 Dokaz: Z definicie 1. az 10. a z Teoremy1. Lema3: [5] => [3] Dokaz: Definicia 1., 3., 5. a z vlastnosti sumy kladnych cisel. Lema4: [1] je delitelna 6 Dokaz: Z definice 1., 6. a dodatku o celociselnosti. Dosledok4A: [1]>=36 naviac [1] = 36*N^2 Dokaz: Z Dosledku1 a Lemy4 dostavame [1]>=6. Vyuzitim Lemy1 a dodatku o celociselnosti [8] je najblizsie cele cislo, ktoreho odmocnina je celym cislom = 36. Dosledok4B: [6]>=6 naviac [6] = 6*N^2 Dokaz: Z Dosledku4A a definicie 6. Dosledok4C: abs([8])>=6 naviac [8] = 6*Z Dokaz: Z Dosledku4A a definicie 8. Lema5: 1<=[4]<=5 Dokaz: Z definicie 1., 10., Lemy1, Dosledku1 a z faktu, ze cisla >= 6 sa nerovnaju ich odmocninam ([1]<>[8]). Lema6: [5]=nie Dokaz: Ak [1]=[1]+[2]+[4]+[6]+[8]+[10], potom 0 = [2]+[4]+[6]+[8]+[10]. Z dosledku4 vyplyva nenulovost [8], teda nejake cislo v rovnici musi byt zaporne. Dosledok6: 0<=[2]<=3 Lema7: [8]<>[1]<>[2]<>[8] Dokaz: Z dosledku 6, lemy 1 a dosledku4. Lema8: 1<=[4]<=4 Dokaz: Lema5 a Lema7 a definicia 4. Lema10: [10]<=0 Dokaz: Z definicie 1. az 10. dostavame [1] = [1] + [2] + [4] + [6] + [8] + [10] co sa da odpocitanim [1] a vyuzitim Dosledku4* zapisat ako 0 = x^2 +-6x + 6*([2] + [4] + [10]) 0 < D = 36 - 24([2] + [4] + [10]) Teda ([2] + [4] + [10]) <= 1, aby sme pod odmocninou nedostali zaporne cislo. Z Dosledku6 a Lemy8 dostavame [10]<=0. Dosledok10: [3] = ano Dokaz: Z Lemy10, z Lemy8, Dosleku6, z definicii 6. a 8. Lema11: 1<=[2]<=3 Dokaz: Dosledok10 a Dosledok6. Lema12: 1<=[4]<=2 Dokaz: Z Dosledkov4* a Lemy10 dostavame pre [4] 4 nedosiahnutelne cisla, zostava nam [4] a [2]. Lema13: [7] = nie Dokaz: Na zaklade Lemy12 je [4] bud rovne 1 a potom z Lemy11 [2]>1, alebo [4]=2 a z dosledku nedosiahnutelnosti ostatnych cisel (Z Dosledkov4* a Lemy10) [2] = [2]. Dosledok13: 1<=[2]<=2 Dokaz: Z Lemy13. Lema14: [2]=2 a [4]=2 Dokaz: Z Dosledku13 je ina moznost pre [2] jedine 1, v tom pripade vsak na zaklade definicie 4. a Lemy12 je [4] = 2, co je ale v rozpore s Dosledkami4* a Lemy10. Lema15: [9] = ano Dokaz: Z definicie 2., Lemy14, Lemy13, Dosledku10, Lemy6. Dosledok15: [1]=144 a [6]=24 a [8]=-12 Dokaz: Z definicie 9., Lemy14 a Dosledkov4* dostavame: [9] = 6*(2*Z + Z^2) = 0 = +- ([1] - [2]) -2*Z = Z^2 -2=Z T.j. (z Dosledkov4*) [1] = 36*4 = 144, [6]=24 a [8]=+-12 Lema16: [10]=-16 Dokaz: Z definicie 1. az 10. dostavame [1] = [1] + [2] + [4] + [6] + [8] + [10] Vyuzitim Dosledku15 a Lemy14 0 = 4 + 24 -12 + [10] -28 - 12 = [10] = {-16} Veta1: V pripade pravdivosti Teoremy1 je jedinym moznym riesenim: [1]=144 [2]=2 [3]=ano [4]=2 [5]=nie [6]=24 [7]=nie [8]=-12 [9]=ano [10]=-16 --- Teorema2(Komplement Teoremy1): [10] nie je cislo LemaA: [1] = [8]^2 Dokaz: [8] = [1]/[8] => [8]^2 = [1] DosledokA: [1] > 0 Dokaz: Z LemyA a z definicie 8. (0 nemoze by delitel.) LemaB: [1] je delitelna 5 Dokaz: Z definice 1., 6. a dodatku o celociselnosti. DosledokD: [1]>=25 naviac [1] = 25*N^2 pre nejake N patriace prirodzenym cislam Dokaz: Z DosledkuA a LemyB dostavame [1]=5*N. Vyuzitim LemyA a dodatku o celociselnosti [8] je najblizsie take cele cislo, ktoreho odmocnina je celym cislom = 25, nasledujuce su 25N^2. LemaC: [4] = 1 a [2] = 0 Dokaz: Z jednotlivych definicii 1., 2., 4., 6., 8. a lemyA dostavame: x^2 = x^2 + [2] + [4] + x^2/5 + x 0 = x^2 + 5x + 5([2]+[4]) 0 < D = 25 - 20*([2]+[4]) teda [2]+[4]<=1 Z definicii 2. a 4. dostavame, ze [2] + [4] >= 1. ([2] je nezaporne a [4]>0) Teda [2] + [4] = 1, z faktu, ze [4] >= 1 dostavame rolozenie na [4] = 1 [2] = 0. LemaD: [7] = ano Dokaz: Z LemyC a z definicie 7. Veta2: Teorema2 je nepravdiva. Dokaz: Definicia 2. v spore s LemouD a LemouC. Dosledok2: Jedinym moznym riesenim je vysledok Vety1. Dokaz: Veta2, Veta1.
14.9.2006 18:38:52Chuck Norris alias Jack Baueruz som zacal pisat staznost...dokaz, ze to nema riesenie, a tesne pri konci som zistil, ze to riesenie ma...ake prekvapenie...ked to uz mam takto napisane na 1 a pol A5, tak vam to presne o tyzden ukazem
15.9.2006 15:35:21Nenásilná difrakciaPekná úloha. Zdá sa mi byť tak akurát: najprv pár minút nič, potom som sa do toho začal dostávať a nakoniec to bolo všetko jasné. Logika :-)
18.9.2006 13:05:59TBAle tak jako co se dá dělat.
23.9.2006 19:54:29(M^3)(E^2)super...uz som zacal pisat staznost/dokaz, ze to nema riesenie, a tesne pred koncom som to riesenie nasiel, ake prekvapive...
25.9.2006 20:19:42Lamy na VaranechHodnotíme velmi kladně, dala zabrat, a přitom precizně vymyšlená.
25.9.2006 23:01:42ab absurdokeby si bol clovek tu 4 interpretoval hned spravne, tak to nemuselo ani tak dlho trvat :(
28.9.2006 20:54:59hlboko nad vecounooo, super, tuna ludia to davaju deckam na cvikach :)
30.9.2006 04:39:23Dark Princess of UmbarKonecneeee... ja som na to aj spravne isla, ale vzdy som na daku blbosticku zabudla... a tiez, kym mi docvaklo, ze na 10. otazku moze byt aj cislo ako odpoved... fuuu... ale inak nadherna uloha a velmi sa mi pacila. Aspon som mala popri tamago co riesit... :)