Оптимизируем

В прошлой заметке была сформулирована оптимизационная проблема: надо выбрать как можно меньше гирек, чтобы иметь возможность отвесить любое целое количество килограммов от 1 до 40.

Ясно, что если взять гири 1, 2, 4, 8, 16 и 32 килограмма, то можно работать с любым весом от 1 до 63 килограммов. Но можно ли обойтись меньшим количеством гирек?

Как мы уже разбирали, надо смотреть на количество информации. Гирька может иметь одно из трёх состояний: на одной чаше весов, на другой чаше, стоит на столе. А передать нам надо число от 1 до 40.

Двумя гирьками можно закодировать 3х3=9 состояний, тремя - 3х3х3=27 состояний, четырьмя - 3х3х3х3=81 состояние. Другими словами, меньше четырёх гирек точно не хватит. Но можно ли справиться четырьмя?

Надо подумать. И сделаем мы это в следующей заметке :)

А новым подписчикам я напомню, что интересного было в июне:

• Профилактика вспышек ярости - о наших спортивных достижениях и причинах диких поступков, о которых потом все жалеют,



• Не знать мелких неприятностей - как избавиться от шума маленьких проблем, которые отнимают все силы?



• Что подарить? - начало ответа на очень распространённый вопрос



• Не бойся ложки, бойся WiFi-вилки... - как обескураживают технологии 22-го века,



• Настоящая борьба с инфляцией - действенная мера



• Как взрослому освоить велосипед - простая пошаговая инструкция, позволяющая сесть на велосипед за три дня (проверено на нескольких людях!)



• За что я не люблю экономистов и бюрократов,



• О ЕГЭ - режим секретности повсюду,



• Зри в корень! - откуда берутся новости?



• Что общего у софта, котлет и книг - об интеллектуальной собственности и её защите



• Утюг vs холодильник - кто победит?



• Спортивная справедливость - мы помним всех,



• Вечный тормоз - ещё одна причина пробок,



• Соотношение цены и качества - о формировании цен.

Хороших выходных!