Известно,что среди десяти монет есть одна фальшивая,вес которой меньше веса других настоящих монет.какое минимальное количество взвешивании необходимо для определения фальшивой монеты?
3 1) взвешиваем по 4 Если = , то взвешиваем 2 оставшиеся и определяем Если <> 2) взвешиваем по 2 из кучки легких 3) взвешиваем по 1 из кучки легких и находим
// PascalABC.NET 3.1, сборка 1250 от 28.05.2016 begin var a:array[1..3] of string; var l:array[1..3] of integer; for var i:=1 to 3 do begin Write('Город ',i,': '); Readln(a[i]); l[i]:=Length(a[i]) end; var imin:=1; var imax:=1; for var i:=2 to 3 do begin if l[i]<l[imin] then imin:=i; if l[i]>l[imax] then imax:=i end; Writeln('Самое длинное название- ',a[imax]); Writeln('Самое короткое название- ',a[imin]) end.
Тестовое решение Город 1: Москва Город 2: Минск Город 3: Киев Самое длинное название- Москва Самое короткое название- Киев
// PascalABC.NET 3.1, сборка 1250 от 28.05.2016 begin var a:array[1..3] of string; var l:array[1..3] of integer; for var i:=1 to 3 do begin Write('Город ',i,': '); Readln(a[i]); l[i]:=Length(a[i]) end; var imin:=1; var imax:=1; for var i:=2 to 3 do begin if l[i]<l[imin] then imin:=i; if l[i]>l[imax] then imax:=i end; Writeln('Самое длинное название- ',a[imax]); Writeln('Самое короткое название- ',a[imin]) end.
Тестовое решение Город 1: Москва Город 2: Минск Город 3: Киев Самое длинное название- Москва Самое короткое название- Киев
1) взвешиваем по 4
Если = , то взвешиваем 2 оставшиеся и определяем
Если <>
2) взвешиваем по 2 из кучки легких
3) взвешиваем по 1 из кучки легких и находим