Решение олимпиадных задач по информатике

<<- Назад к вопросам

Перевод чисел из десятичной системы счисления в -ричную предполагает:

(Отметьте один правильный вариант ответа.)

Варианты ответа

ни один из предложенных методов не подходит

деление десятичного числа на основание системы счисления n до получения остатка, меньшего

, дальнейшее деление полученного частного на n также до получения остатка, меньшего

и т.д., до получения частного, равного нулю. Все полученные остатки "собираются" в обратном порядке(Верный ответ)

разложение десятичного числа на сумму степеней основания системы счисления

сумму произведений цифр исходного десятичного числа на основание системы счисления

, возведенное в степень, соответствующую разряду десятичной цифры

Похожие вопросы

Для организации перевода числа а из десятичной в -ричную систему счисления, программа на Паскале (начальный фрагмент которой приведен ниже)

…readln (a, n); i:=0;while (a<>0) dobegini:=i+1;x[i]:=a mod n;a:=a div n;end; …

должна быть продолжена так:

Найдите ошибки в приведенной ниже программе на Паскале, которая выполняет перевод числа из 10-тичной в -ричную систему счисления (b<10):

var a, b, s, x: real;beginreadln (a); readln (b); s:=0;while (a<>0) dobeginx:=a mod b; s:=s+x; a:=a div b;end;writeln (s);end.

Метод определения пересечения двух отрезков

: "Если сумма площадей треугольников ABC

равна сумме площадей треугольников CDA

, то отрезки пересекаются (иначе - нет)" имеет исключение:

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в массив вводятся натуральных чисел. Массив будет содержать:

…j:=1; k:=0;for i:=1 to n do if x[i] mod 2=0 then  begin  y[j]:=i; j:=j+1;  end;…

Найдите ошибки в приведенной ниже программе на Паскале, которая выполняет перевод числа a из -ричной системы счисления (b<10) в 10-тичную:

var a: string;b, i, st, n, s, x, k:integer;beginreadln (a); readln(b); n:=length(a); s:=0; for i:=1 to n dobeginval (copy(a,i,1),x,k); s:=s+x*st; st:=st*b;end;writeln (s);end.

Три населенных пункта А, В

соединены дорогами. Стоимость бавтобусного билета зависит от расстояния между населенными пунктами А-В, А-С, В-С

. К какому типу комбинаторных групп принадлежат эти выбранные населенные пункты

Для нахождения площади треугольника используют формулу Герона: $\sqrt{(p(p-a)(p-b)(p-c))}$ , где a, b, c

- длины сторон,

- …

Три населенных пункта А, В

соединены дорогами, по которым курсируют такие автобусные маршруты А-В, А-С, В-А, В-С, С-А, С-В

. К какому типу комбинаторных групп принадлежат эти маршруты:

Для реализации алгоритма заполнения Магического квадрата размерностью 5x5

методом "Террас" необходимо заполнить двумерный массив размерностью NxN

, где

равно:

Определить, находится точка

внутри или вне выпуклого многоугольника, имеющего вершины А, B, C, D, E, F