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

2015-05-29 09:23  
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.

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.

För vart och ett av låsen kan man tillverka flera nyckelkopior men en enskild nyckel kan bara öppna ett lås.

Hur många lås krävs minst för att lösa problemet och hur många nycklar måste då var och en av de fem kompanjonerna bära med sig?

Jan Melin

Kommentarer

Välkommen att säga din mening på Ny Teknik.

Principen för våra regler är enkel: visa respekt för de personer vi skriver om och andra läsare som kommenterar artiklarna. Alla kommentarer modereras efter publiceringen av Ny Teknik eller av oss anlitad personal.

  Kommentarer

Debatt

Läs mer