X1 Орёл , X2 решка X2 Орёл , X1 решка
X2 Орёл , X1 решка | | X1 Орёл , X2 решка
X3 Орёл / \ | | / \ X3 Решка
3 Орёл Решка Орёл Решка Орёл Решка Орёл Решка
\ \ \ | | / / /
2 Орёл Решка Орёл Решка
\ \ / /
1 Орёл Решка
Чтобы перевести число в двоичную систему (в таком виде каждый его разряд будет отображать состояние соответствующего бита), нужно делить его на основание системы (то есть, делить на два).
Но, деление нужно делать с остатком (т.е. делим нацело и пишем результат и целый остаток от деления- либо ноль, либо единица):
42 : 2 = 21 (остаток 0)
21 : 2 = 10 (остаток 1)
10 : 2 = 5 (остаток 0)
5 : 2 = 2 (остаток 1)
2 : 2 = 1 (остаток 0)
1 : 2 = 0 (остаток 1)
Всё, деление окончено, осталось только составить из остатков (начиная с последнего) двоичное число. Вот что мы получим в итоге:
42₁₀ = 101010₂
Можно само деление делать уголком (смотри приложенную картинку). Там, красным обозначены остатки от деления и последний результат (единица), с которой и начинают составлять двоичное число.
