mamaevmvv3
?>

Определите значение целочисленных переменных x и y после выполнения фрагмента программы. x : = 336 y : = 8; x : = x dir y; y : = x mod y; в ответе через запятую запишите значения x, y в указанном порядке, пробелы не ставить.

Информатика

Ответы

vodolaz8384

x = 336,

y = 8,

x = [336/8] = 42,

y = {42/8} = 2.

vera2job7

Под понятием «бумажный документ» мы подразумеваем информацию, зафиксированную на бумажном носителе и обладающую определенными реквизитами, такими как, например, дата, подпись. К особенностям бумажного документа можно отнести его привязку к материальному носителю.

Электронный же документ не осязаем и не имеет привычного для нас набора осязаемых реквизитов. Нет возможности потрогать, визуально его ощутить. Помимо этого электронный документ не привязан к носителю. Он может существовать на многих носителях и являться одним и тем же документом.

Lapushkina
ответ: 359.

Решение. 
Начнём с простого наблюдения.

Лемма. Если на каком-то шаге все куски одинаковой массы m, то можно путём указанных операций сделать так, чтобы все куски стали массой m/2.
Доказательство. На первом шаге съедаем кусок массы m и разрезаем другой кусок массы m. Получится 8 кусков массы m и 2 куска массы m/2. Теперь 8 раз съедаем куски m/2 и распиливаем куски массы m.

Перейдём к собственно решению. Понятно, что Саша не мог съесть весь сыр. Поэтому, поскольку он съел целое число граммов сыра, он мог съесть не более, чем 360 - 1 = 359 граммов. Покажем, как он это мог сделать.

Пусть изначально головка сыра была разрезана так: 5 кусков по 512/9 г, 2 куска по 256/9 г, 1 кусок 128/9 г, 1 кусок 32/9 г, 1 кусок 8/9 г (легко проверить, что сумма всех масс равна 360).

Сначала съедим куски массой 8/9, 32/9, 128/9 и распилим три куска по 512/9 г. Останется 2 куска по 512/9 и 8 кусков по 256/9. Затем дважды съедим куски по 256/9 и разрежем оставшиеся куски по 512/9. После этого будет 10 кусков по 256/9.

Уменьшим размер каждого куска в 256 раз (воспользуемся 8 раз процессом, описанным в лемме). Тогда останутся 10 кусков массой 1/9 г. Съедаем один кусок и распиливаем любой оставшийся кусок. Несъеденная масса 9 * 1/9 = 1 г, значил, съел Саша 360 - 1 = 359 г сыра.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Определите значение целочисленных переменных x и y после выполнения фрагмента программы. x : = 336 y : = 8; x : = x dir y; y : = x mod y; в ответе через запятую запишите значения x, y в указанном порядке, пробелы не ставить.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

yocrew13
ridyana504
MNA888
marychev55
карпова581
yastrik
Герасимова107
nalekseeva62
ПаничерскийЕлена
Lorvi_Shevkunova849
Vgubushkin
beaevgen711
natachi
Викторович Попков
Маргарита595