У Маши есть двухрублёвые и пятирублёвые монеты. Если она возьмёт все свои двухрублёвые монеты, ей не хватит 60 рублей, чтобы купить четыре пирожка. Если все пятирублёвые – не хватит 60 рублей на пять пирожков. А всего ей не хватает 60 рублей для покупки шести пирожков. Сколько стоит пирожок?
Решение(Э. Дейкстра) Добавим в алгоритм Евклида дополнительные
переменные u, v, z:
m := a; n := b; u := b; v := a;
{инвариант: НОД (a,b) = НОД (m,n); m,n >= 0 }
while not ((m=0) or (n=0)) do begin
| if m >= n then begin
| | m := m - n; v := v + u;
| end else begin
| | n := n - m; u := u + v;
| end;
end;
if m = 0 then begin
| z:= v;
end else begin {n=0}
| z:= u;
end;
Доказать, что после исполнения алгоритма значение z
равно удвоенному наименьшему общему кратному
чисел a, b:
z = 2 . НОК(a, b).
Решение
Вася в течение 10 дней решал задачи — каждый день хотя бы одну. Каждый день (кроме первого), если погода была пасмурная, то он решал на одну задачу больше, чем в предыдущий день, а если солнечная — на одну задачу меньше. За первые 9 дней Вася решил 13 задач. Какая погода была на десятый день?
Сто сидений карусели расположены по кругу через равные
промежутки. Каждое покрашено в жёлтый, синий или красный цвет. Сиденья
одного и того же цвета расположены подряд и пронумерованы 1, 2, 3,
... по часовой стрелке. Синее сиденье № 7 противоположно красному
№ 3, а жёлтое № 7 — красному № 23. Найдите, сколько на карусели
жёлтых сидений, сколько синих и сколько красных.
Фигура «скрипач» бьёт клетку слева по стороне (локтем) и справа вверху по диагонали (смычком), если он правша, и, наоборот, правую клетку по стороне и левую верхнюю по диагонали, если левша (все скрипачи сидят лицом к нам). Посадите как
можно больше «скрипачей» в «оркестр» 8×8 клеток, чтобы они не били друг друга. (Вы можете использовать любое количество как правшей, так и левшей.)
так бьёт правшаа так левша
Фильтр
Решение
Решение 
