Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
011101110011000101
100011000111
000001
111000101011101011
111100111111
110011
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
3 2 8 0 f
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Hlavní » Vzkazy  000111100000111011 

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
Celkem: 2
Vzkazů na stránku:
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2022 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-