Question

新上任的宿舍管理員拿著20把鑰匙去開20個(gè)房間的門，他知道每把鑰匙只能打開其中的一個(gè)門，但不知道哪一把鑰匙開哪一個(gè)門，現(xiàn)在要打開所有關(guān)閉的20個(gè)門，他最多要開多少次？

Answer 1

因?yàn)榇蜷_所有關(guān)閉著的20個(gè)房間，
所以每把鑰匙試開的次數(shù)為20，19，18，17，16…3，2，1，
所以最多要試開：
20+19+18+…+3+2+1=

20+1

2

×20=210（次）；
答：現(xiàn)在要打開所有關(guān)閉的20個(gè)門，他最多要開210次．