Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 06. 09. 2019 15:59

check_drummer
Příspěvky: 2695
Reputace:   73 
 

Jak se domluvit

Ahoj. Kdysi mě napadl zajímavý problém. Nechť se osoby A,B chtějí na něčem domluvit, např. na času, kdy se sejdou, a komunikují pomocí kanálu, který není zcela spolehlivý, tj. s nenulovou pravděpdoobností nemusí poslanou zprávu doručit.
A teď je otázka, jak mají A,B postupovat, aby se domluvily. Napadá mě scénář:
1) A pošle osobě B zprávu, že se sejdou v 16:00.
To ale nestačí, protože osoba A nemá jistotu, že osoba B zprávu dostala.
2) Tedy osoba B pošle osobě A potvrzení, že předchozí zprávu dostala.
To také nestačí, protože osoba B nemá jistotu, že osoba A poslední zprávu dostala.
3) Tedy osoba A opět pošle osobě B potvrzení, že předchozí zprávu obdržela.
A tak to může jít libovolně dlouho a odesílatel poslední zprávy nemá jistotu, že jeho zpráva byla doručena a tedy že obě osoby vědí o místu srazu a vědí i že ta druhá osoba o tom ví a že ta první osoba ví, že ta druhá osoba ví, že ta první osoba o tom ví...
Ale na druhou stranu, pokud si vymění řekněme 10 zpráv, tak je přeci jasné, že obě osoby o době srazu vědí a tedy i kdyby poslední (jedenáctá) zpráva nedorazila, tak by měly mít obě osoby jistotu, že se mohou sejít. A nebo ne? A nebo se mohou domluvit předem, že "vyměníme-li si takto více než 6 zpráv, tak máme jistotu, že o tom oba víme a můžeme se sejít"..(?)


Jak se nazývá množina shodných disjunktních krychlí?
Ragú

Offline

 

#2 06. 09. 2019 23:27

Stýv
Vrchní cenzor
Příspěvky: 5279
Reputace:   201 
Web
 

Re: Jak se domluvit

https://cs.wikipedia.org/wiki/Transmiss … l_Protocol

Myslím, na to jdeš špatně. Ty totiž řešíš, co se stane, když jde všechno dobře, tj. když jsou všechny zprávy doručeny. Zamysli se nad tím, co by měla udělat osoba A, když jí od osoby B nepřijde žádné potvrzení.

Offline

 

#3 07. 09. 2019 01:07

check_drummer
Příspěvky: 2695
Reputace:   73 
 

Re: Jak se domluvit

↑ Stýv:
To je otázka, jak vůbec zjistit, že zpráva nedošla a je potřeba řešit, jak se obě osoby informují, že k nedoručení došlo. Pokud nelze odhadnout, jak dlouho může trvat než bude zpráva doručena, tak můžeme čekat věčně a úloha asi nemá řešení. No a pokud to odhadnout lze, tak je to složitější varianta toho co popisuju - já pro jednoduchost opravdu předpokládal, že zprávy docházejí - ovšem jistotu toho že dojdou nemáme.

Pokud tedy neobdržím od druhé osoby reakci, tak bych měl dát druhé osobě vědět, že k tomu došlo a jsme tam, kde jsme byli..


Jak se nazývá množina shodných disjunktních krychlí?
Ragú

Offline

 

#4 10. 09. 2019 13:16

Stýv
Vrchní cenzor
Příspěvky: 5279
Reputace:   201 
Web
 

Re: Jak se domluvit

Sry za opožděnou reakci, tuhle sekci obvykle nesleduju.

Ten odhad doby doručení vždycky budeš mít (Email? Vteřiny Pošta? Dny...) No a když ti v nějakém rozumném čase nepřijde potvrzení o přijetí, tak to prostě pošleš znova.

Offline

 

#5 11. 09. 2019 04:07

check_drummer
Příspěvky: 2695
Reputace:   73 
 

Re: Jak se domluvit

To je fakt. Sice je to méně elegantní než jsem čekal, ale účinné, a asi jediné rozumně možné řešení.


Jak se nazývá množina shodných disjunktních krychlí?
Ragú

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson