прибавь 3
прибавь 3,
который преобразует число 2 в число 70.)
Если таких алгоритмов более одного, то запишите любой из них.
51. Задание 14 № 1108. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
Вычти 2
Первая из них возводит число на экране во вторую степень, вторая вычитает 2. Составьте алгоритм получения из числа 4 числа 142, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
вычти 2
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 4 в 100.)
Если таких алгоритмов более одного, то запишите любой из них.
52. Задание 14 № 1128. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
Вычти 1
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22211 — это алгоритм:
вычти 1
вычти 1
вычти 1
возведи в квадрат
возведи в квадрат,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
53. Задание 14 № 1148. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
|
(Например, 22111 — это алгоритм:
возведи в квадрат
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3,
который преобразует число 3 в 90).
Если таких алгоритмов более одного, то запишите любой из них.
54. Задание 14 № 1168. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
Вычти 3
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 3. Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 — это алгоритм
вычти 3
возведи в квадрат
вычти 3
вычти 3
возведи в квадрат,
который преобразует число 7 в 100.)
Если таких алгоритмов более одного, то запишите любой из них.
Задания 15. Скорость передачи информации
1. Задание 15 № 15. Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
2. Задание 15 № 35. Файл размером 100 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
|
3. Задание 15 № 55. Файл размером 160 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
4. Задание 15 № 75. Файл размером 60 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
5. Задание 15 № 95. Файл размером 80 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
6. Задание 15 № 115. Файл размером 80 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
|
7. Задание 15 № 135. Файл размером 120 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 1024 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
8. Задание 15 № 155. Файл размером 1000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 36 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
9. Задание 15 № 175. Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 45 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
10. Задание 15 № 195. Файл размером 5000 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 48 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
11. Задание 15 № 215. Файл размером 2500 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 72 секунды. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
12. Задание 15 № 235. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 75 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
13. Задание 15 № 255. Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 48 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
14. Задание 15 № 275. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
15. Задание 15 № 295. Файл размером 1200 Кбайт передаётся через некоторое соединение в течение 20 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 30 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 15 № 315. Файл размером 1500 Кбайт передаётся через некоторое соединение в течение 75 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 50 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
17. Задание 15 № 335. Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
18. Задание 15 № 356. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
19. Задание 15 № 376. Файл размером 2 Кбайта передаётся через некоторое соединение со скоростью 256 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
20. Задание 15 № 396. Файл размером 4 Кбайта передаётся через некоторое соединение со скоростью 1024 бита в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
21. Задание 15 № 416. Файл размером 1024 байта передаётся через некоторое соединение за 64 миллисекунды. Определите время в миллисекундах, за которое можно передать через то же самое соединение файл размером 4 Кбайта. В ответе укажите только число миллисекунд.
22. Задание 15 № 436. Файл размером 4096 байт передаётся через некоторое соединение за 8 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 8 Кбайт. В ответе укажите одно число — время в секундах. Единицы измерения писать не нужно.
23. Задание 15 № 456. Файл размером 4 Мбайта передаётся через некоторое соединение за 16 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 2048 Кбайт. В ответе укажите только число секунд.
24. Задание 15 № 476. Файл размером 32 Кбайта передаётся через некоторое соединение со скоростью 1024 бита в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 128 бит в секунду. В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
25. Задание 15 № 496. Файл размером 4096 байт передаётся через некоторое соединение со скоростью 512 бит в секунду. Определите размер файла (в Кбайтах), который можно передать за то же время через другое соединение со скоростью 2048 бит в секунду. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
26. Задание 15 № 516. Файл размером 2 Мбайта передаётся через некоторое соединение за 16 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт. В ответе укажите только число секунд. Единицы измерения писать не нужно.
27. Задание 15 № 536. Файл размером 8 Мбайт передаётся через некоторое соединение за 128 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт.В ответе укажите только число секунд. Единицы измерения писать не нужно.
28. Задание 15 № 556. Файл размером 2 Мбайта передаётся через некоторое соединение за 80 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 120 секунд. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
29. Задание 15 № 576. Файл размером 3 Мбайта передаётся через некоторое соединение за 60 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 40 секунд. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
30. Задание 15 № 596. Файл размером 3 Мбайта передаётся через некоторое соединение за 2 минуты. Определите время (в секундах), за которое можно передать через это же соединение 4 Мбайта. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
31. Задание 15 № 616. Файл размером 6 Мбайт передаётся через некоторое соединение за 3 минуты. Определите время (в секундах), за которое можно передать через это же соединение 4 Мбайта. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
32. Задание 15 № 636. Файл размером 2 Мбайта передаётся через некоторое соединение за 50 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 125 секунд. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
33. Задание 15 № 656. Файл размером 3 Мбайта передаётся через некоторое соединение за 60 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 20 секунд. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
34. Задание 15 № 676. Файл размером 9 Кбайт передаётся через некоторое соединение за 36 секунд. Определите, за сколько секунд можно передать этот же файл через соединение, скорость которого на 1024 бит в секунду больше. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
35. Задание 15 № 696. Файл размером 15 Кбайт передаётся через некоторое соединение за 60 секунд. Определите, за сколько секунд можно передать этот же файл через соединение, скорость которого на 2048 бит в секунду больше. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
36. Задание 15 № 716. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
37. Задание 15 № 759. Файл размером 9 Мбайт передаётся через некоторое соединение за 240 секунд. Определите размер файла (в Мбайт), который можно передать через это же соединение за 80 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
38. Задание 15 № 779. Файл размером 10 Мбайт передаётся через некоторое соединение за 130 секунд. Определите размер файла (в Мбайт), который можно передать через это же соединение за 65 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
39. Задание 15 № 811. Файл размером 6 Мбайт передаётся через некоторое соединение за 2 минуты 30 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 50 секунд. В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.
40. Задание 15 № 831. Файл размером 20 Мбайт передаётся через некоторое соединение за 140 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 1 минуту 10 секунд. В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.
41. Задание 15 № 853. Файл размером 24 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
42. Задание 15 № 873. Файл размером 24 Кбайт передаётся через некоторое соединение за 80 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 2 минуты. В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
43. Задание 15 № 894. Файл размером 20 Мбайт передаётся через некоторое соединение за 120 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 10 минут.
В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.
44. Задание 15 № 914. Файл размером 40 Кбайт передаётся через некоторое соединение за 80 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 3200 секунд.
В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
45. Задание 15 № 934. Файл размером 36 Мбайт передаётся через некоторое соединение за 3 минуты. Определите размер файла (в Мбайт), который можно передать через это же соединение за 240 секунд. ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
46. Задание 15 № 954. Файл размером 25 Мбайт передаётся через некоторое соединение за 8 минут. Определите размер файла (в Мбайт), который можно передать через это же соединение за 2400 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
47. Задание 15 № 1026. Файл размером 3840 Кбайт передаётся через некоторое соединение за 30 секунд. Определите время (в секундах), за которое можно передать через это же соединение файл размером 5760 Кбайт.
В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
48. Задание 15 № 1046. Файл размером 3 Мбайт передаётся через некоторое соединение за 5 минут. Определите время (в минутах), за которое можно передать через это же соединение файл размером 6144 Кбайт. В ответе укажите одно число — количество минут. Единицы измерения писать не нужно.
49. Задание 15 № 1066. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
50. Задание 15 № 1086. Файл размером 4 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
51. Задание 15 № 1109. Файл размером 8 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду.
В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
52. Задание 15 № 1129. Файл размером 9 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите на сколько секунд быстрее можно передать этот же файл через другое соединение со скоростью 1536 бит в секунду. В ответе укажите одно число — количество секунд.
53. Задание 15 № 1149. Файл размером 20 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите на сколько секунд быстрее можно передать этот же файл через другое соединение со скоростью 2048 бит в секунду.
В ответе укажите одно число — количество секунд.
54. Задание 15 № 1169. Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Задания 16. Алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки
1. Задание 16 № 16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
2. Задание 16 № 36. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
3. Задание 16 № 56. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ В. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФЛБГ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов БОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
4. Задание 16 № 76. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется последний символ цепочки, а если чётна, то в начало цепочки добавляется символ О. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка ПСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП.
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
5. Задание 16 № 96. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется последний символ цепочки, а если чётна, то в середину цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФВЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
6. Задание 16 № 116. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ У. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.