Любовь-Волков1205
?>

Установите соответствие домена верхнего уровня названию страны. 1) us а) россия 2) ru б) 3) kz в) сша 4) uk г) япония 5) ca д) казахстан е) германия ж) канада

Информатика

Ответы

sashakrav
Us - США
ru - Россия
kz - Казахстан
uk - Англия
ca - Канада
lpcck2212
Будем рассуждать так: пусть сумма, которую надо разменять, равна некоторому числу amount. Дадим сначала максимальное количество пятерок (но так, чтобы общая сумма пятерок не превосходила суммы, которую надо разменять). Если нам удалось таким образом разменять всю сумму - победа! - иначе до общей суммы не хватит 1, 2, 3 или 4 рубля.

Самый простой случай из оставшихся - если осталось отдать 3 рубля. В таком случае выдаём оставшуюся трёшку и радуемся выполненной задаче.

Иначе придется изменять количество выданных пятерок - при "жадном" выборе решения не получилось.
- Попробуем убрать одну пятерку. Если оставалось выдать 1 рубль или 4 рубля - теперь нужно выдать 5+1=6 рублей или 5+4=9 рублей соответственно, но это можно сделать только трёшками.
- Попробуем убрать две пятерки. Если оставалось выдать 2 рубля, то теперь надо выдать 12 рублей, что опять-таки можно сделать трёшками.

Резюмируем.
Если amount делится на 5, то надо выдать (amount//5) пятерок и 0 трёшек.
Если amount дает остаток 1 при делении на 5, то надо выдать (amount//5 - 1) пятерок и 2 трёшки.
Если amount дает остаток 2 при делении на 5, то надо выдать (amount//5 - 2) пятерок и 4 трёшки.
Если amount дает остаток 3 при делении на 5, то надо выдать (amount//5) пятерок и 1 трёшку.
Если amount дает остаток 4 при делении на 5, то надо выдать (amount//5 - 1) пятерок и 3 трёшки.

Такой алгоритм позволяет дать размен минимальным количеством монет.

Для небольшого удобства в программе этот выбор записан немного по-другому. Код во вложении.
tanias
2 минуты = 120 секунд
120 = 2^{3} * 15
8 Мбит/с = 8.388.608 бит/с
1) 8388608 / 2 = 4194304
2) 4194304 / 2 = 2097152
3) 2097152 / 2 = 1048576
4) 1048576 / 2 = 524288
5) 524288 / 2 = 262144
6) 262144 / 2 = 131072
7) 131072 / 2 = 65536
8) 865536 / 2 = 32768
9) 32768 / 2 = 16384
10) 16384 / 2 = 8192
11) 8192 / 2 = 4096
12) 4096 / 2 = 2048
13) 2048 / 2 = 1024 = 2^{10}

Прибавим в степень еще действия выше, получим - 2^{23} = 8388608
Для того, чтобы найти размер файла умножаем скорость на время, получаем: 2^{3} * 15 * 2^{23} = 2^{26} *15 бит
Переводим в мегабайты, учитывая, что 2^{23} = 1 Мб:
1* 2^{3} *15=120 Мб

ответил так, чтобы можно было решать такие задачи на бумаге. Т.е. путем представления цифр в виде "2 в степени"

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

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

Установите соответствие домена верхнего уровня названию страны. 1) us а) россия 2) ru б) 3) kz в) сша 4) uk г) япония 5) ca д) казахстан е) германия ж) канада
Ваше имя (никнейм)*
Email*
Комментарий*

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

Olga Arutyunyan
fednik3337923
makscska22879
Iprokopova81
Ryazanova1575
MISAKOVNA49
Дмитриевич Бирковская69
makeeva-nataliya60
Alyona1692
komplekt7
Georgievna1407
barinovmisha2013
Vyacheslavovna
Amulenkov
Snimshchikov465