This website uses cookies to ensure you get the best experience on the website.
100011001101011011
111111110011
001011
000110000000111110
100000001010
110100
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
3 2 a 5 0
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

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

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
Total: 2
Messages per page:
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2022 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-