У хозяина гостиницы есть ключи от комнат. ** вид ключи неразличимы. сделав ключи, он...

0 голосов
58 просмотров

У хозяина гостиницы есть ключи от комнат. На вид ключи неразличимы. сделав ключи, он надел их на кольцо и покрасил в два цвета. Какое наименьшее число ключей может быть у хозяина гостиницы,чтобы он мог различать, какой из них от какой комнаты, если известно, что ключей больше двух.


Информатика (12 баллов) | 58 просмотров
0

3 ключа

Дан 1 ответ
0 голосов

3 ключа, 3-й он красить не будет
А ещё даже если они покрашены, то он наденет ключи на кольцо так, что получится два цвета вокруг одного и он сможет догадаться, что справа один ключ, а слева другой

(7.6k баллов)
0

А ещё может быть очень много ключей, Если 1 покрасить одного цевта, а другие в другой и повесить сначало первый отличающийся, а потом все остальные в порядке возросмтания комнат (2,3,4,5...) и тогда он может отсчитывать от первого номер комнаты и попадёт на её ключ