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: 2599
Reputace:   71 
 

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


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

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: 143
Reputace:   12 
 

Re: Truhla se zámky

Offline

 

#3 29. 06. 2018 21:21

check_drummer
Příspěvky: 2599
Reputace:   71 
 

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


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

#4 30. 06. 2018 00:53

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

Re: Truhla se zámky

↑ check_drummer:

Ahoj, rekl bych ,ze

Online

 

#5 01. 07. 2018 00:14

check_drummer
Příspěvky: 2599
Reputace:   71 
 

Re: Truhla se zámky

↑ laszky:
Je to tak.


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson