www.neformat.com.ua


Новости Статьи Рецензии Ивенты Форум Facebook Telegram Twitter YouTube Instagram Mixcloud SoundCloud
Переключить в мобильный режим
Вернуться   Форум www.neformat.com.ua > Main > Different

Different Основной раздел, в котором можно пообщаться на любые темы

Ответ
Опции темы Поиск в этой теме
Непрочитано 30.05.2009, 09:52   #1
advocatus diaboli
+/- Информация
Репутация: 1488
Интересные задачи

Захотелось размять заржавевшие мозги, всякими интересными задачками. Только выбирайте посложнее, чтобы именно мозг поломать .
Предлагаю ввести для удобства такие правила:

1) Текущая задача помещается в шапку.
2) Как только задача решается, в шапку вносится следующая.
3) Кто решил задачу, предлагает следующую.
3) Если задача не решается за сутки, публикуется решение и в шапку мной помещается следующая.


Цитата:
Имеется 14 шаров. Как за 3 взвешивания определить шар с аномальным весом?
Есть 15 шар, гарантировано эталонный
П.С. У кого есть предложения по задачам - скидывайте мне в личку .

Последний раз редактировалось Gale; 25.06.2009 в 09:36.
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:05   #2
Noir Sect
+/- Информация
Репутация: 432
Re: Интересные задачи

Цитата:
Сообщение от WоlfGang Посмотреть сообщение
Захотелось размять заржавевшие мозги, всякими интересными задачками. Только выбирайте посложнее, чтобы именно мозг поломать .
Создать тему меня сподвигла задача про 12 шаров, с нее и начну.
мне кажется, что у этой задачи нет решения
Drake de Vendeur вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:09   #3
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

Цитата:
Сообщение от WоlfGang Посмотреть сообщение
Есть 12 шаров. Один из них по весу отличается от других. Есть весы с двумя чашками. Как за 3 взвешивания найти шар аномальной массы?
а как?
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:13   #4
dance with tense
+/- Информация
Репутация: 485
Re: Интересные задачи

сначала взвесить по 6, там где общая масса будет неделимая точно на 6 - наша группа (плюс мі віясним массу одного шара). потом разбиваем эту группу по три, поступаем аналогично. А потом как угадаешь
Decadance вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:14   #5
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Цитата:
Сообщение от Drake-4310588 Посмотреть сообщение
мне кажется, что у этой задачи нет решения
Сам пришел к такому выводу... И обломался. Есть решение.
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:15   #6
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

Цитата:
Сообщение от Decadance Посмотреть сообщение
потом разбиваем эту группу по три
а если маса первого больше тех шести?
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:15   #7
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Цитата:
Сообщение от Decadance Посмотреть сообщение
сначала взвесить по 6, там где общая масса будет неделимая точно на 6 - наша группа (плюс мі віясним массу одного шара). потом разбиваем эту группу по три, поступаем аналогично. А потом как угадаешь
Весы с чашками - можно узнать только больше, меньше или равно
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:18   #8
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

я знаю как!
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:19   #9
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Цитата:
Сообщение от whackojacko Посмотреть сообщение
я знаю как!
Нагуглил? Если нет, то мочи
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:24   #10
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

итак, 12 шаров.
взвешиваем по 6. затем 6 шаров которые тяжелее разбиваем по 2, дальше по такому принципу:

vs - случай 1. если чаши равны, то отложеные 2 шара взвешиваются и узнаем где пиздатый шар. случай 2. если одна чаша перевешивает, то, естественно, взвешивается отдельно ее содержимое и узнаем где пиздатый шар.

все просто

Добавлено в 10:24. Предыдущее сообщение было написано в 10:23

Цитата:
Сообщение от WоlfGang Посмотреть сообщение
Нагуглил?
отвечаю. нет. меня папа всегда учил если не могу задачу отгадать - надо ее рисовать. мне помогло)
жду плюсов)))
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:26   #11
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Все просто, толкьо ты забыл - мы не знаем тяжелее шар аномальной массы или легче
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:29   #12
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

бля

Добавлено в 10:29. Предыдущее сообщение было написано в 10:28

та ну нахуй, нереально в 3 взвешивания
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:39   #13
начальство
+/- Информация
Репутация: 126
Re: Интересные задачи

Блін, якщо б знали-важчий чи лекший-без проблем, а так нада помислить.
дядя Володя вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 10:44   #14
RLRLRR
LRLRLL
+/- Информация
Репутация: 986
Re: Интересные задачи

