Форум: Проблема с ключами

→ Тема «Проблема с ключами»

Проблема с ключами

У N ключей от гостиничных номеров потерялись бирки. За какое наименьшее число пробных открываний можно наверняка определить, от какого номера каждый ключ?

↓↓ 0 ↑↑ Zero (38 / 335) 2008-09-02 23:01 »»

((N*N)-N)/2

↓↓ 0 ↑↑ Zloy (0 / 69) 2008-09-04 21:08 «« #2 »» Ответить

В наихудшем случае
((N*N)-N)/2

↓↓ 0 ↑↑ Zloy (0 / 69) 2008-09-04 21:09 «« #3 »» Ответить

В наилучшем (если повезет)
N

↓↓ 0 ↑↑ Zloy (0 / 69) 2008-09-04 21:09 «« #4 »» Ответить

даже нет... в наилучшем случае (если повезет), N-1

↓↓ 0 ↑↑ Zloy (0 / 69) 2008-09-04 21:10 «« #5 Ответить

→ Тема «Проблема с ключами»