ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
11.02.2009, 20:12
|
|
Постоянный
Регистрация: 29.09.2008
Сообщений: 553
Провел на форуме:
2584134
Репутация:
519
|
|
Задачка...
РЕ, ребята!
Кароче подкинул группе препод по физике дадачку...
Условие:
У нас есть 10 вёдер, в них монеты...В одном из этих вёдер фальшивые монеты. Одна фальшивая монета важет в 2 раза больше, чем настоящая. Нужно за ОДНО взвешивание узнать в каком ведре находитятся фальшивые монеты.
Есче он упомянул, что отвер простой...
Кто знает, просьба помочь!
Последний раз редактировалось -m0rgan-; 11.02.2009 в 20:40..
|
|
|
11.02.2009, 20:31
|
|
Участник форума
Регистрация: 13.08.2008
Сообщений: 146
Провел на форуме:
1445936
Репутация:
159
|
|
Следует учинить не пересекающиеся подмножества монет из разных ведер: взять из первого ведра одну монету, из второго - две, из третьего - четыре, из четвёртого - восемь, из пятого - шестнадцать, и.т.д. Всё это взвесить. Вычесть из полученного веса идеальный вес. Полученный излишек веса (он уже нормализован за счёт единичного излишка веса каждой монеты) перевести в двоичный вид (ведь мы сформировали подмножества по двоичному закону). В этом числе номер разряда, равный единице, и будет показывать номер ведра с бракованными монетами.
|
|
|
|
11.02.2009, 20:48
|
|
Постоянный
Регистрация: 29.09.2008
Сообщений: 553
Провел на форуме:
2584134
Репутация:
519
|
|
Все понял, спс!
Только вот за какой формулой вычисляется идеальный вес не подскажешь?
Зарание СПС!
|
|
|
|
11.02.2009, 21:10
|
|
Участник форума
Регистрация: 13.08.2008
Сообщений: 146
Провел на форуме:
1445936
Репутация:
159
|
|
Хм... об этом я не подумал. Идеальный вес должен быть изначально известен. Идеальный вес - масса одной монеты(настоящей)
|
|
|
|
11.02.2009, 21:16
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
Провел на форуме:
4019134
Репутация:
2525
|
|
это элементарная задача!
Ты скажи сколько именно монет. Ты помоему что-то упустил.
Сколько весов? какие весы? Сколько ведер можно поставить на весы одновременно? Постарайся все вспомнить дословно!
|
|
|
|
11.02.2009, 21:19
|
|
Постоянный
Регистрация: 29.09.2008
Сообщений: 553
Провел на форуме:
2584134
Репутация:
519
|
|
В общем он сказал, что пофигу, сколько монет в ведре, это роли не играет...
Веса одни, ведер 10, ставить можно сколько угодно ведер, но взвесть можно 1 раз, и нельзя постепенно убирать, типа поставил 10 вёдер на весы и по одному убираешь, так нельзя=(
Последний раз редактировалось -m0rgan-; 11.02.2009 в 21:21..
|
|
|
|
11.02.2009, 21:28
|
|
Познавший АНТИЧАТ
Регистрация: 27.05.2002
Сообщений: 1,241
Провел на форуме:
20377164
Репутация:
0
|
|
пусть вес одной монеты будет равен 1.
|
|
|
|
11.02.2009, 21:32
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
Провел на форуме:
4019134
Репутация:
2525
|
|
Здесь вес имхо совсем не имеет значения. Вся загадка тут в взвешивании. Но при 1-м взвешивании - нереально помоему. Я слышал что-то подобное... но там разрешалось взвешивать 2 раза. С 2-мя взвешиваниями я ответ уже нашел.
|
|
|
|
11.02.2009, 21:34
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
Провел на форуме:
4019134
Репутация:
2525
|
|
Тоесть ТС, я тя правлно понял? 1 из ведер равно весу 2-х ведер, т.к. количество монет везде одинаковое, отличается лишь весом. Так?
|
|
|
|
11.02.2009, 21:37
|
|
Постоянный
Регистрация: 21.11.2007
Сообщений: 640
Провел на форуме:
4019134
Репутация:
2525
|
|
Еще вопрос... поставить все ведра мы должны одновременно или можно доставлять?
Если за одно взвешивание считается постепенное доставление ведер, то ответ я уже знаю!
|
|
|
|
|
Похожие темы
|
| Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
|
Задачка
|
Girsoft |
Уязвимости |
8 |
25.01.2007 20:40 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Линейный вид