та стопудов. я думаю что без этого нюанса невозможно в 3 взвешивания определить масу этого шара
Лорд Призрак вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 12:09   #15
stress builds character
+/- Информация
Репутация: 845
Re: Интересные задачи

там решение - пиздец, я полчаса его осмыслить пытался после того, как минут сорок искал решение, так что вы с наскоку вряд ли ее решите
rage вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 13:08   #16
..устраивал заплывы когда был великий потоп..
+/- Информация
Репутация: 505
Re: Интересные задачи

я уже близок к разгадке
fog! вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 13:22   #17
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Цитата:
Сообщение от fog! Посмотреть сообщение
я уже близок к разгадке
я тоже не раз так думал вчера
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 13:26   #18
..устраивал заплывы когда был великий потоп..
+/- Информация
Репутация: 505
Re: Интересные задачи

вобщем есть алгоритм. одна ветка работает. можете помочь доделать вторую ветку))
щас отсканю)
fog! вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 13:46   #19
слишком крутой для персонального статуса
+/- Информация
Репутация: 294
Re: Интересные задачи

эту загадку может решить только один человек

Скрытый текст




[свернуть]
яшикарен вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 13:51   #20
Noir Sect
+/- Информация
Репутация: 432
Re: Интересные задачи

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

Добавлено в 13:51. Предыдущее сообщение было написано в 13:50

Цитата:
Сообщение от fog! Посмотреть сообщение
вобщем есть алгоритм. одна ветка работает. можете помочь доделать вторую ветку))
щас отсканю)
ты тоже сначала взвешиваешь по 4 шара?)
Drake de Vendeur вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 14:08   #21
..устраивал заплывы когда был великий потоп..
+/- Информация
Репутация: 505
Re: Интересные задачи

вот.
одна ветка решена. за вами вариант, если первые две сравниваемые чаши не равны.
Миниатюры
img.jpg  
fog! вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 14:09   #22
..устраивал заплывы когда был великий потоп..
+/- Информация
Репутация: 505
Re: Интересные задачи

Drake-4310588, ага. можешь заценить по диаграмме)
fog! вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 14:16   #23
DISPUNX NOT DEAD!!!
+/- Информация
Репутация: 217
Re: Интересные задачи

fog!, мы не можем фиксировать вес чаши, т. к.
Цитата:
Есть весы с двумя чашками (то есть можно только сравнивать вес двух куч).
lycanthropunk вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 14:20   #24
..устраивал заплывы когда был великий потоп..
+/- Информация
Репутация: 505
Re: Интересные задачи

бля протупил. последнее условие должно было быть типа:
"если первая чаша не равна 2 г"

Добавлено в 14:20. Предыдущее сообщение было написано в 14:16

Цитата:
Сообщение от Mr. X Посмотреть сообщение
Есть весы с двумя чашками (то есть можно только сравнивать вес двух куч).
может тут под этой фразой стоит понимать акцент на том что только две? хотя если мы можем извлекать только разницу в весе а не исходные веса кучек, то тогда я даже не знаю какова логика должна быть
fog! вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 17:06   #25
DISPUNX NOT DEAD!!!
+/- Информация
Репутация: 217
Re: Интересные задачи

Если мы знаем, легче или тяжелее аномальный шарик, то за 3 итерации его можно найти (делим на 3 кучки по 4 шара, одним взвешиванием определяем в какой кучке шарик, потом взвешиваем кучки по 2 шара, а последним взвешиванием находим наш шар). Если мы не знаем легче или тяжелее искомый шар, то я пока не знаю как это сделать меньше, чем за 5 итераций.
lycanthropunk вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 17:35   #26
advocatus diaboli
+/- Информация
Репутация: 1488
Re: Интересные задачи

Mr. X,
решение за 4 итерации легко найти довольно
Gale вне форума   Ответить с цитированием
Непрочитано 30.05.2009, 19:52   #27
Noir Sect
+/- Информация
Репутация: 432
Re: Интересные задачи

