Завдання 4.52
Вимикачі для люстриЛюстра має 31 лампочку. Потрібно вмикати будь-яку їх кількість від 1 до 31. Яка найменша кількість звичайних вимикачів потрібна?
Розв’язання
Чотирьох вимикачів мало: комбінацій, з них лише 15 ненульових, а потрібно 31 різну кількість.
П’ять вимикачів достатньо: групи по 1, 2, 4, 8 і 16 лампочок ().
Будь-яке число від 1 до 31 записується в двійковій системі цими «вагами», наприклад .
Відповідь:
5 вимикачів.
