Populärteknik

Veckans gåta: Hur många lås behövs?

Ett kassaskåp ska förses med ett visst antal lås som gör att minst tre i en grupp på fem personer måste vara eniga om att skåpet ska öppnas innan det kan ske. Foto: Ny Teknik

För att lösa det här problemet är det bra med kunskaper i kombinatorik.

Jan Melin
Jan Melin
Publicerad

Fem kompanjoner ska förvara ett viktigt dokument i ett kassaskåp. För att kunna plocka fram dokumentet måste en majoritet, alltså minst tre av dem i vilken kombination som helst, vara enig om att öppna kassaskåpet.

Prova Ny Teknik – 149 kr
för tre månader


Tillgång till alla låsta artiklar, fördjupande kompendier,
premiumnyhetsbrev, samt e-tidningen.



Kom igång nu →

Förnyas till 299 kr/mån efter din provperiod. Ingen bindningstid. Avsluta enkelt.
Gäller endast nya prenumeranter.


Är du medlem i Sveriges Ingenjörer?

Aktivera ditt konto här

veckans gåta nyheter logik populärteknik