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
13437
с Территории
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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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