На любом устройстве, допускающем долговременное хранение данных.
Форма - цифровая, как принято в вычислительной технике, набор битов.
А формат зависит от типа данных и от самой СУБД.
Вот такие общие слова в ответ на общий вопрос. Другого не дать.
N = число в десятичной системе
res = пустая строка
WHILE n не равно 0:
res = привести в строку(остаток от деления n на 2)+res
n = n/2 (нужно делить без остатка Например: (3/2)= 1)
ЗАКОНЧИТЬ WHILE
вывести res
<span>Если "родителей должно быть не менее одной трети" (т.е. больше или равно), то в первом примере (где n=27, k=7) ответ должен быть 2, а не 3. 7+2=9 - это как раз 1/3 от 27. </span>
var n,k,m:integer;
begin
writeln;
readln(n);
readln(k);
m:=(n-1) div 3+1;
if m-k>0 then writeln(m-k) else writeln(0);
end.
Пример:
27
7
2
Бит - это единица измерения информации. Когда её вводили, решили, что будет удобно за единицу информации принять такую порцию этой информации, которая ровно вдвое понижает степень нашего незнания о чем-либо. Когда мы получаем сообщение о том, какая возможность была выбрана из двух равных возможностей, мы получаем информационное сообщение объемом в 1 бит. Например; монета при броске упала ВВЕРХ гербом, самая высокая вершина находится в СЕВЕРНОМ полушарии, сегодня собрание СОСТОИТСЯ, свет в помещении ВКЛЮЧЕН. Все это примеры информации объемом в 1 бит. Почему название "бит"? Оно составлено из части двух английских слов - BInary digiT (двоичная единица). Эта единица получилась очень удобной. Особенно, когда возникла вычислительная техника. Что такое в вычислительной технике 1 бит? Значение бита отвечает на вопрос: протекает ли через элемент ток, хранит ли элемент заряд, имеет ли элемент определенную намагниченность и т.д. Если значение ьита единичное, это считается положительным ответом, если нулевое - отрицательным. Каждый бит записывается одним разрядом в двоичной системе счисления. Следовательно, если надо сохранить или одновременно обрабатывать информацию объемом несколько бит, надо просто построить устройство, которое будет иметь соответствующее число параллельных цепей. А сколько именно? Надо всего лишь вычислить логарифм по основанию два из общего количества возможных исходов интересующего нас события - и мы получим объем информации в битах, который и будет равен количеству двоичных разрядов. Например, если в поезде 16 вагонов и мы получили информацию, что встречать надо вагон номер три, мы нашу степень незнания уменьшили ровно в 16 раз, т.е. получили бита информации. И для её хранения нам понадобится 4 элемента. А для записи в двоичной системе счисления - 4 разряда.