У меня продолжается отпуск, но это не мешает нам сейчас решить ещё одну задачку о взвешиваниях :)
Но сначала ответы на некоторые словесные задачки из прошлой заметки: «капр», «ошка» и «аска» (это в задаче, где есть два ответа). Остальные ответы потом.
А сейчас новая задачка:
буб \
ку - . . .
зяб /
Пока временно отойдём от игр со словами, а вернёмся к взвешиваниям.
Итак, есть чашечные весы, а необходимо с помощью нескольких гирек и этих весов отмерять целое число килограммов от 1 до 40. Какого наименьшего числа гирек для этого заведомо хватит? Решение будет в следующей заметке.
Пожалуйста, не пишите ответ в комментариях, но подсказывайте тем, кто не понял, в чём фишка этой задачи.
Для новых подписчиков блога напомню, что интересного было в мае:
- Напрасный труд - как его избежать? И весёлая история о куличах.
- Латание дыр - почему термин «безопасность в интернете» такой смешной?
- Клиенты только мешают работать - как должен и как не должен работать отдел продаж
- В горящую избу на коне - о предусмотрительности и решительности,
- О кредитах - честная реклама - как банки заботятся о клиентах (очень искренне),
- Заблуждение о ПДД - нужно ли велосипедисту ехать по встречке?
- Крупицы золота - о том, чего так мало,
- Лучшие заметки - перечень самых удачных заметок первых трёх месяцев жизни блога,
- Не надо хороших идей! - почему хороших решений так боятся, предпочитая делать неэффективно?
- О мерах и смысле жизни,
- Вирусы на флэшках - как навсегда избавиться от этой напасти?
Шесть гирек :)
ОтветитьУдалить2 spleaner
ОтветитьУдалить6 - заведомо не минимум. Я могу обойтись меньшим количеством. Так сказать, у меня есть контпример.
На деле, найти пример здесь - полдела. Оценка заметно сложнее.
Оценка как раз простая. Теоретический минимум находится из уже знакомых нам рассуждений о битах информации.
ОтветитьУдалитьИскать же пример - что теоретический минимум действительно реализуется - мне как человеку к 12 часам ночи ленивому пришлось грубым полным перебором - впрочем, программа на mathematica занимает 2 строчки. :)
Хотя найденный пример нстолько показателен, что исходя из него можно построить "человеческое" решение.
Оценка как раз очень простая - подобная здесь разбиралась (именно так, как сказал sergei). И доказать, что это минимум - заметно проще, чем перебрать все веса до 40.
ОтветитьУдалить