Wallis  » דף עיקרי » תגובות

Add message to thread | Back to puzzle
Total: 2
HINT: If a message belongs to a puzzle you can click to its title to display the puzzle. If you want to add new message to a discussion to the puzzle, please, display its discussion (see a link below the puzzle) and choose Reply to any of messages or choose Add message to thread. If you leave message via Add message (in left Contact menu) message will not belong to any puzzle.
1..2

RE: reseni vesmirne stanice, vojta.g, 2015-03-10 14:59:05 Reply
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, 2015-03-10 14:45:38 Reply
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
Add message to thread
Total: 2
Messages per page: