Оппа! Я вынырнул. Что-то накрыло меня жёстким негуманным графиком, давненько я не докладывал о происходящих событиях, накопилось долгов - пора их отдавать. Начинаю. Их будет несколько
( Read more... )
И нам нужно поравнять эту Саудовскую Аравию, как террористическое государство. А затем признать Саудовскую Аравию не государством, а территорией распространения террористов. И установить там навсегда свой антитеррористический контроль, над этой территорией. Чтобы там был порядок.
Красивые города, во всяком случае сейчас Денег много, на террористов.
Еще и заберем все деньги и нефть, как компенсацию. Чтобы не на что было террористов сюда засылать или проплачивать или создавать их тут. =)
А чего они сюда террористов засылают, пускай перестанут. И как компенсацию за то что уже сделали, все отдадут, пускай платят нам дань, например сто лет)
задачка из задачника на собеседование в Гугл или Макрософт. Только там было про 8 шаров и 2 попытки. Я в своё время человек 20 этой задачкой отшил на собеседование. Так класно видно умеет человек думать или нет.
1. Вы абсолютно уверены, что задача про 8 шаров за 2 взвешивания точно решается? В варианте: Есть 8 шаров, один из них - другого веса. Легче или тяжелее - неизвестно. Нужно найти другой шар за два взвешивания.
2. Я знаком с сотрудниками Гугла и Микрософта. Что-то мне подсказывает, далеко не все из них способны решить задачку про 13 шаров.
3. Видел я вопросник для Гугла, в Интернетах пролетал. Мой склероз мне напоминает, что в стародавние времена задачки для поступления в Московские физмат-школы (после 8го класса) поинтереснее были..
Тринадцатый шар откладываем в сторонку и совсем не трогаем. На каждом взвешивании будет по 4 шара в каждой чаше, остальные четыре лежат и ждут своего череда. Для определенности обозначаем что шар тяжелее, - если левая чаша перевешивает, то измерение дает L (left), если правая чаша перевешивает тогда R (right), если ровно тогда E (equal). У нас три взвешивания - составляем матрицу решения из всех возможных вариантов. Выкидываем инверсию, т.е. если данные измерения на весах дают R,E,R при более тяжелом шаре, то измерение L,E,L будет обозначать, что шар легче, а не тяжелее
( ... )
Задачка не правильная, только за 4 взвешивания. У меня получается. 12 шаров делим на 3 группы. Смотрим равно не равно. 1234 1234 1234 Взвешиваем 1 группу со 2 и 3. Только за 2 взвешивания точно находится группа с неправильным шаром. Не важно тяжелее он или легче, потому что есть 4 шар. 13 шар определяется автоматически. Остается 4 шара, 3 шара тоже самое, 4 шар определяется автоматически.
Не важно тяжелее он или легче, потому что есть 4 шар. Нам нужно сделать 2 взвешивания, чтобы определить что это он.
Задача абсолютно правильная. Вам не нужно определить в какой из вами созданных искусственных групп находится неправильный шар. Вам нужно определить сам шар.
Re: Задачкаe_kasperskyNovember 30 2013, 15:19:24 UTC
Какое-то сложное решение...
После первого взвешивания 4-4 есть два варианта: шары одинаковые или нет. Если одинаковые - они все "эталонные", их можно отложить в сторонку. Если какая-то чашка перевесит - значит оставшиеся 7 шаров "эталонные". Т.е. остаётся 2 взвешивания и 7 (или 8) шаров, плюс кучка эталонных для контрольных взвешиваний.
Мне такой вариант решения нравится больше, поскольку при увеличении общего количества шаров (и взвешиваний) - слишком сложная получается таблица, требует компьютера - а хочется решать "мозгами" и на бумаге.
Comments 25
(The comment has been removed)
Красивые города, во всяком случае сейчас Денег много, на террористов.
Еще и заберем все деньги и нефть, как компенсацию. Чтобы не на что было террористов сюда засылать или проплачивать или создавать их тут.
=)
Reply
(The comment has been removed)
Reply
Так что отгадку я могу написать легко :)
И пол-ЖЖ, которое его читает, тоже.
Reply
Reply
Я в своё время человек 20 этой задачкой отшил на собеседование. Так класно видно умеет человек думать или нет.
Reply
2. Я знаком с сотрудниками Гугла и Микрософта. Что-то мне подсказывает, далеко не все из них способны решить задачку про 13 шаров.
3. Видел я вопросник для Гугла, в Интернетах пролетал. Мой склероз мне напоминает, что в стародавние времена задачки для поступления в Московские физмат-школы (после 8го класса) поинтереснее были..
Reply
2. А. Одинаково. Взвешиваем остаток
2. Б. Берем аномальную группу, взвешиваем 1 и 1, 1 откладываем. Решено.
Reply
Какая из них аномальная? Которая тяжелее или легче?
НЕ решено.
Reply
Reply
12 шаров делим на 3 группы. Смотрим равно не равно.
1234 1234 1234
Взвешиваем 1 группу со 2 и 3. Только за 2 взвешивания точно находится группа с неправильным шаром. Не важно тяжелее он или легче, потому что есть 4 шар. 13 шар определяется автоматически. Остается 4 шара, 3 шара тоже самое, 4 шар определяется автоматически.
Не важно тяжелее он или легче, потому что есть 4 шар. Нам нужно сделать 2 взвешивания, чтобы определить что это он.
Reply
Прочитайте внимательно решение сверху по ветке.
Reply
После первого взвешивания 4-4 есть два варианта: шары одинаковые или нет. Если одинаковые - они все "эталонные", их можно отложить в сторонку. Если какая-то чашка перевесит - значит оставшиеся 7 шаров "эталонные". Т.е. остаётся 2 взвешивания и 7 (или 8) шаров, плюс кучка эталонных для контрольных взвешиваний.
Мне такой вариант решения нравится больше, поскольку при увеличении общего количества шаров (и взвешиваний) - слишком сложная получается таблица, требует компьютера - а хочется решать "мозгами" и на бумаге.
Reply
Leave a comment