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
🔒 23. 3. 2019 Přešli jsme na HTTPS. Prosíme o kontrolu funkčnosti fóra.
!! 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: 2658
Reputace:   73 
 

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


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

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: 154
Reputace:   13 
 

Re: Truhla se zámky

Offline

 

#3 29. 06. 2018 21:21

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

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


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

Offline

 

#4 30. 06. 2018 00:53

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

Re: Truhla se zámky

↑ check_drummer:

Ahoj, rekl bych ,ze

Offline

 

#5 01. 07. 2018 00:14

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

Re: Truhla se zámky

↑ laszky:
Je to tak.


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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson