Brněnský korespondenční seminář

Registrace | Nové heslo |

Dotazy a připomínky k úlohám

[2457] Adela adela.miklikova@gmail.com 26.11.12 (17:11:47)

[2456] nevím jak orgové (šak oni napíšou) ale podle mne je třeba trochu popsat, jak jsi na ten graf došla, jakým myšlenkovým postupem apd.

[2456] hedusk janka.polepsovna@seznam.cz 26.11.12 (15:18:38)

Ráda bych se vyhnula chybám z minula a proto se ptám k úloze 2.1: stačí vám jeden takový obrázek, který splňuje zadání? :)

[2455] Adela adela.miklikova@gmail.com 25.11.12 (15:28:13)

[2454] Měřící jednotkou pro kružnici v grafu jsou její hrany. Tudíž kružnice délky n obsahuje n hran.

[2454] Mark Daniel MMM.Mark.Daniel@Gmail.com 25.11.12 (14:03:21)

Totiž píše sa tam, že graf neobsahuje kružnicu dĺžky 4. Ale podľa čoho sa porovnáva dĺžka kružnice? Teda čo je „meracia jednotka“ v tomto prípade?

[2453] bori petr@bori.cz 25.11.12 (13:12:09)

[2448]: Jo, to je dobrá připomínka. Můžete předpokládat k > 0. Díky.

[2449]: Ano, přesně tak. V jistém smyslu se jedná o hledání 3-regulárního* grafu s určitými vlastnostmi (*viz pomocný text).

[2450]: Moc nechápu otázku. Tento graf neobsahuje kružnici délky 4. To znamená, že v něm nemůžeme najít podgraf „shodný“ s kružnicí délky 4. Co bylo myšleno pod „objektem délky 1“?

[2450] Mark Daniel MMM.Mark.Daniel@Gmail.com 25.11.12 (00:11:04)

V Úlohe 2.2 môže byť kružnica kdekoľvek? Čo v tejto úlohe predstavuje objekt s dĺžkou 1? Ďakujem za odpoveď.

[2449] Mark Daniel MMM.Mark.Daniel@Gmail.com 24.11.12 (23:46:42)

Dobrý deň, V Úlohe 2.1 je cielom nakresliť graf, v ktorom budú všetky úsečky tvoriť jeden útvar, pričom jeden aj druhý koniec každej úsečky má byť bodom, z ktorého smerujú tri úsečky? Ďakujem za odpoveď

[2448] Xpun michal.puncochar@gmail.com 24.11.12 (10:56:16)

Ahoj, díky za opravení chyb, ale mám ještě jeden dotaz k úloze 2.3 :) Máme předpokládat, že k > 0? Protože pokud k = 0 (graf např. libovolná kružnice), tak neprázný graf nerozložím na 0 tahů za použití všech hran…

Michal

(teď doufám, že to nebyl záměrný chyták a já to všem nevyspoiloval)

[2447] Stopa honza.stopka(zavináč)gmail.com 22.11.12 (17:06:31)

[2446] Jednoduchá odpověď: k není liché. Plyne z věty 2.1 pomocného textu – součet stupňů všech vrcholů grafu je sudý.

[2446]  22.11.12 (16:47:15)

Ad úloha 2.3: Jakou hodnotu má k/2 pokud je k liché? Počet sledů je celočíselný, mám z k/2 tedy udělat dolní nebo horní celou část?

[2445] Shkarpa m.karpilovsky@email.cz 18.11.12 (17:06:55)

Jo tak já ještě přihodím komentář pro webmastera pro případ, že by se to nevědělo: zatím nemůžu jako přihlášený řešitel odevzdávat v submitovátku úlohy 2. série. Asi by to chtělo někdy v týdnu už pomalu zpřístupnit :D

[2444] Baci v.baca@mail.muni.cz 18.11.12 (16:59:37)

Za chybu a vzniknuté nejasnosti sa ospravedlňujeme.

[2443] Baci v.baca@mail.muni.cz 18.11.12 (16:59:08)

Zdravím, definitívne vysvetlenie úlohy 2.3 znie tak, že hľadáme ŤAHY a nie sledy – inak povedané, každá hrana sa vyskytuje v práve jednom z k/2 sledov a to PRÁVE RAZ – v ťahu sa totiž narozdiel od sledu hrany nemôžu opakovať.

Ťahy dĺžky 0 (tzn. jeden vrchol) sú povolené.

[2442] bori petr@bori.cz 18.11.12 (11:09:10)

Když to spojení přeformuluju na „v grafu existuje (k/2) sledů takových, že …“, pomůže to?

[2441] Xpun michal.puncochar@gmail.com 18.11.12 (10:27:57)

