2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Два кувшина и молочная река
Сообщение02.06.2011, 12:18 
Ксюша стоит на берегу молочной реки. У неё есть два глиняных кувшина: один — на $n$ литров, а второй - на $m$ литров (n и m - взаимопростые натуральные числа). Ксюша не знает, сколько литров вмещает каждый из кувшинов. Заглядывая в кувшин, нельзя понять, сколько в нём молока. Помогите Ксюше определить ёмкости обоих кувшинов.

 
 
 
 Re: Два кувшина и молочная река
Сообщение02.06.2011, 12:24 
Аватара пользователя
1. Наполняем один кувшин.
2. Переливаем из первого во второй.
2.1. Если не хватило доверху - goto 1;
2.2. Если, наоборот, осталось - goto 3.
3. Опустошаем второй и goto 2.
Так делаем, пока не упрёмся в НОК. И два помощника нужны: считать.

 
 
 
 Re: Два кувшина и молочная река
Сообщение02.06.2011, 12:26 
:plusomet:

Это я вот над этой задачей так извратилась :D

 
 
 
 Re: Два кувшина и молочная река
Сообщение02.06.2011, 13:30 
Аватара пользователя
Надо дать Ксюше большую большую ложку и большую большую банку мёда, пусть сидит кушает и запивает молоком, вот из какого кувшина вкуснее, там и больше.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group