Недавно алексей устроился на работу в крупную it-компанию. ему предложили поработать над
групповым проектом. до этого у него уже было много успешных проектов, но в этот раз всё шло
не по плану.
алексей долго пытался найти причину всех неудач. в итоге он пришел к выводу, что его группа
. он считает, что i-й человек в компании характеризуется числом ai
. тогда в его
понимании, группа , если для любого целого m > 1 и любой пары разных людей
(i, j) в группе верно, что остатки от деления чисел ai и aj на m различаются.
алексей обратился со своими соображениями к руководству. они были бы рады согласиться на
реформы, но для начала хотели бы оценить все риски. алексею убедить руководство, для
этого требуется найти минимальное количество групп, на которое можно разбить
всех работников компании.
формат входных данных
в первой строке задано одно целое число n (2 6 n 6 200 000) — количество работников в компании.
во второй строке заданы n целых чисел a1, a2, . . , an (1 6 ai 6 109
) — числа, характеризующие
работников.
формат выходных данных
выведите одно число — минимальное количество групп, на которое можно
разбить всех работников компании.
примеры
стандартный ввод стандартный вывод
4
1 2 3 1
3
5
6 1 2 5 3
3
6
1 1 2 2 1 1
4
замечание
в первом примере работников можно разбить на группы первый и третий работник не могут быть в одной группе
так как остатки от деления a1 и a3 на 2 . первый и четвёртый работник не могут быть
в одной группе так как остатки от деления a1 и a4 на 7 . третий и четвёртый работник
не могут быть в одной группе так как остатки от деления a3 и a4 на 2 . таким образом,
ответ на данный тест равен 3

24

Lika554

28.09.2014

Информатика

5 - 9 классы

ответ дан • проверенный экспертом

Запишите максимальное и минимальное четырехзначные числа :

в 2 системе счисления, в 4,6,8 системах счисления. Минимальное число не должно состоять только из 0000,что-то другое.

1

СМОТРЕТЬ ОТВЕТ

ответ, проверенный экспертом

4,0/5

37

Aillianna

ученый

2 тыс. ответов

6.7 млн пользователей, получивших

Чтоб был ясен ход мыслей, для начала сделаем это для 10тичной сс

Минимальное 4-значное число (берем что все цифры значимые и нет ведущих нулей) будет 1000 (это первое 4значное число после всех 3значных, т.е. 999+1=1000).

Максимальное 4значное число можно найти отнимая от минимального 5значного единицу 10000-1 = 9999

цифра 1 - это минимальное после 0 и она есть во всех системах счисления.

Потому минимальное 4 значное для всех сс будет 1000

Максимальное будем вычислять так 10000-1

2 сс: 10000-1 = 1111

4 сс: 10000-1 = 3333

6 сс: 10000-1 = 5555

8 сс: 10000-1 = 7777

Объяснение:

Если лайк и звезда

1) Канал связи - система технических средств и среда распространения сигналов для односторонней передачи данных от отправителя к получателю. В случае использования проводной линии связи, средой распространения сигнала может являться оптическое волокно или витая пара. Канал связи является составной частью канала передачи данных.

2) Локальная компьютерная сеть - компьютерная сеть, покрывающая обычно относительно небольшую территорию или небольшую группу зданий. Термин LAN также используется в киберспорте и означает, что игроки находятся в одном помещении и связаны локальной сетью, а не играют из дома через интернет.

В обобщенной структуре ЛКС выделяются совокупность абонентских систем (АС), серверов и коммуникационная подсеть (КП). Основными компонентами ЛКС являются кабели с оконечным приемопередающим оборудованием, рабочие станции (РС), серверы, сетевые адаптеры, модемы, концентраторы, коммутаторы, маршрутизаторы, мосты

3) Глобальная компьютерная сеть - Компьютерная сеть, охватывающая большие территории и включающая большое число узлов, возможно находящиеся в различных городах и странах.

4) Интернет - Всемирная система объединённых компьютерных сетей для хранения и передачи информации.

5) Глобальная компьютерная сеть (КС) представляет собой сеть обмена и распределенной обработки информации, образуемая множеством взаимосвязанных РС сети и средствами связи. Рабочая станция (РС) сети или абонентская система (АС) - система оборудования конечного пользователя сети, включающая сетевой компьютер вместе с периферийными средствами ввода-вывода и программным обеспечением (ПО), средства связи с коммуникационной подсетью компьютерной сети.

6) ADSL (Asymmetric Digital Subscriber Line). Это новая модемная технология, превращающая стандартные абонентские телефонные аналоговые линии в линии высокоскоростного доступа.

7) Скорость передачи информации вычисляется по формуле: V = I/t, где V — скорость передачи, I — объем передаваемой информации, t — время, за которое она была передана. Пропускная канала — максимальное количество переданной или полученной по этому каналу информации за единицу времени.

p.s можно лучший ответ :)