Вопрос к математикам

Champion
ПО поводу твоей задачи я не стал писать, но ответ выше есть разложить на 3 кучи по 4 яйца, определить какая куча перевешивает, делим ее по 2 яйца => какая пара перевешивает => сравниваем уже 2 яйца между собой.

А с петухом, как и с монеткой, простой подвох -> петух не несет яиц.
(Добавление)
Champion
Попробуй к ней линейку приложить )))
Конечно прикол на уровне: "от перестановки мест слагаемых, сумма меняется!"

С чего ты взял, что левое яйцо в той куче, которая перевесила? Может оно, наоборот, в той, которая легче.

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

(Отредактировано автором: 11 Июля, 2010 - 18:39:04)

Как ты сравнишь одним взвешиванием все три кучки, когда на весах 2 чаши?)

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

-----
Думать надо головой, а не головкой!

Champion
1) У нас только одно яйцо нестандартной массы
2) Делим 12 яиц на = 4+4+4
3) Первую кучу сравниваем со второй
4) Первую кучу сравниваем с третей
5) Если первая куча больше второй и равна третей - берем ворую кучу
Если первая куча меньше второй и равна третей - берем ворую кучу
Если первая куча больше второй и больше третей - берем первую кучу
Если первая куча меньше второй и меньше третей - берем первую кучу
Если первая куча равна второй и меньше третей - берем третью кучу
Если первая куча равна второй и больше третей - берем третью кучу
6) Осталось 4 яйца делим их по два, и мы уже знаем искать нам ту кучу, что легче или ту что тяжелее
7) Осталось 2 яйца тут уже ясно

Вообще тут есть еще варианты, но этот вроде оптимальней всех...


Реф
В правильном направлении, но нужно смотреть глубже! Тут для сложности даже немного подтерли все...

(Отредактировано автором: 11 Июля, 2010 - 19:03:55)

ALEN
Куда уж глубже то?
2/5 != 3/8 => углы переставляемых треугольников разгные
в первом случае "гипотенуза" - вогнутая внутрь ломаная, во втором - выгнута.

-----
Думать надо головой, а не головкой!

ALEN, минимальное количество взвешиваний - это три) У тебя четыре получилось, если я не ошибаюсь.

Реф
Глубже - это не треугольник, а четырехугольник, если присмотреться!
(Добавление)
Champion
Сейчас подумаю, но пока не могу представить, чтоб без удачи можно было взвесить за 2-3 хода....
(Добавление)
Как вариант:
У нас 12 яиц -> делаем так:
Берем кладем по яйцу на разные чаши, если яйа не равны то: if(FALSE) {
1) вариант: то убираем яйца и кладем в одну чашу 2яйца (нормальных) и во вторую одно яйцо к которому подкладываем одно из первых двух, если все будет ровно, то второе яйцо нестандартное. (2-3 измерения)
} elseif(TRUE) {
то подкладываем по 2 яйца пока будет неравенство при одинаковом количестве яиц, как будет не равно:
2) вариант: заменяем одно из яиц на нормальное, если равенство, то убранное яйцо нестандартное, а если не равенство, то оставшееся яйцо не то.
}

Подкладыванием яиц мы не делаем лишних измерений!
(Добавление)
Champion

Как это? Подложил яйцо - это новое взвешивание)

Теперь задача чисто от меня, в интернете ее нет, но прикол должен быть известен всем, есть на основе этой фигни карточный фокус:
Представьте, Вы сидите в тюрьме и у Вас появился шанс выйти из нее. Для того, чтоб выйти Вам нужно выбрать из 21 ключа нужный. Охранник который Вас сторожит, всегда говорит правду, но у него нельзя спрашивать, конкретно о том какой ключ от Ваших дверей. Охранник может ответить 3 раза, на вопрос: "в какой кучке лежит ключ?", но ключи нужно сортировать по кучкам все, не исключая ни одного.
(Добавление)
Champion
Скажу так, я буду не все яйца вываливать на весы, а по одному! В условии ничего не сказано о том, как нужно взвешивать же!

Например в магазине, если тебе нужно 3кг мяса, на вторую чашу кладут 2 кг, а на первую добавляют понемногу, чтоб трелка показала на 1000 г. , никто не делает же тут новых измерений!

В общем если с весов ничего не снимал -> новых измерений нет!

(Отредактировано автором: 11 Июля, 2010 - 21:55:17)

Ну можешь считать так, но тогда не дойдешь до реального решения

Champion
В общем вот:

Решение задачи полностью тут описано и разжёвано, логика прикольная. Задачка действительно увлекательная.

---

Отредактировано модератором: Champion, 12 Июля, 2010 - 10:40:04
Ну остальным-то зачем показывать? Пусть сами думают, кому интересно)

Champion
Как скажешь, кстати мою задачу решил?
( http://forum.php.su/topic.php?fo...13275#1278874227 )

Разбиваем ключи на кучки по одному ключу. Спрашиваем у охранника . Возможны варианты ответа:
- в первой. Означает, что ключ лежит в первой;
- во второй. Означает, что во второй.
Далее не сложно догадаться.