Kulcs

Kovács úr x év után lecserélte régi lakását egy újra. Az átvételkor kisebb malőr történt, a lakás összes ajtajának a kulcsát egyszerre, felcimkézetlenül kapta meg egy nejlonzacskóban. Hány próbálkozással lehet az ajtókhoz párosítani a megfelelő kulcsokat, ha n ajtó (ill. kulcs) van?

megoldás