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.

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.

Därför förser de kassaskåpet med ett visst antal lås som samtliga måste öppnas för att ge tillträde till dokumentet.

Prova Ny Teknik – 49 kr
för 1 månad


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