Имеются два пустых флакона: на 5 капель и на 7. Рядом источник воды. Никаких других приспособлений нет. За какое наименьшее кол-во ходов можно
5-9 класс
|
отметить три капли? Доказать.
если один ход это одно переливание, то ответ 2:
1. перельем из 5 в 7
2. перельем из полной 5 в 7 недостающие 2 капли, получим 3
нужно доказать что нет ответа с числом 1. Для этого просто рассмотреть возможные варианты того что получится: 5 капель, 7 капель, (7-5) капель. Они не равны трем.
В общем случае, поскольку оперируем остатками от деления чисел 7*k на 5 и 5*k на 7, то нужно разложить наш ответ в сумму таких остатков, и посмотреть длину суммы.
Другие вопросы из категории
для максимального числа
var
a:integer;
b:longint;
begin
b:=0;
readln(a);
while (a<>0) do
begin
if ((a mod 3=0) and (a>b)) then
b:=a;
readln(a);
end;
writeln(b);
readln
end.
как для минимального??
и только те элементы, которые одновременно принадлежат всем исходным множествам
Читайте также
Имеются два пустых флакона: на 5 и на 7 капель. Рядом – источник воды. Никаких других приспособлений под руками нет. За какое наименьшее количество ходов можно отмерить три капли? Докажите.
можно отмерить три капли? Докажите
отмерить 3 капли .докажите
4.2
2 Программа уплотняющие файлы называют??
1.утилита
2.архиватор
3.резидентными
4.знаковыми
3
На репетиции новогоднего представления на поклон вышли все участники в следующем порядке: енот, ежик, лиса, заяц, медведь, волк?Режиссер попросил всех построиться по росту: медведь, волк, лиса, заяц, енот, ежик, но разрешил перестраиваться в ряду, меняясь местами только рядом стоящими парами и переходить на новое место, проходя также по ряду рядом со стоящими парами. За какое наименьшее число таких переходов можно перестроиться по росту??