салон красоты "Спаниэль"
- пирсинг среднего уха!
- креативное удаление бородавок, пассатижи!
- ребрендинг и татуаж Вашего гудка!
- пирсинг среднего уха!
- креативное удаление бородавок, пассатижи!
- ребрендинг и татуаж Вашего гудка!
- снега много выпало, ты теперь под крышами не ходи!
- угу...
- что угу? а мне ходить?
- неа...
- о, хорошо, заботишься обо мне!
Задача: среди 13 шариков один отличен от других по весу, надо выявить его за 3 взвешивания на весах с чашками.
Решение: решения у задачи нет, это сделать невозможно (в инете "решений" полно, а еще больше коментов к ним, которые их опровергают).
Доказательство (что нет решения): пусть у нас количество подозрительных шаров обозначено через Х (в начале Х=13, надо сделать Х=1). и пусть мы пока не знаем, тежелее искомый или легче (в начале мы не знаем). тогда взвешивание уменьшает количество подозрительных шаров не более чем в два раза (если рассматривать сразу все варианты где может быть искомый). значит после первого взвешивания Х будет не менее 7 и к тому же мы по прежнему не знаем, тяжелее или легче искомый. поэтому согласно тому же принципу получаем, что после второго взвешивания Х будет не менее 4. таким образом, надо из 4 (или более) шаров за одно оставшееся взвешивание выбрать искомый. к тому времени мы уже будем знать, легче он или тяжелее, но это нам не поможет, так как из 4 шаров за одно взвешивание выбрать в любом случае ничего нельзя, это очевидно.
Итого: максимум что можно сделать за три взвешивания это определить ПАРУ шаров, из который ровно один – искомый и попутно определить тяжелее он или легче. то есть, подготовить все к тому, чтобы решить задачу за 4 взвешивания :)
Примечание: доказать что взвешивание уменьшает количество подозрительных шаров не более чем в два раза при отсутствии информации про разность масс можно как "на пальцах", так и элементарными неравенствами с одним неизвестным. если информация есть, то количество подозрительных можно уже уменьшить до 1/3 (то есть, уменьшая 4 в три раза, мы получаем число большее 1, а значит 2 как минимум шарика, а взвешиваний-то уже тю-тю, ебок :).
Общий результат таков: если сравнить задачи со взвешиванием когда знак разности масс известен и когда нет, то в решении вторых будет на 1 взвешивание больше требоваться, независимо от количества шаров.
Сейчас не так сильно, но вот год-два назад новаые марки пельменей появлялись со страшной силой. Если вы время от времени поедаете пельмени, но не знаете, где надо брать, то очевидно, что самым верным подходом является покупка новых марок, так как они некоторое время имеют неплохое качество.
Природа пельменя такова, что его нельзя определить на качество, не купив упаковку и не сварив. А природа нашего производителя в основном такова, что он любит дай только волю делать хуевый пельмент по перечисленной выше причине. Когда работал копирайтером, постоянно требовались ролики
на новые пельмени, причем охуенно креативные (нахуя это надо - вопрос риторический). Сейчас предложи сделать это, с удовольствием бы написал:
1 ролик
Кто не купит пельмени Боярские, то мудак. Не хочешь быть мудаком - купи Боярские!
2 ролик
Покупая п.Б., ты помогаешь детям. Если не купишь, они все сдохнут в корчах!
3 ролик
Все пельмени, кроме п.Б.,- хуйня. Туда кладут усы крыс, шлак и сою. А в п.Б.-нет! Не будь мудаком, а то все дети сдохнут!
http://img205.imageshack.us/img205/7836/omg1nx6ye4.jpg
http://rapidshare.com/files/11246302/onanism.djvu