Wallis  » Hlavní » Vzkazy

Přidat příspěvek do diskuze | Zpět k hádance
Celkem: 2
TIP: Pokud příspěvek patří k hádance, můžete kliknout na jeho titulek a zobrazí se vám příslušná hádanka. Pokud chcete přidat nový příspěvek do diskuze ke konkrétní hádance, zobrazte si její diskuzi (viz odkaz u hádanky) a zvolte Reagovat na některou z odpovědí nebo Přidat příspěvek do diskuze. Pokud přidáte vzkaz přes odkaz Přidat vzkaz (v levém menu Kontakt), nebude přiřazen k žádné hádance.
1..2

RE: reseni vesmirne stanice, vojta.g, 10.3.2015 14:59:05 Reagovat
Myslenku mam (nejspis spravnou) ale pocet kroku nesedi + u posledniho cyklu muzete vybrat funkci PC a pak budete pptrebovat jeste jedno kolo vylouceni spatneho...

Vzdy pro potvrzeni funkcniho PC stavi jen polobina z puvodniho N PC ale pro potvrzeni nefunkcniho staci jen rozdil poloviny puvodni a cele aktualni skupiny. M-N/2
reseni vesmirne stanice, vojta.g, 10.3.2015 14:45:38 Reagovat
Vyberu nahodne jeden PC a ostatnimiho budu testovat dokud NEJMENE polovina zbytku (N-1)/2 neprohlasi ze je OK, pote vim ze tento PC je OK a mohu s nim testovat vsechny ostatni PC ktere neodpovedeli zaporne.
Pokud ale ALESPON polovina odpovi ze je vadny, tak je vadny a vim ze pocitace kere odpovedeli kladne jsou take vadne.
PC kere kere neodpovedeli kladne oznacim jako mnozinu M a postupuji s ni jako s mnozinou N dokud se alespon polovina neschodne na kladnem testu.

Nejhorsi mozny scenar je kdyz spatne PC budou odpovidat vzdy pravdive a ja si vzdy vyberu spatny PC. nadpolovicni vetsina PC = (N+1)/2
Pote bude potreba (N+1)/2*(N-1)/2=(N^2-1)/4
1..2
Přidat příspěvek do diskuze
Celkem: 2
Vzkazů na stránku: