25 авг. 2008 г.

Ещё одно взвешивание

У меня продолжается отпуск, но это не мешает нам сейчас решить ещё одну задачку о взвешиваниях :)

Но сначала ответы на некоторые словесные задачки из прошлой заметки: «капр», «ошка» и «аска» (это в задаче, где есть два ответа). Остальные ответы потом.

А сейчас новая задачка:


буб \
ку - . . .
зяб /



Пока временно отойдём от игр со словами, а вернёмся к взвешиваниям.

Итак, есть чашечные весы, а необходимо с помощью нескольких гирек и этих весов отмерять целое число килограммов от 1 до 40. Какого наименьшего числа гирек для этого заведомо хватит? Решение будет в следующей заметке.

Пожалуйста, не пишите ответ в комментариях, но подсказывайте тем, кто не понял, в чём фишка этой задачи.

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

Хорошей недели!

4 комментария:

  1. Анонимный25.08.2008, 15:58

    2 spleaner

    6 - заведомо не минимум. Я могу обойтись меньшим количеством. Так сказать, у меня есть контпример.

    На деле, найти пример здесь - полдела. Оценка заметно сложнее.

    ОтветитьУдалить
  2. Оценка как раз простая. Теоретический минимум находится из уже знакомых нам рассуждений о битах информации.
    Искать же пример - что теоретический минимум действительно реализуется - мне как человеку к 12 часам ночи ленивому пришлось грубым полным перебором - впрочем, программа на mathematica занимает 2 строчки. :)
    Хотя найденный пример нстолько показателен, что исходя из него можно построить "человеческое" решение.

    ОтветитьУдалить
  3. Анонимный29.08.2008, 11:48

    Оценка как раз очень простая - подобная здесь разбиралась (именно так, как сказал sergei). И доказать, что это минимум - заметно проще, чем перебрать все веса до 40.

    ОтветитьУдалить