2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Два кувшина и молочная река
Сообщение02.06.2011, 12:18 


01/10/10

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

 Профиль  
                  
 
 Re: Два кувшина и молочная река
Сообщение02.06.2011, 12:24 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
1. Наполняем один кувшин.
2. Переливаем из первого во второй.
2.1. Если не хватило доверху - goto 1;
2.2. Если, наоборот, осталось - goto 3.
3. Опустошаем второй и goto 2.
Так делаем, пока не упрёмся в НОК. И два помощника нужны: считать.

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


01/10/10

2116
Израиль (племянница БизиБивера)
:plusomet:

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

 Профиль  
                  
 
 Re: Два кувшина и молочная река
Сообщение02.06.2011, 13:30 
Заблокирован
Аватара пользователя


17/06/09

2213
Надо дать Ксюше большую большую ложку и большую большую банку мёда, пусть сидит кушает и запивает молоком, вот из какого кувшина вкуснее, там и больше.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: drzewo


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group