bom_lj

Бессмысленная трата времени

bom_lj

18/5/2009 11:44

В пятницу решали задачу:

Есть 12 монет, из них одна - фальшивая.  Есть весы (две чаши, показывают больше-меньше-равно).

Нужно за 3 (три) взвешивания найти фальшивую монету.


Потратил на эту херню почти час.
Нахрена - непонятно.

• Оставить комментарий

• yvk

  18/5/2009 08:00 (UTC)

  

  а 13? гггг
  
  тоже можно, но нельзя сказать как она фальшива - легче или тяжелей.
  1+3+3^2=13
  
  ну можно и дальше пробовать.
  час это нормально. можно сказать хорошо.

  • Ответить
  • Ветвь дискуссии

  • bom_lj

    18/5/2009 08:14 (UTC)

    

    я на пальцах решал, до приведенной закономерности не дошел.
    подумаю.
    спасибо ))

    • Ответить
    • Уровень выше
    • Ветвь дискуссии

• drazhen

  19/5/2009 10:33 (UTC)

  

  ну где же мои ссылочки?
  жду на почту!

  • Ответить
  • Ветвь дискуссии

• ssmirnoff

  8/6/2009 04:50 (UTC)

  

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

  • Ответить
  • Ветвь дискуссии

  • bom_lj

    8/6/2009 04:58 (UTC)

    

    если опускаем, что фальшивая легче - тогда все просто.
    но мы не допкускаем ))
    
    и монет 12. то есть если одну в сторону, то 2кучки по 6монет не получятся.

    • Ответить
    • Уровень выше
    • Ветвь дискуссии

    • ssmirnoff

      8/6/2009 05:00 (UTC)

      

      а если они по весу не отличаются, то зачем весы?
      12 с 13 перепутал
      
      но 6/6
      3/3
      1/1 + 1

      • Ответить
      • Уровень выше
      • Ветвь дискуссии

      • bom_lj

        8/6/2009 05:04 (UTC)

        

        по весу отличаются.
        но, в общем случае, фальшивка может быть тяжелее.
        
        
        тогда взвешивание 6\6 ничего нам не дает для понимания где фальшивка.

        • Ответить
        • Уровень выше
        • Ветвь дискуссии

        • ssmirnoff

          8/6/2009 05:08 (UTC)

          

          ну тогда мой вариант ответа эффективен в 50% случаев=)))
          
          в остальных 50 придется сделать на одно взвешивание больше

          • Ответить
          • Уровень выше
          • Ветвь дискуссии

          • bom_lj

            8/6/2009 05:15 (UTC)

            

            да

            • Ответить
            • Уровень выше
            • Ветвь дискуссии

          • sveigder

            8/6/2009 08:14 (UTC)

            

            3 взвешиваний достаточно даже если неизвестно легче монета или тяжелее.

            • Ответить
            • Уровень выше
            • Ветвь дискуссии
• (no subject) -

  • bom_lj

    10/8/2009 10:09 (UTC)

    

    пошла нахуй, пизда

    • Ответить
    • Уровень выше
    • Ветвь дискуссии