Последовательно заполни трассировочную таблицу: В каждой строке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной быстрее,
2^2018 в двоичной системе есть единица и 2018 нулей. 2018=2048-32+2 (исходное выражение трансформировалось в 2^2018-2048+32-2) 2048=2^11 (единица и 11 нулей) 32=2^5 (единица и 5 нулей) 2=10 :) Для начала прибавлю к 2^2018 100000. Получится число, у которого (с конца) 5 нулей, затем единица, затем идут 2012 нулей и снова единица. Теперь буду вычитать 2 т .е. 100...100000-10. Займу единицу с шестой с конца позиции. Будет 100...011110. Теперь нужно вычитать из этого числа 2^11. Последние 11 позиций не изменятся (вычитаются нули), а вот для вычета единицы потребуется "зянять" её у самой первой цифры числа. Если нарисовать последние 12 цифр исходного числа, картинка будет следующая: 1...000000011110 - 100000000000
0...111111111110 Осталось узнать, сколько единичек стояло на месте многоточия. В 2^11 было 12 цифр, соответственно, получаем 2018-12=2006 позиций, на которых стоят нули. К этим позициям нужно добавить 11 единиц, которые видны в "столбике". Итого 2006+11=2017 единиц\ P.S. если понятен принцип решения, советую перерешить еще раз, потому что у меня очень плохо с арифметикой.
*** Есть очень хорошее свойство: некое десятичное число n^m в переводе в n-ичную систему счисления будет в этой системе счисления выглядеть как единица и m нулей. Свойство довольно очевидное: при переводе из десятичной системы в n-ичную мы исходное число будем делить на n, т.е. получим остаток от деления 0 и частное n^(m-1). И так будет продолжаться m раз, пока мы не разделим число само на себя и получим единицу в последнем частном. Отсюда 1 и m нулей.
- Локальные LAN (Local Area Network) - сеть в пределах предприятия, учреждения, одной организации. Компьютеры расположены на расстоянии до нескольких километров и обычно соединены при скоростных линий связи.
- Региональные MAN (Metropolitan Area Network) - объединяют пользователей области, города, небольших стран. В качестве каналов связи используются телефонные линии. Расстояние между узлами сети составляет от 10 до 1000 км.
- Глобальные WAN (Wide Area Network) - включают другие глобальные сети, локальные сети, а также отдельно подключаемые к ней компьютеры.
По назначению и перечню предоставляемых услуг:
- Общее использование файлов и принтеров - с специальной ЭВМ (файл-сервер, принтер-сервер) организуется доступ пользователей к файлам и принтерам.
- Общее использование баз данных - с специальной ЭВМ (сервер баз данных) организуется доступ пользователей к базе данных.
- Применение технологий Интернет - электронная почта, Всемирная паутина, телеконференции, видеоконференции, передача файлов через Интернет.
По организации взаимодействия:
- Одноранговые сети - все компьютеры одноранговой сети равноправны, при этом любой пользователь сети может получить доступ к данным, хранящимся на любом компьютере. Главное достоинство одноранговых сетей – это простота установки и эксплуатации. Главный недостаток состоит в том, что в условиях одноранговых сетей затруднено решение вопросов защиты информации. Поэтому такой организации сети используется для сетей с небольшим количеством компьютеров и там, где вопрос защиты данных не является принципиальным.
- Сети с выделенным сервером (иерархические сети) - при установке сети заранее выделяются один или несколько серверов - компьютеров, управляющих обменом данных по сети и распределением ресурсов. Любой компьютер, имеющий доступ к услугам сервера называют клиентом сети или рабочей станцией. Сам сервер может быть клиентом только сервера более высокого уровня иерархии. Иерархическая модель сети является наиболее предпочтительной, так как позволяет создать наиболее устойчивую структуру сети и более рационально распределить ресурсы. Также достоинством иерархической сети является более высокий уровень защиты данных.
К недостаткам иерархической сети, по сравнению с одноранговыми сетями, относятся:
- Необходимость дополнительной ОС для сервера.
- Более высокая сложность установки и модернизации сети.
- Необходимость выделения отдельного компьютера в качестве сервера
По технологии использования сервера:
- Сети с архитектурой файл-сервер - используется файловый сервер, на котором хранится большинство программ и данных. По требованию пользователя ему пересылаются необходимая программа и данные. Обработка информации выполняется на рабочей станции.
- Сети с архитектурой клиент-сервер - между приложением-клиентом и приложением-сервером осуществляется обмен данными. Хранение данных и их обработка производится на мощном сервере, который выполняет также контроль за доступом к ресурсам и данным. Рабочая станция получает только результаты запроса.
По скорости передачи информации компьютерные сети делятся на низко-, средне- и высокоскоростные:
- Низкоскоростные сети - до 10 Мбит/с;
- Среднескоростные сети- до 100 Мбит/с;
- Высокоскоростные сети - свыше 100 Мбит/с.
По типу среды передачи сети разделяются на:
- Проводные (на коаксиальном кабеле, на витой паре, оптоволоконные);
- Беспроводные с передачей информации по радиоканалам или в инфракрасном диапазоне.
По топологии (как соединены компьютеры между собой):
(исходное выражение трансформировалось в 2^2018-2048+32-2)
2048=2^11 (единица и 11 нулей)
32=2^5 (единица и 5 нулей)
2=10 :)
Для начала прибавлю к 2^2018 100000. Получится число, у которого (с конца) 5 нулей, затем единица, затем идут 2012 нулей и снова единица.
Теперь буду вычитать 2 т .е. 100...100000-10. Займу единицу с шестой с конца позиции. Будет 100...011110. Теперь нужно вычитать из этого числа 2^11. Последние 11 позиций не изменятся (вычитаются нули), а вот для вычета единицы потребуется "зянять" её у самой первой цифры числа. Если нарисовать последние 12 цифр исходного числа, картинка будет следующая:
1...000000011110
- 100000000000
0...111111111110
Осталось узнать, сколько единичек стояло на месте многоточия. В 2^11 было 12 цифр, соответственно, получаем 2018-12=2006 позиций, на которых стоят нули. К этим позициям нужно добавить 11 единиц, которые видны в "столбике".
Итого 2006+11=2017 единиц\
P.S. если понятен принцип решения, советую перерешить еще раз, потому что у меня очень плохо с арифметикой.
***
Есть очень хорошее свойство: некое десятичное число n^m в переводе в n-ичную систему счисления будет в этой системе счисления выглядеть как единица и m нулей. Свойство довольно очевидное: при переводе из десятичной системы в n-ичную мы исходное число будем делить на n, т.е. получим остаток от деления 0 и частное n^(m-1). И так будет продолжаться m раз, пока мы не разделим число само на себя и получим единицу в последнем частном. Отсюда 1 и m нулей.
По удаленности компьютеров:
- Локальные LAN (Local Area Network) - сеть в пределах предприятия, учреждения, одной организации. Компьютеры расположены на расстоянии до нескольких километров и обычно соединены при скоростных линий связи.
- Региональные MAN (Metropolitan Area Network) - объединяют пользователей области, города, небольших стран. В качестве каналов связи используются телефонные линии. Расстояние между узлами сети составляет от 10 до 1000 км.
- Глобальные WAN (Wide Area Network) - включают другие глобальные сети, локальные сети, а также отдельно подключаемые к ней компьютеры.
По назначению и перечню предоставляемых услуг:
- Общее использование файлов и принтеров - с специальной ЭВМ (файл-сервер, принтер-сервер) организуется доступ пользователей к файлам и принтерам.
- Общее использование баз данных - с специальной ЭВМ (сервер баз данных) организуется доступ пользователей к базе данных.
- Применение технологий Интернет - электронная почта, Всемирная паутина, телеконференции, видеоконференции, передача файлов через Интернет.
По организации взаимодействия:
- Одноранговые сети - все компьютеры одноранговой сети равноправны, при этом любой пользователь сети может получить доступ к данным, хранящимся на любом компьютере. Главное достоинство одноранговых сетей – это простота установки и эксплуатации. Главный недостаток состоит в том, что в условиях одноранговых сетей затруднено решение вопросов защиты информации. Поэтому такой организации сети используется для сетей с небольшим количеством компьютеров и там, где вопрос защиты данных не является принципиальным.
- Сети с выделенным сервером (иерархические сети) - при установке сети заранее выделяются один или несколько серверов - компьютеров, управляющих обменом данных по сети и распределением ресурсов. Любой компьютер, имеющий доступ к услугам сервера называют клиентом сети или рабочей станцией. Сам сервер может быть клиентом только сервера более высокого уровня иерархии. Иерархическая модель сети является наиболее предпочтительной, так как позволяет создать наиболее устойчивую структуру сети и более рационально распределить ресурсы. Также достоинством иерархической сети является более высокий уровень защиты данных.
К недостаткам иерархической сети, по сравнению с одноранговыми сетями, относятся:
- Необходимость дополнительной ОС для сервера.
- Более высокая сложность установки и модернизации сети.
- Необходимость выделения отдельного компьютера в качестве сервера
По технологии использования сервера:
- Сети с архитектурой файл-сервер - используется файловый сервер, на котором хранится большинство программ и данных. По требованию пользователя ему пересылаются необходимая программа и данные. Обработка информации выполняется на рабочей станции.
- Сети с архитектурой клиент-сервер - между приложением-клиентом и приложением-сервером осуществляется обмен данными. Хранение данных и их обработка производится на мощном сервере, который выполняет также контроль за доступом к ресурсам и данным. Рабочая станция получает только результаты запроса.
По скорости передачи информации компьютерные сети делятся на низко-, средне- и высокоскоростные:
- Низкоскоростные сети - до 10 Мбит/с;
- Среднескоростные сети- до 100 Мбит/с;
- Высокоскоростные сети - свыше 100 Мбит/с.
По типу среды передачи сети разделяются на:
- Проводные (на коаксиальном кабеле, на витой паре, оптоволоконные);
- Беспроводные с передачей информации по радиоканалам или в инфракрасном диапазоне.
По топологии (как соединены компьютеры между собой):
- Общая шина;
- Звезда;
- Кольцо.