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
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗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 28. 06. 2018 21:32
- check_drummer
- Příspěvky: 4648
- Reputace: 101
Truhla se zámky
Ahoj,
mějme truhlu a 4 osoby. Kolik nejméně je potřeba na truhlu přidělat zámků, aby bylo možné rozdat klíče od nich (k jednomu zámnku může existovat více klíčů) těmto čtyřem osobám tak, aby libovolné dvě osoby nemohly svými klíči společně truhlu otevřít, ale aby libovolné tři oboby toto provést mohly.
(Truhlu lze otevřít jen tehdy, jsou-li odemčeny všechny její zámky.)
"Máte úhel beta." "No to nemám."
Offline
- (téma jako vyřešené označil(a) check_drummer)
#2 29. 06. 2018 18:38 — Editoval kerajs (29. 06. 2018 20:13)
Re: Truhla se zámky
Offline
#3 29. 06. 2018 21:21
- check_drummer
- Příspěvky: 4648
- Reputace: 101
Re: Truhla se zámky
↑ kerajs:
Ahoj, našel jsi jen horní odhad, ale nedokázal jsi, že je to nejmenší možný počet zámků.
"Máte úhel beta." "No to nemám."
Offline