Помогите решить задачки!!!

[Удален]
542

Народ! Помогите решить задачки, сыну в школе задали...

1.Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)

Пример в книге: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л воды.

2. 9 монет, одна фальшивая(более лёгкая). Как её найти за два взвшешивания на чашечных весах без гирь?

Пожалуйста помогите как можно скорее...

Shapranov Pavel
На сайте с 27.08.2007
Offline
304
#1
-VIPDLE-:
сыну в школе задали...

Ога, а мы то дамали... :)

[Удален]
#3
-VIPDLE-:
2. 9 монет, одна фальшивая(более лёгкая). Как её найти за два взвшешивания на чашечных весах без гирь?

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

Ну а дальше меняем алгоритм в зависимости от результата каждого шага. ;)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий