Статистика
Вопросов
5,515,652
Ответов
11,998,020
Пользователей
4,630,655
Раскрыть все категории >
Новости
Интернет
0
Компьютеры
0
Образование
0
Авто
0
Досуг
0
Красота и здоровье
0
Еда
0
Юридическая консультация
0
Семья
0
Другое
0
гороскоп
Статьи по теме
Образование (2)
Albert Grasmik
Вопрос открыт!

Интересная задача, решите если сможете

Есть 50 стаканов с водой. Мальчик может взять два любых стакана, и переливать воду из одного в другой так, чтобы у них была одинаково воды. Всегда он сможет таким образом выровнять количество воды во всех стаканах ?
Похожие вопросы
Ответы участников 2
Добавить ответ
Требуется указать алгоритм, как выравнять содержимое за конечное время. Рассмотрите случай 3х стаканов. На начало пусть содержимое a0 b0 c0 рассмотрите последовательность: a1=(a0+b0)/2 a[n+1]=(a[n]+b[n])/2 b1=(a0+b0)/2 b[n+1]=(a[n]+b[n])/2 c1=c0 c[n+1]=c[n] ----- a2=a1 a[n+2]=a[n+1] b2=(b1+c1)/2 b[n+2]=(b[n+1]+c[n+1])/2 c2=(b1+c1)/2 c[n+2]=(b[n+1]+c[n+1])/2 и сходимость a[n+2] -(a0+b0+c0)/3 к нулю Для этого постройте ещё одну последовательность: a[n+2]=k[n+2]*a0+l[n+2]*b0+m[n+2]*c0 -найдите выражение для коэффициентов и покажите, что они сходятся к 1/3, а ещё лучше, что за конечное количество шагов. Требуется ещё несколько абзацев текста, которые вы сами уж как - нибудь Рассмотрите случай b0=c0=0 Тогда k[n+2] - дробь в двоичной записи - должна стать = 1/3 - т. е. есконечной периодической дроби. Ответ - в общем случае - "нет" - за конечное число шагов нельзя.
это из разряда : Сели на воду 3 воробья, 1 улетел, сколько осталось??? ответ: 1 и остался!!! 2 других сдохли!!! воробьи на воду не садятся!!!!
Добавить ответ