1) Набираем кувшин 8л.
2) Дважды из кувшина 8л наливаем воду в кувшин 3л и выливаем из кувшина 3л воду оба раза. (8-3-3=2) В кувшине 8л остаётся 2л.
3) Выливаем оставшиеся 2л в кувшин 3л. и набираем полный кувшин 8л.
4) Из полного кувшина 8л доливаем в кувшин 3л оставшийся 1л до полного заполнения кувшина (8-1=7). В итоге у нас кувшин 8л в котором 7л воды.


Делим монеты на 3 кучи по 3 монеты.
1 взвешивание) берём любые 2 кучи по 3 монеты и ложим на разные стороны весов. Если весы в равновесии, то подделка в куче которую не взвешивали (вариант А), если 1 куча меньше весом, то работаем дальше с ней (вариант б).

2 взвешивание.
Вариант а) из оставшейся кучи берём 2 монеты и ложим на разные чаши весов. если весы в равновесии, то тогда подделка оставшаяся 3-я монета. Если нет, то весы покажут подделку
вариант б) То же что и вариант А, только с той кучей которая была легче

Сообщение отредактировал nazar3 - 7.10.2009, 17:52

Спасибо за помощь. Но этот пример указан в книге, нужны ещё варианты. Училка ихняя сказала что их много... И про монетку пожалуйста кто может?

Делим 3 монет на три кучки по три монеты. Взвешиваем две из кучек на весах - тут сразу получаем, в кайой кучке фальшивка. Дале из этих трех взвешиваем любые две- и спокойно идентично вычислям, которая фальшивая.

Дак думаем логически. Задача старая, как Г. мамонта. Тут простая логика и математика. 7 литров может быть только в кувшине 8л. Соответственно создаём любые уравнения вида 3+/-Х+/-Х=7

А вообще гугл рулит.

Сообщение отредактировал nazar3 - 7.10.2009, 17:59

С монетами, большое спасибо! А вот с кувшинами, какой тут второй вариант может быть?

Стыдно находиться в SEO и не уметь использовать поиск.
Один
Два

Как результат:

Ой, такие хорошие задачи, особенно с кувшинами.

... читал немного, поэтому извиняюсь, если повторюсь, но постараюсь новые алгоритмы придумать.

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


Второй способ. Берем наливаем полный кувшин на восемь литров, ставим его ровно по диоганале, чтобы вода была на углу схождения стенки и нижней части. Если так поставить, тогда выльется ровно половина, то есть четыре литра. далее вливаем три литра и снвоа и будет семь.

... думал минуту без никакого поиска

По 4 две кучки взвешиваем остается кучка с легкой делим их на 2 взвешиваем а там уже на лодошках можн оопределить это наименьший вариант кажется

Замечание модератора: Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней. Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой или обратитесь к любому из модераторов.