FinKozhevnikov28
?>

Написать программу. Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна1|максимальна2, и саму эту сумму.

Информатика

Ответы

gallows-warlike-0z

Объяснение:

выписываешь все уникальные(?) символы, которые есть в предложении.

Аисх = {С, Т, О, И, П, Н, А, К, Е, Л, пробел, запятая};

считаешь их общее количество.

Mисх = 12;

смотрим формулу.

М = 2^{i}  (это та же формула N = 2^{i\\}, просто буковки другие, да)

подставляем число 12 под М, но т.к. тут такая непонятная штука со степенью, то подставляем наименьшее целое i, удовлетворяющее следующему неравенству: M < 2^{i}

теперь подставим известное значение мощности исходного алфавита:

12 < 2^{i}, следовательно i = 4(бит). тройка быть не может, т.к. 2^{3} = 8, а 8 < 12.

теперь каждому символу самостоятельно присваиваешь уникальную кодовую комбинацию. удобнее всего это сделать в виде таблицы. например:

 С        Т        О

0010   1111    0100           и т.д.

теперь пишешь в строчечку все эти комбинации.

001011110100........ не забудь про пробелы и запятые.

чтобы рассчитать объем полученного текстового файла, тебе нужно общее количество символов предложения (34) умножить на 4 бита. это и будем объемом полученного файла.

*если что, то в строчку нужно писать комбинации символов всего предложения, а не только этих 12.

надеюсь, все правильно и понятно.

Елена-Семенова
1)Назовите систему, в которой для записи любых чисел используется всего один символ?
В) Унарная;

2)Устройство, обеспечивающее обмен информацией с контроллерами периферических устройств, называется:
Г) PCI-шина.

3). Какой из тегов HTML рисует горизонтальную линию?
hr

4) Какой из перечисленных языков программирования относится к низкоуровневым?
Г) Assembler.

5)Файлы с расширением .cvs используют для хранения:
Г) Изображений.

6)Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд.
Пропорция 2000Кбайт / 30с * 12с = 800Кбайт
А) 800 Кбайт;

7)Переведите число 126 из десятичной системы счисления в двоичную систему счисления.
А) 1111110;

8)Укажите, что в электронных таблицах не применяется в формулах для ссылки на другие ячейки:
А) Гиперссылка;

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

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

Написать программу. Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна1|максимальна2, и саму эту сумму.
Ваше имя (никнейм)*
Email*
Комментарий*

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

GoncharenkoKuzmin
isaev
euzdenova
Yuliya1693
glebovaludok
mnogoz
tnkul
APerova3464
anitanemtsewa
svetavancevich
RozaAsadullina
Varvara
stic1995
tomogradandrey
Serezhkin