Язык Си в примерах/Система счисления: различия между версиями
Содержимое удалено Содержимое добавлено
Поставил теги <source> |
Gribozavr (обсуждение | вклад) м оформление |
||
Строка 1:
{{Содержание «Язык Си в примерах»}}
Пусть Q натуральное число. Тогда представить число N в Q-ичной системе счисления означает представить число N в виде суммы различных степеней Q с целыми коэффициентами из диапазона [0..Q-1]:▼
<math>N = a_0\cdot Q^0 + a_1\cdot Q^1 + a_2 \cdot Q^2 + ...\,\!</math> ▼
Q-ичная запись числа N это набор коэффициентов <math>(a_m,a_{m-1},...,a_0)\,\!</math>,где <math>a_m\,\!</math> — последний ненулевой коэффициент.▼
▲Пусть <math>Q</math> — натуральное число. Тогда представить число <math>N</math> в Q-ичной системе счисления означает представить число <math>N</math> в виде суммы различных степеней <math>Q</math> с целыми коэффициентами из диапазона <math>[0
▲Q-ичная запись числа <math>N</math> — это набор коэффициентов <math>(a_m,a_{m-1},...,a_0)\,\!</math>,где <math>a_m\,\!</math>
== Вопросы ==
1. Докажите методом математической индукции, что это разложение существует и единственно.
Для тренировки разберите отдельно случай <math>Q = 2</math>: любое натуральное число представляется в виде суммы различных степеней двойки и притом единственным образом.
'''Примеры''':
2. Что делает
<source lang="c">
</source>
3. Напишите программу, которая
|