Zadanie: Nech je bod vnútri trojuholníka . Zostrojme úsečky rovnobežné so stranami trojuholníka prechádzajúce bodom . Obsahy troch trojuholníkov, ktoré nám týmto vznikli, sú , a . Aký je obsah trojuholníka ?

meno: e-mail:

[cituj]USmwB48F napísal: Rori, tfdch diagramov je naaozj len niekoľko, ak izomorfne9 diagramy považujeme za jeden a ten istfd diagram (t.j. dva diagramy považujeme za rovnake9 ak sa ledšia len očedslovanedm vrcholov a predpadne vfdmenou farieb.) Pre predpad, že každfd vrchol je spojenfd s každfdm nejakou orientovanou cestou, neme1me ne1sobne9 hrany ani slučky a z každe9ho vrchola vyche1dza pre1ve jedna červene1 a pre1ve jedna čierna hrana, tak som našiel iba dva take9to grafy. Z grafu uvedene9ho na obre1zku je možne9 spraviť ten druhfd tak, že modrfd cyklus dĺžky 3 opačne orientujeme. Ale ak by si chcel ne1jsť nejakfd zaujedmavfd diagram, tak nemusedš preche1dzať systematicky všetkfdmi diagramami. Stačed ne1hodne vygenerovať pe1r tisedcok (povedzme, že pripustedš aj slučky, ale nie ne1sobne9 hrany) a z nich vyberieš ten najzaujedmavejšed (napredklad s najdlhšedm optime1lnym riešenedm). Ak je tfdch tried neizomornfdch grafov me1lo, tak s veľkou pravdepodobnosťou natrafedš aspoň na jedne9ho reprezentanta tejto triedy. Inak to Tvoje riešenie Černe9ho diagramu je spre1vne. (Program, alebo si to tak rfdchlo uvidel se1m? :-)[/cituj]

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu. Help k ich používaniu nájdete na kms.sk/tex.php.