Перейти к содержанию
Посмотреть в приложении

A better way to browse. Learn more.

Форум Академгородка, Новосибирск

A full-screen app on your home screen with push notifications, badges and more.

Чтобы установить это приложение на iOS и iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
Чтобы установить это приложение на Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Еще одна простая задача на взвешивание

Опубликовано

Есть рычажные весы без гирь, рассчитанные на не более чем 4 взвешивания.

Также имеется 6 монет внешним видом ничем друг от друга не отличающиеся.

Доподлино известно, что все фальшивые монеты имеют одинаковую массу, отличную от массы настоящих монет, и они есть среди этих 6 монет.

 

Требуется отделить все фальшивые монеты от настоящих.

Рекомендуемые сообщения

Опубликовано

В такой постановке задача не имеет решения.

Мы сможем разделить монеты на "более тяжелые" и "менее тяжелые", но сделать вывод о том, которые из них фальшивые - увы, никак https://academ.club/html/emoticons/smile.gif

 

Хотя я бы из соображений здравого смысла выбрал более тяжелые - наверное, там золота больше https://academ.club/html/emoticons/smile.gif

 

Опубликовано
  • Автор

В общем: задача про то, что монеты нужно разделить.

 

А какие из них окажутся какими, нам скорее всего знать будет не суждено (за исключением случая когда все монеты окажутся фальшивыми)

Опубликовано

Я могу привести один (ну или несколько) из вариантов решения, полученный программным путем. Но там естественно троичное дерево глубиной до 4, на каждом узле которого - взвешивание нескольких монет.

 

А красивого аналитического решения я не нашел https://academ.club/html/emoticons/sad.gif

 

Кстати, на удивление, существуют решения без взвешивания сразу всех 6 монет (т.е. максимум 2+2). Я был почти уверен, что придется в разных сочетаниях взвешивать все 6 монет, потому что чем меньше монет взвешивается, тем меньшая неопределенность уничтожается одним таким взвешиванием...

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

Аккаунт

Навигация

Поиск

Поиск

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.