Díky za odpovědi, sice nejspíš pořád nechápu, co se myslí tím „rozložit graf na sledy“, ale to je už asi moje blbost…

Ještě jednou díky.

Michal

[2440] bori petr@bori.cz 18.11.12 (09:36:07)

Zdravím,

úloha 2.3 (sledy): Potvrzuji Shkarpovo vysvětlení.

úloha 2.7 (nejmenší hodnota b): Tady se musím omluvit. Zadání lze opravdu (přirozeně) chápat tak, jak ho vysvětlil Tomáš, nicméně mysleli jsme to tak, jak popsal Shkarpa. Tedy b se má minimalizovat k daným p,q,r,s.

Hned to opravíme a upřesníme. Řešte prosím toto (mnohem zábavnější :)) zadání.

Bori

[2439] Tom tom.novotny7(zavináč)seznam.cz 17.11.12 (22:25:52)

Ahoj, dovolím si nesouhlasit s Markem, v zadání je jasně napsané: „Jaká je nejmenší možná hodnota b?“ Nikde se nepíše, že p, q, r a s jsou pevně daná, výsledkem je hodnota b!

[2438] Shkarpa m.karpilovsky@email.cz 17.11.12 (19:11:50)

Ahoj Michale, nejsem sice org, ale na tvoje dotazy myslím odpovědět zvládnu. K úloze 2.2: myslí se PRÁVĚ k vrcholů. Sledy délky nula nepovažujme za sledy. A rozdělit graf na pevně daný (zejména malý) počet sledů není triviální, zvlášť, když v tom dělají bordel vrcholy lichého stupně. K úloze 2.7.: pro pevně daná p, q, r ,s hledáš nejmenší b takové, že existuje nějaké a, pro které jsou splněny obě nerovnosti.

[2437] Xpun michal.puncochar@gmail.com 17.11.12 (18:31:25)

Ahoj, mám pár dotazů k aktuální sérii: V úloze 2.2 píšete „graf obsahující k vrcholů lichého stupně“. Myslíte tím „alespoň k vrcholů“, nebo „právě k vrcholů“? A také mi přijde divné rozdělování grafu na sledy. Dávalo by smysl, kdyby se mělo rozdělovat na sledy, kde se neopakují hrany. Ale takhle mi přijde, že lze hrany rozdělit na libovolný počet sledů nezávisle na stupních vrcholů. A to nemluvím o sledech délky 0… A u úlohy 2.7 máme hledat b, pro které existuje alespoň jedna pětice a,p,q,r,s? Nebo b, které vyhovuje všem a,p,q,r,s? Děkuji předem za odpověď.

[2436] bori petr@bori.cz 13.11.12 (16:46:50)

(k předešlému příspěvku)…kde objem znamená obsah. :)

Čtvrtiny musí mít stejný obsah.

[2435] Baci v.baca@mail.muni.cz 13.11.12 (12:44:18)

[2432] V príklade 2.5 musia mať štvrtiny len rovnaký objem.

[2434] Emu jana.strosova@gmail.com 12.11.12 (16:41:53)

[2432] Ano, samozřejmě uznáme, ale dost nám to komlikovalo práci, takže budeme rádi za podepsání se v příštích sériích.

[2433] Ano, dámská trička by měla mít jiný střih.

[2433] hedusk janka.polepsovna@seznam.cz 9.11.12 (23:21:38)

Zdravím :) nemám sice přímo dotaz k úlohám, ale nevím, kam jinam ho zařadit. Moc nerozumím možnostem v té anketě. (Jsem trochu pomalejší na tyhle věci, za to se omlouvám). Proč za některými velikostmi je dámské a za některými ne – to znamená, že se ta trička liší nějak i střihem?

Ne, že bych s ním vyloženě počítala, ale vrtá mi to hlavou :-P díky.

[2432]  7.11.12 (15:58:12)

Co se tyce posilani uloh submitovatkem. Posilal jsem je bez zahlavi a doufam, ze mi je uznate, priste se jiz polepsim. A druhy dotaz co se tyce prikladu 2.5. Rozdelit na ctvrtiny znamena na 4 kusy se stejnym obsahem ci na 4 kusy se stejnym obsahem i tvarem? Dik za odpoved

[2431] Emu jana.strosova@gmail.com 6.11.12 (21:48:47)

Milí řešitelé, úlohy se opravují a zadávají postupně, takže se nebojte, pokud se nenajdete ve výsledkové listině dnes, objevíte se tam zítra, případně pozítří:) Pokud byste se náhodou nenašli poté, co opravující příklad uzavře(otazníky se nahradí pomlčkami), pak prosím napište a vyřešíme to. Díky ještě za chvíli strpení:)