?

Log in

No account? Create an account
Задачи - Them's the breaks
September 3rd, 2009
10:14 pm

[Link]

Previous Entry Share Next Entry
Задачи
Десятилитровое ведро наполнено водой. как при помощи семилитрового и трехлитрового ведёр отмерить 5 литров воды?

Взято отсюда, у malishevsky. Там есть еще, но эта показалась интереснее других. Мне пришлось взять десять предметов и перекладывать их из кучки в кучку, чтобы найти решение :)

Добавлю и от себя парочку.

1) Рассказано мне моим дедом. С его слов, он решил задачу самостоятельно, в ночном, будучи подростком.
Купец приехал на ярмарку продавать, скажем, картошку. С собой у него весы с двумя чашками. А гири, как выяснилось, он забыл дома. Но у него (случайно) оказался пуд* свинца. Он разделил этот свинец на четыре неравные по весу части, и теперь может взвесить любое количество картошки от одного фунта до пуда с точностью до одного фунта. Какие это были части?
* В пуде - 40 фунтов

2) В нашей конторе этот вопрос задают на интервью. Есть девять шаров одинакового размера. Один из них - немного тяжелее восьми остальных. Как с помощью все тех же весов с чашками найти тяжелый шар за два взвешивания?

(7 comments | Leave a comment)

Comments
 
From:(Anonymous)
Date:September 4th, 2009 05:44 am (UTC)
(Link)
очередность цифр соответсвует 10-литровому, 7-литровому и 3-литровому ведрам
1) 7-0-3
2) 7-3-0
3) 4-3-3
4) 4-6-0
5) 1-6-3
6) 0-6-3 (тут литр выпиваем из 10-литрового)
7) 3-6-0
8) 2-7-0
9) 2-4-3
8) 5-4-0
[User Picture]
From:patrick_t_jet
Date:September 4th, 2009 05:45 am (UTC)
(Link)
це я, крокодил
[User Picture]
From:cold_n_sour
Date:September 4th, 2009 01:48 pm (UTC)
(Link)
мой вариант на один шаг длиннее, но без потери воды (для засушливых районов)
1) 7-0-3
2) 7-3-0
3) 4-3-3
4) 4-6-0
5) 1-6-3
6) 1-7-2
7) 8-0-2
8) 8-2-0
9) 5-2-3
[User Picture]
From:patrick_t_jet
Date:September 4th, 2009 05:55 am (UTC)
(Link)
в задаче вашей конторы - элементарно - делим шары по три и вперед. Первым взешиванием определяем группу из 3-х, где сидит щар из обогащенного урана. Вторым взаешиваением берем два любых шара из группы подозрения. И все...куда слать резюме?
[User Picture]
From:cold_n_sour
Date:September 4th, 2009 02:54 pm (UTC)
(Link)
ага, так точно.
это задача на нестандартный подход.
подавляющее большинство народу начинает с 4+4.
те, кто отбрасывает этот вариант сразу - умеют мыслить нестандартно.
те, кто начинают уточнять, а точно ли только два взвешивания (потому что у них есть ответ для трех) - не умеют :)
[User Picture]
From:patrick_t_jet
Date:September 4th, 2009 11:34 pm (UTC)
(Link)
мы просто в свое время на вахте таким увлекались. Я сломался на:
12 шаров, один тяжелее, у тебя три взвешивания, вперед!
[User Picture]
From:cold_n_sour
Date:September 5th, 2009 01:10 am (UTC)
(Link)
подожди, а разве тут не тот же алгоритм?
1) найти группу из 4-х, в которой тяжелый шар
2) найти группу из 2-х, в которой тяжелый шар
3) найти тяжелый шар

я знаю, что есть задача "один шар отличается по весу, но неизвестно, в какую сторону". это не она?
Мои фотографии Powered by LiveJournal.com