Интересные задачи
Захотелось размять заржавевшие мозги, всякими интересными задачками. Только выбирайте посложнее, чтобы именно мозг поломать :lol:.
Предлагаю ввести для удобства такие правила: 1) Текущая задача помещается в шапку. 2) Как только задача решается, в шапку вносится следующая. 3) Кто решил задачу, предлагает следующую. 3) Если задача не решается за сутки, публикуется решение и в шапку мной помещается следующая. Цитата:
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
сначала взвесить по 6, там где общая масса будет неделимая точно на 6 - наша группа (плюс мі віясним массу одного шара). потом разбиваем эту группу по три, поступаем аналогично. А потом как угадаешь
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
я знаю как! :super:
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
итак, 12 шаров.
взвешиваем по 6. затем 6 шаров которые тяжелее разбиваем по 2, дальше по такому принципу: :smile: :smile: vs :smile: :smile: - случай 1. если чаши равны, то отложеные 2 шара взвешиваются и узнаем где пиздатый шар. случай 2. если одна чаша перевешивает, то, естественно, взвешивается отдельно ее содержимое и узнаем где пиздатый шар. все просто :yeah: Добавлено в 10:24. Предыдущее сообщение было написано в 10:23 Цитата:
жду плюсов))) |
Re: Интересные задачи
Все просто, толкьо ты забыл - мы не знаем тяжелее шар аномальной массы или легче :oh-yeah:
|
Re: Интересные задачи
бля :stupid:
Добавлено в 10:29. Предыдущее сообщение было написано в 10:28 та ну нахуй, нереально в 3 взвешивания :thinking: |
Re: Интересные задачи
Блін, якщо б знали-важчий чи лекший-без проблем, а так нада помислить.:thinking:
|
Re: Интересные задачи
та стопудов. я думаю что без этого нюанса невозможно в 3 взвешивания определить масу этого шара
|
Re: Интересные задачи
там решение - пиздец, я полчаса его осмыслить пытался после того, как минут сорок искал решение, так что вы с наскоку вряд ли ее решите
|
Re: Интересные задачи
я уже близок к разгадке
|
Re: Интересные задачи
Цитата:
|
Re: Интересные задачи
вобщем есть алгоритм. одна ветка работает. можете помочь доделать вторую ветку))
щас отсканю) |
Re: Интересные задачи
эту загадку может решить только один человек
Скрытый текст |
Re: Интересные задачи
одну ветку алгоритма сделал, она не сложная. а вот со второй проблемы. боюсь, что пока я буду сидеть на пляже и думать, какойто пендюх тут уже напишет ответ :mad:
Добавлено в 13:51. Предыдущее сообщение было написано в 13:50 Цитата:
|
Re: Интересные задачи
Вложений: 1
вот.
одна ветка решена. за вами вариант, если первые две сравниваемые чаши не равны. |
Re: Интересные задачи
Drake-4310588, ага. можешь заценить по диаграмме)
|
Re: Интересные задачи
fog!, мы не можем фиксировать вес чаши, т. к.
Цитата:
|
Re: Интересные задачи
бля протупил. последнее условие должно было быть типа:
"если первая чаша не равна 2 г" Добавлено в 14:20. Предыдущее сообщение было написано в 14:16 Цитата:
|
Re: Интересные задачи
Если мы знаем, легче или тяжелее аномальный шарик, то за 3 итерации его можно найти (делим на 3 кучки по 4 шара, одним взвешиванием определяем в какой кучке шарик, потом взвешиваем кучки по 2 шара, а последним взвешиванием находим наш шар). Если мы не знаем легче или тяжелее искомый шар, то я пока не знаю как это сделать меньше, чем за 5 итераций.
|
Re: Интересные задачи
Mr. X,
решение за 4 итерации легко найти довольно :dontknow: |
Re: Интересные задачи
при самом плохом раскладе у меня в конце остается 2 шара и не известно какой из них имеет аномальную массу. при всех же остальных раскладах нужный шар находится за 3 действия(
|
Re: Интересные задачи
Цитата:
Делим шары на 4 кучи по 3 штуки. 1)Взвешиваем 2 кучки: 1) Если равно, значит все шары одинаковые - оставлям одну кучку как номинал для савнения(так как мы знаем что там нет заветного шарика), а на вторую чашу ложим слеующие 3 шара... 2) Если не равно, значит у нас шары, которые не взвешивались являются нормальными - выбираем 3 из них и ложим на чашу. 2)При втором взвешивании у нас исключаются все шары кроме трех, среди которых и есть искомый шар. При взвешивании с номиналом мы определяем тяжелее наш шар, или легче. Тоесть если кучка обычных шаров тяжелее, то шар искомый легче, и наоборот. 3) итак у нас осталось 3 шара и мы знаем что искомы шар легче/тяжелее обычного.... допустим что шар легче. Берем 2 шара и з оставшихся и взвешиваем. 1 если равно, то искомый шар не взвешивался, ну при перевешивании какого-то шара, искомый шар естественно окажется легче Может сложно описал, но вроде верно) |
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: |
Re: Интересные задачи
матиматиків навалом, а матрицю мутити не вміють. лузери! це математична загадка, пасіму я, як гуманітарій, удаляюсь. а ви рішайте. залік завтра.
Цитата:
|
Текущее время: 20:02. Часовой пояс GMT +3. |
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Перевод: zCarot