Форум www.neformat.com.ua

Форум www.neformat.com.ua (https://forum.neformat.com.ua/)
-   Different (https://forum.neformat.com.ua/different/)
-   -   Интересные задачи (https://forum.neformat.com.ua/different/24268-interesnye-zadachi.html)

Gale 30.05.2009 09:52

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

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


Цитата:

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

Drake de Vendeur 30.05.2009 10:05

Re: Интересные задачи
 
Цитата:

Сообщение от WоlfGang (Сообщение 811608)
Захотелось размять заржавевшие мозги, всякими интересными задачками. Только выбирайте посложнее, чтобы именно мозг поломать :lol:.
Создать тему меня сподвигла задача про 12 шаров, с нее и начну.

мне кажется, что у этой задачи нет решения

Лорд Призрак 30.05.2009 10:09

Re: Интересные задачи
 
Цитата:

Сообщение от WоlfGang (Сообщение 811608)
Есть 12 шаров. Один из них по весу отличается от других. Есть весы с двумя чашками. Как за 3 взвешивания найти шар аномальной массы?

а как? :stupid:

Decadance 30.05.2009 10:13

Re: Интересные задачи
 
сначала взвесить по 6, там где общая масса будет неделимая точно на 6 - наша группа (плюс мі віясним массу одного шара). потом разбиваем эту группу по три, поступаем аналогично. А потом как угадаешь

Gale 30.05.2009 10:14

Re: Интересные задачи
 
Цитата:

Сообщение от Drake-4310588 (Сообщение 811616)
мне кажется, что у этой задачи нет решения

Сам пришел к такому выводу... И обломался. Есть решение.

Лорд Призрак 30.05.2009 10:15

Re: Интересные задачи
 
Цитата:

Сообщение от Decadance (Сообщение 811623)
потом разбиваем эту группу по три

а если маса первого больше тех шести?

Gale 30.05.2009 10:15

Re: Интересные задачи
 
Цитата:

Сообщение от Decadance (Сообщение 811623)
сначала взвесить по 6, там где общая масса будет неделимая точно на 6 - наша группа (плюс мі віясним массу одного шара). потом разбиваем эту группу по три, поступаем аналогично. А потом как угадаешь

Весы с чашками - можно узнать только больше, меньше или равно :hi:

Лорд Призрак 30.05.2009 10:18

Re: Интересные задачи
 
я знаю как! :super:

Gale 30.05.2009 10:19

Re: Интересные задачи
 
Цитата:

Сообщение от whackojacko (Сообщение 811628)
я знаю как! :super:

Нагуглил? :stupid: Если нет, то мочи :super:

Лорд Призрак 30.05.2009 10:24

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

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

все просто :yeah:

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

Цитата:

Сообщение от WоlfGang (Сообщение 811629)
Нагуглил?

отвечаю. нет. меня папа всегда учил если не могу задачу отгадать - надо ее рисовать. мне помогло)
жду плюсов)))

Gale 30.05.2009 10:26

Re: Интересные задачи
 
Все просто, толкьо ты забыл - мы не знаем тяжелее шар аномальной массы или легче :oh-yeah:

Лорд Призрак 30.05.2009 10:29

Re: Интересные задачи
 
бля :stupid:

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

та ну нахуй, нереально в 3 взвешивания :thinking:

дядя Володя 30.05.2009 10:39

Re: Интересные задачи
 
Блін, якщо б знали-важчий чи лекший-без проблем, а так нада помислить.:thinking:

Лорд Призрак 30.05.2009 10:44

Re: Интересные задачи
 
та стопудов. я думаю что без этого нюанса невозможно в 3 взвешивания определить масу этого шара

rage 30.05.2009 12:09

Re: Интересные задачи
 
там решение - пиздец, я полчаса его осмыслить пытался после того, как минут сорок искал решение, так что вы с наскоку вряд ли ее решите

fog! 30.05.2009 13:08

Re: Интересные задачи
 
я уже близок к разгадке

Gale 30.05.2009 13:22

Re: Интересные задачи
 
Цитата:

Сообщение от fog! (Сообщение 811773)
я уже близок к разгадке

я тоже не раз так думал вчера :stupid:

fog! 30.05.2009 13:26

Re: Интересные задачи
 
вобщем есть алгоритм. одна ветка работает. можете помочь доделать вторую ветку))
щас отсканю)

яшикарен 30.05.2009 13:46

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

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


Drake de Vendeur 30.05.2009 13:51

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

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

Цитата:

Сообщение от fog! (Сообщение 811780)
вобщем есть алгоритм. одна ветка работает. можете помочь доделать вторую ветку))
щас отсканю)

ты тоже сначала взвешиваешь по 4 шара?)

fog! 30.05.2009 14:08

Re: Интересные задачи
 
Вложений: 1
вот.
одна ветка решена. за вами вариант, если первые две сравниваемые чаши не равны.

fog! 30.05.2009 14:09

Re: Интересные задачи
 
Drake-4310588, ага. можешь заценить по диаграмме)

lycanthropunk 30.05.2009 14:16

Re: Интересные задачи
 
fog!, мы не можем фиксировать вес чаши, т. к.
Цитата:

Есть весы с двумя чашками (то есть можно только сравнивать вес двух куч).

fog! 30.05.2009 14:20

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

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

Цитата:

Сообщение от Mr. X (Сообщение 811824)
Есть весы с двумя чашками (то есть можно только сравнивать вес двух куч).

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

lycanthropunk 30.05.2009 17:06

Re: Интересные задачи
 
Если мы знаем, легче или тяжелее аномальный шарик, то за 3 итерации его можно найти (делим на 3 кучки по 4 шара, одним взвешиванием определяем в какой кучке шарик, потом взвешиваем кучки по 2 шара, а последним взвешиванием находим наш шар). Если мы не знаем легче или тяжелее искомый шар, то я пока не знаю как это сделать меньше, чем за 5 итераций.

Gale 30.05.2009 17:35

Re: Интересные задачи
 
Mr. X,
решение за 4 итерации легко найти довольно :dontknow:

Drake de Vendeur 30.05.2009 19:52

Re: Интересные задачи
 
при самом плохом раскладе у меня в конце остается 2 шара и не известно какой из них имеет аномальную массу. при всех же остальных раскладах нужный шар находится за 3 действия(

MustDie 31.05.2009 02:24

Re: Интересные задачи
 
Цитата:

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


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

Может сложно описал, но вроде верно)

ОСÖБА_1 31.05.2009 08:51

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. И это единственный вариант, когда пиздец, ведь мы не знаем, тяжелее искомый шар, или легче:crying:
ББА. Пиздец:crying:
БББ. Пиздец:crying:

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

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

зато был бы трезвый - понял бы что постом выше тупо такой же вариант, но с первого раза я его не понял:stupid:

олег в. 31.05.2009 09:10

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

Цитата:

Сообщение от MustDie (Сообщение 812310)
ну при перевешивании какого-то шара, искомый шар естественно окажется легче

нічо не зрозумів. а якщо він важчий?


Текущее время: 20:02. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Перевод: zCarot