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 28. 06. 2018 21:32

check_drummer
Příspěvky: 2540
Reputace:   66 
 

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.)


Nikdy nechibuji.

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)

kerajs
Příspěvky: 128
Reputace:   12 
 

Re: Truhla se zámky

Offline

 

#3 29. 06. 2018 21:21

check_drummer
Příspěvky: 2540
Reputace:   66 
 

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ů.


Nikdy nechibuji.

Offline

 

#4 30. 06. 2018 00:53

laszky
Příspěvky: 798
Škola: MFF UK, FJFI CVUT
Reputace:   50 
 

Re: Truhla se zámky

↑ check_drummer:

Ahoj, rekl bych ,ze

Offline

 

#5 01. 07. 2018 00:14

check_drummer
Příspěvky: 2540
Reputace:   66 
 

Re: Truhla se zámky

↑ laszky:
Je to tak.


Nikdy nechibuji.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson