Здесь рыбы нет.

Previous Entry Поделиться Next Entry
29 ноября, 2013
e_kaspersky
Оппа! Я вынырнул. Что-то накрыло меня жёстким негуманным графиком, давненько я не докладывал о происходящих событиях, накопилось долгов - пора их отдавать. Начинаю. Их будет несколько.

"Здесь рыбы нет" (с) - подумалось мне некоторое время назад, пролетая Аравийские пустыни и глядя на уходящие за горизонт бесконечные песчаные дюны. (тут надо бы вставить ссылку на Чехова "Подъезжая к сией станцыи и глядя на природу в окно, у меня слетела шляпа", ага - вот она.

flight-to-saudi-arabia-3

flight-to-saudi-arabia-6

flight-to-saudi-arabia-4

flight-to-saudi-arabia-5

flight-to-saudi-arabia-1

Рыбы там нет, зато вот такое наводнение случилось несколько недель назад. Наводнение! В Саудовской Аравии! Проливные дожди, грозы и всесмывающие потоки! В аравийской пустыне с верблюдами, ага. Кто из нас сумадшедший? Но вот такие картинки бегали по местному Интернету.

rain--2

rain--4

rain--9

Между прочим, Саудовская Аравия - номер 1 в мире по проценту населения в Твиттере. Более 50% населения активно твитят, во как! Надо бы это затвитить...

Если кто до сих пор не был в Эр-Рияде - вот он. Город победившего автомобиля.

riyadh-1

riyadh-2

riyadh-3

riyadh-4

riyadh-5

riyadh-6

riyadh-7

riyadh-8

riyadh-9

riyadh-10

riyadh-11

riyadh-12

Остальные фотки здесь.

PS: а вот задачка для разминки ума. Просьба в Интернеты за подсказками по подглядывать! Сами голову ломайте, если не лень.

На столе 13 шаров. Один шар другого веса по отношению к остальным 12-ти шарам (легче или тяжелее - неизвестно, просто другой). На столе весы (больше-меньше). Задача. За три (только три!) взвешивания определить "неправильный" шар.

Ну, поехали?

// В смысле - полетели, привет из Нарита-1, пора лететь домой!


Метки:
Previous Entry Поделиться Next Entry

Re: Задачка

nanopore

2013-11-30 17:25 (UTC)

Ваше решение понятно и будет верно только в том случае, если будет заранее известно легче шар или тяжелее. Весь фикус в том что это заранее не известно.

Давайте для определенности скажем что в первом измерении чаша ушла вниз и вам нужно найти один плохой шар (легкий или тяжелый не известно!) из 8-ми за 2 взвешивания. Ваши действия?

Что за "контрольные взвешивания"? У вас всего три взвешивания.



Edited at 2013-11-30 17:37 (UTC)

> заранее известно легче шар или тяжелее.

Не так. Моё решение работает при неизвестных исходных, мы не знаем - тяжелее или легче искомый шар.

Завес1. 4+4.
1. Если поровну - то у нас будет 8 шариков "эталонных" (Э) и 5 неизвестных (Н1-Н5).
2. Если перевешивает - то будет четыре "условно тяжелых" Т1-Т4 и 4 "условно легких" Л1-Л4.

Завес 2.1. Вешаем Н1+Н2 против Н3+Э. Н4 и Н5 отдыхают.

3.1.1. Если поровну, то Н1, Н2 и Н3 = Э.
Н4 вешаем с Э. Если не поровну - это Н4. Если поровну - Н5. Задача решена.

3.1.2. Не поровну. Пусть Т1+Т2 тяжелее Л3+Э (это бывшие Н1+Н2 против Н3+Э).
Сравниваем Т1 и Т2. Если поровну, то Л3 - искомое.
Если нет - то более тяжёлый есть искомое. Задача решена.

Завес 2.2. Напоминаю, есть 4 условно тяжелых и 4 условно лёгких (условно, мы же не знаем искомый шар легче или тяжелее). Вешаем Т1+Т2+Л1 против Т3+Л2+Э. (т.е. выложили Л3, Л4 и Т4).

3.2.1. Если поровну, то третьим взвешиванием Л3 против Л4 нашли искомый шар (либо который легче, если поровну - Т4).

3.2.2. Если левая тяжелее - то, значит, Т1+Т2 - один из них тяжелый или Л2 легче. Сравниваем Т1+Л2 с эталонами Э. Если тяжелее - значит Т1. Если легче - значит Л2. Если поровну - Т2.

3.2.3. Если правая тяжелее - значит либо Л1 легче, либо Т3 тяжелее. Сравниваем любой с Э. Задача решена.

Всё. Что хорошо - этим методом можно решать задачу на листе бумаги и для большего числа шаров. Вашим методом - либо компьютер нужен, либо мозг вскипит :)

Re: Задачка

nanopore

2013-12-01 07:06 (UTC)

Да, соглашусь - ошибок не нашел. ) Но все равно, мой способ мне нравится больше потому как легко обобщается на большее число шаров. Ну на вкус и цвет...

Вы меня впечатлили, - я снес McAffe и купил ваш антивирус. Успехов вашей компании! )

> снес McAffe и купил ваш антивирус.

Вот это - самое правильное решение, серьёзное. А то шарики какие-то, весы, легче-тяжелее... несерьёзно это!

Re: Задачка

5evik

2013-12-01 07:42 (UTC)

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

В условно легких и тяжелых есть смысл, когда точно известна группа в которой находится неправильный шар, и на 3 взвешивании, и если у нас осталось 3 шара, а не 4-ре.

С 9,10 шарами, и тремя группами можно решить за три взвешивания, на последнем взвешивании мы будем точно знать легче или тяжелей неправильный шар.

-----------
Завес 2.2. Напоминаю, есть 4 условно тяжелых и 4 условно лёгких (условно, мы же не знаем искомый шар легче или тяжелее). Вешаем Т1+Т2+Л1 против Т3+Л2+Э. (т.е. выложили Л3, Л4 и Т4).
---------
И еще у нас осталось 5 эталонных. В этой группе точно нет неправильного шара.

На первом взвешивании(4+4) не известно в какой группе неправильный шар(из этих двух - условных т/л), и какой он по номеру, тяжелей он или легче, поэтому эталонный шар относительно неправильного может быть как тяжелей так и легче.

А у Вас, эталонный шар тяжелый. Не важно какой, это нам неизвестно.
=)

Поверю если кто-нибудь честно найдет неправильный предмет(Л/T -разный), с реальными предметами и весами, именно за три взвешивания. И там раз 8 подряд, хотя-бы.


Edited at 2013-12-01 08:39 (UTC)

Кстати, если заранее известно что один шар тяжелее (или легче) остальных - то за три взвешивания определяется "неправильный" шар из 27-ми шаров, а не из 13-ти :)
(то бишь, за n взвешиваний определяется "тяжелый" шар из 3-в-степени-n шаров).

Re: Задачка

nanopore

2013-12-01 17:56 (UTC)

Так и есть. Вот тут есть разбор абсолютно _всех_ вариантов задачи... Но это уже не так интересно потому как не сам решал. http://math.uni.lodz.pl/~andkom/Marcel/Kule-en.pdf

?

Log in

No account? Create an account