при самом плохом раскладе у меня в конце остается 2 шара и не известно какой из них имеет аномальную массу. при всех же остальных раскладах нужный шар находится за 3 действия(
Drake de Vendeur вне форума   Ответить с цитированием
Непрочитано 31.05.2009, 02:24   #28
новичок
+/- Информация
Репутация: 591
Re: Интересные задачи

Цитата:
Сообщение от Drake-4310588 Посмотреть сообщение
при самом плохом раскладе у меня в конце остается 2 шара и не известно какой из них имеет аномальную массу. при всех же остальных раскладах нужный шар находится за 3 действия(

Делим шары на 4 кучи по 3 штуки.
1)Взвешиваем 2 кучки: 1) Если равно, значит все шары одинаковые - оставлям одну кучку как номинал для савнения(так как мы знаем что там нет заветного шарика), а на вторую чашу ложим слеующие 3 шара... 2) Если не равно, значит у нас шары, которые не взвешивались являются нормальными - выбираем 3 из них и ложим на чашу.
2)При втором взвешивании у нас исключаются все шары кроме трех, среди которых и есть искомый шар. При взвешивании с номиналом мы определяем тяжелее наш шар, или легче. Тоесть если кучка обычных шаров тяжелее, то шар искомый легче, и наоборот.
3) итак у нас осталось 3 шара и мы знаем что искомы шар легче/тяжелее обычного.... допустим что шар легче. Берем 2 шара и з оставшихся и взвешиваем. 1 если равно, то искомый шар не взвешивался, ну при перевешивании какого-то шара, искомый шар естественно окажется легче

Может сложно описал, но вроде верно)
MustDie вне форума   Ответить с цитированием
Непрочитано 31.05.2009, 08:51   #29
vinyl 12"
+/- Информация
Репутация: 1297
Re: Интересные задачи

1. Взвешиваем 1,2,3 и 4,5,6.
2а. Они разные. Значит 7,8,9,10,11,12 - нормальные.
Взвешиваем 1,2,3 и 7,8,9.
3аа. Они разные. Значит искомый шар среди 1,2,3, и если куча тяжелее, то и он тяжелее (и наоборот, но допустим они тяжелее). Взвешиваем 1 и 2.
ААА. Они разные. Искомый шар тот, что тяжелее
ААБ. Они одинаковые. Искомый шар - 3.
3аб. Они одинаковые. Значит искомый шар среди 4,5,6. Вспоминаем, что 4,5,6 были на первом взвешивании допустим тяжелее, значит искомый - тяжелый. Взвешиваем 4 и 5.
АБА. Они разные. Искомый шар тот, что тяжелее
АББ. Они одинаковые. Искомый шар - 6.
2б. Они одинаковые. Значит 1,2,3,4,5,6 - нормальные.
Взвешиваем 1,2,3 и 7,8,9.
3ба. Они разные. Значит искомый шар среди 7,8,9, и если куча тяжелее, то и он тяжелее (и наоборот, но допустим они тяжелее). Взвешиваем 7 и 8.
БАА. Они разные. Искомый шар тот, что тяжелее
БАБ. Они одинаковые. Искомый шар - 9.
3бб. Они одинаковые. Значит искомый шар среди 10,11,12. И это единственный вариант, когда пиздец, ведь мы не знаем, тяжелее искомый шар, или легче
ББА. Пиздец
БББ. Пиздец

Бля, был бы трезвый, хрен бы и такое высчитал

Добавлено в 07:51. Предыдущее сообщение было написано в 07:40

зато был бы трезвый - понял бы что постом выше тупо такой же вариант, но с первого раза я его не понял
ОСÖБА_1 вне форума   Ответить с цитированием
Непрочитано 31.05.2009, 09:10   #30
i'm a scatman!
+/- Информация
Репутация: 1438
Re: Интересные задачи

матиматиків навалом, а матрицю мутити не вміють. лузери! це математична загадка, пасіму я, як гуманітарій, удаляюсь. а ви рішайте. залік завтра.

Цитата:
Сообщение от MustDie Посмотреть сообщение
ну при перевешивании какого-то шара, искомый шар естественно окажется легче
нічо не зрозумів. а якщо він важчий?
олег в. на форуме   Ответить с цитированием
Ответ
Форум www.neformat.com.ua > Main > Different

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Интересные места Киева sal Different 224 31.03.2014 06:32
Полезные и интересные ссылки для музыкантов SoN Musicians 29 09.01.2009 17:20
Интересные факты usyara Different 5 19.09.2008 20:20

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


   
 
Текущее время: 17:20. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2022, vBulletin Solutions, Inc.
Перевод: zCarot
НовостиСтатьиРецензии
ИвентыКонтактыФорум


Facebook Telegram Twitter YouTube Instagram Mixcloud SoundCloud

Designed by LaBIZz
Все материалы, размещенные на этом сайте, распространяются на условиях
Creative Commons Attribution-Share Alike 3.0 License.

© 2004-2021 Neformat Ukraine