od nahodny kolemjdouci » 30. 5. 2012 15:49
Dovolim si sproste bez dovoleni prepsat zazitek kolegy ze zkousky(5/29/2012):
Přišel, vytáhl papíry A4, v podstatě bezeslov každému podal ten vějíř, aby si jednu vybral, byly na nich otázky (předpokádám vždy 2). Já jsem dostal odhad na počet křížení v grafu pravděpodobnostní metodou (předposlední hodina, crossing number) a určit, zda má k-regulární bipartitní graf perfektní párování. Tohle mi nepřipadalo moc těžké, nevím ale, co měli ostatní. U té první otázky tam stačilo opsat to, cos měl v sešitě. To druhé mám v sešitě já určitě, dělal jsem to přes nalezení dostatečně velkého toku tak, že se poslala po každé hraně mezi vrcholy hodnota 1/k. Ale vzhledem k tomu, že jsem na té hodině nebyl, tak jsem se bál, že se mě zeptá na pár věcí, které mi nebyly u toho crossing number jasné... a zeptal - na to, proč se tam používá odhad „e <= 3n“ místo „e <= 3n - 6“ (kvůli tomu, že to s tou šestkou má podmínku na alespoň 2 vrcholy, ale je to maličkost) a taky na to, proč je tam nerovnost u té střední hodnoty crossing number (pro indukované podgrafy sice můžeme brát obdobné nakreslení jako pro ten původní graf, který má cr(G), ale je možné, že dané podgrafy mají i jiné nakreslení, ve kterém je počet křížení menší). Protože se tedy zdálo, že jsem měl problém s tou střední hodnotou, tak mi ještě na doplnění dal otázku, kolik bude střední hodnota zastřelených zajíců, když je jich (n) a (n) myslivců si náhodně vybírá, kterého zastřelí (což limití k n*(1-1/e)). Nakonec jsem dostal za 1.
a navic si ho dovolim opravit ze ty zajici jsou limitni k n/e
Dovolim si sproste bez dovoleni prepsat zazitek kolegy ze zkousky(5/29/2012):
[quote]Přišel, vytáhl papíry A4, v podstatě bezeslov každému podal ten vějíř, aby si jednu vybral, byly na nich otázky (předpokádám vždy 2). Já jsem dostal odhad na počet křížení v grafu pravděpodobnostní metodou (předposlední hodina, crossing number) a určit, zda má k-regulární bipartitní graf perfektní párování. Tohle mi nepřipadalo moc těžké, nevím ale, co měli ostatní. U té první otázky tam stačilo opsat to, cos měl v sešitě. To druhé mám v sešitě já určitě, dělal jsem to přes nalezení dostatečně velkého toku tak, že se poslala po každé hraně mezi vrcholy hodnota 1/k. Ale vzhledem k tomu, že jsem na té hodině nebyl, tak jsem se bál, že se mě zeptá na pár věcí, které mi nebyly u toho crossing number jasné... a zeptal - na to, proč se tam používá odhad „e <= 3n“ místo „e <= 3n - 6“ (kvůli tomu, že to s tou šestkou má podmínku na alespoň 2 vrcholy, ale je to maličkost) a taky na to, proč je tam nerovnost u té střední hodnoty crossing number (pro indukované podgrafy sice můžeme brát obdobné nakreslení jako pro ten původní graf, který má cr(G), ale je možné, že dané podgrafy mají i jiné nakreslení, ve kterém je počet křížení menší). Protože se tedy zdálo, že jsem měl problém s tou střední hodnotou, tak mi ještě na doplnění dal otázku, kolik bude střední hodnota zastřelených zajíců, když je jich (n) a (n) myslivců si náhodně vybírá, kterého zastřelí (což limití k n*(1-1/e)). Nakonec jsem dostal za 1.[/quote]
a navic si ho dovolim opravit ze ty zajici jsou limitni k n/e