Вход



    НОВОЕ В БИБЛИОТЕКЕ
● Дифференциальные уравнен...
● Дифференциальные уравнен...
● Дифференциальные уравнен...
● Составление дифференциал...
● Составление дифференциал...
● Производные высших поряд...
● Производные высших поряд...
● Дифференцирование тригон...
● Дифференцирование алгебр...
● Дифференцирование алгебр...

    НОВЫЕ ФАЙЛЫ
● Sm графики функций (beta...
● Graf_builder
● Учимся считать
● Мобильный справочник по ...
● Уникальный калькулятор
● Программа для построения...
● «Новости ПриМата» для An...
● Schedule Builder Light 2...
● График
● Sm Калькулятор


    ЛУЧШИЕ ПУБЛИКАЦИИ
● Бухаете? Тогда я иду к в...
● Считаем сумму ряда
● Получить кнопку ТИЦ и Pa...
● Новый вирус - три десятк...
● Программирование под And...
● Программирование под And...
● Программирование под And...
● Небольшая забава для про...
● Матричный калькулятор (3...
● Пара интересных задач

    ЛУЧШИЕ МАТЕРИАЛЫ
● Высшая математика. Лекци...
● Высшая математика. Лекци...
● Умножение матриц (Паскал...
● Высшая Математика. Лекци...
● Высшая математика. Лекци...
● Высшая Математика. Лекци...
● Темы курсовых работ (укр...
● Пример использования мно...
● Теория графов плюс бонус...
● Сортировка Хоара (быстра...

    10 ЛУЧШИХ ФАЙЛОВ
● Эконометрика
● Таблица производных
● Шпаргалка по высшей мате...
● Математические формулы
● Гмурман. Теория вероятно...
● Таблица интегралов
● Таблицы неопределенных и...
● Программирование на язык...
● Программирование на Си (...
● Программирование на язык...


     
 
Карта программистов

Конструктор информеров



На сайте всего: 20
Посетителей: 19
Пользователей: 1
Bastika
Создать сайт бесплатно
   

ИНТЕРЕСНОЕ [111]IT-ТЕХНОЛОГИИ [72]СОБЫТИЯ [23]НАУКА [28]
ОБРАЗОВАНИЕ [24]НОВОСТИ САЙТА [48]КОНФЕРЕНЦИИ [4]ИНТЕРНЕТ [11]
ONLINE-РЕШЕБНИК [57]ONLINE-WEB [3]УМНИКАМ [46]ДИСКУССИИ [3]

Задача про 12 шаров
11:31

Ходят слухи, что эту задачку иногда предлагают на собеседованиях при приеме на работу программистов. Вот, например, и сейчас развлекается Украинская баннерная сеть (http://www.banner.kiev.ua/job), которая пытается найти себе хорошего программиста. Обычно на решение задачи дают два часа. Задача отличная, требует хорошо развитой логики, немного знания комбинаторики. Если вы уверены в себе, то попробуйте решить задачу в уме, не делая записей. Если нет, то делайте записи. И, главное, посмотрите на время, когда вы начали решать задачу. Удачи.

Вот условие задачи:
Есть 12 шаров, 11 одинаковых, 12-й либо тяжелее, либо легче (это неизвестно). Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну". Есть 3 взвешивания, которые можно сделать. Необходимо определить какой из шаров - имеет аномальную массу.



Просмотров [ 888 ]  ●  28.06.10  ●  Комментарии [ 11 ]  ●   Рейтинг  [ 90% ]


0  
Leonardo  ● 23.02.11
Решить задачу можно так:
Делим 12 шаров на 2 группы, одну группу в копилку, а вторую взвешиваем по 3 шара,
если при взвешивании масса одинаковая,
{
то необходимый шар находится в копилке.
Берем из копилки любые 3 шара и ложим на одну из чаш весов вместо других 3-х шаров,
если весы на одинаковом уровне
{
значит из трех шаров в копилке находится аномальный
взвешиваем любые два и определяем шар
}
если весы не на одинаковом уровне
{
значит тройка новых шаров имеет аномальный шар
взвешиваем из них любые два и определяем нужный
}
}
если при взвешивании масса не одинаковая
{
значит среди взвешанных есть аномальный шар, а в копилке все одинаковые
берем любые три шара из копилки и ложим на одну из чаш весов вместо других трех шаров
если весы стали на одинаковом уровне
{
значит из убранных шаров есть аномальный
взвешиваем любые два из убранных и определяем шар
}
если весы не стали на одинаковом уровне
{
значит аномальный шар находится в другой чаше
взвешиваем любые два шара из другой чаши и определяем нужный
}
}

P.S. С помощью этого метода можно узнать направление массы аномального шара, но я направление массы не определял, так как по условию задачи это не нужно.
P.S.S. 36 минут



0  
nibenime  ● 26.11.10
Задача про 12 шаров имеет 2(два) различных решения!!!


0  
nibenime  ● 23.09.10
Данная задача не имеет 100% решения при 3 взвешиваниях

1 При 3 взвешиваниях можно получить 100% результат( указать шар и направление отклонения его веса) лишь в 25%

2 При 3 взвешиваниях можно указать аномальный шар без указания направления отклонения его веса лишь в 50%

3 Для 100% результата в 75% нужно 4-е измерение



0  
admin  ● 24.09.10
Имеет, имеет


0  
aid  ● 08.07.10
незначительным количеством - несколько глотков из бочки.
В известнейшем советском фильме герой устами Юрия Никулина говорил что-то типа: "Пол-литра? Вдребезги? Да я тебя..."
Так это за пол-литра, а тут 240 бочек.
Правда встречал интерпритацию этой задачи более гуманную (правда всегда думал, что она переделана из жалости к рабам). Там вместо рабов было 5 драгоценных камней со следующим свойством: если камень окунуть в отравленное вино, то он почернеет в течение часа (в какой момент – неизвестно).


0  
aid  ● 08.07.10
Вот еще хорошая задача.
Патриций решил устроить праздник и для этого приготовил 240 бочек вина. Однако к нему пробрался недоброжелатель, который подсыпал яд в одну из бочек. Недоброжелателя тут же поймали, дальнейшая его судьба неизвестна.

Про яд известно, что человек, его выпивший, умирает в течение (не «через»!) 24 часов. До праздника осталось два дня, то есть 48 часов. У патриция есть пять рабов, которыми он готов пожертвовать, чтобы узнать в какой именно бочке яд.

Как патрицию вычислить отравленную бочку?



0  
admin  ● 08.07.10
А каким количеством вина готов жертвовать патриций. А то вылили все и дело сделано :)


0  
aid  ● 06.07.10
Хорошая задача. Жаль, но наличие Интернета не позволяет подумать более 10 минут.
Хотя думаю, что реально решать (читай решить) подобные задачи могут единицы, большинство может воспроизвести однажды увиденное решение. ИМХО.


0  
admin  ● 06.07.10
Согласен, но я поступил хитрее. Наткнувшись на задачу, сразу же вышел на улицу и долго ходил. Правда здорово не хватало ручки и бумаги, чтобы ускорить процесс.


0  
aly-lucenko  ● 29.06.10
Взвешиваем по 6 шаров (1 взвешивание), выбираем 6 шаров с аномальным шаром, взвешиваем по 3 шара(2 взвешивание), выбираем 3 шара с аномальным, один убираем и два взвешиваем (3 взвешивание), если весы покажут ровно то убранный шар и есть аномальный, если изменятся то определяем аномальный из двух.


0  
admin  ● 29.06.10
После взвешивания по 6 шаров вы не сможете выбрать ту группу в которой аномальный. Вы не знаете легче он или тяжелее. Обязательно весы не будут в равновесии. Но в какой шестерке шаров аномальный понять нельзя. Ну и дальше также.





  Ваше Имя  



   





Украинская Баннерная Сеть