1.

advertisement
Кружок 7 класса (2014/2015)
www.fizik-matematik.ru
Листок 22. Двоичная система
1. Как разложить 127 монет по 7 кошелькам, чтобы любую сумму в пределах 127
можно было бы выдать, не открывая кошельков?
Будем называть двоичной записью число вида 10011012, где самая правая
цифра — это разряд 1, следующая — 2, затем — 4 и т. д., самая левая — 64.
Чтобы перевести двоичное число в десятичное, надо сложить те числа, в
разрядах которых стоят 1. Например, 10011012 = 64+8+4+1 = 77.
2. Сложите в двоичной записи: 1112 + 1112 =
+ 11102 =
11002 + 10112 =
110102
1001112+ 1100112 =
3. Переведите полученные ответы в десятичную запись.
4. Аналогично находится разность двоичных чисел. Найдите:
11002 — 1112 =
1102 - 1012 =
110102 - 11102 =
5. Чему равна сумма 1 + 2 + 4 + 8 + … + 2n?
6. Загадано число от 1 до 8. Как его отгадать за три вопроса?
7. Среди 80 одинаковых по виду монет есть одна фальшивая (она легче
остальных). Как ее найти за 4 взвешивания на чашечных весах без гирь?
8. Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10
взвешиваний отмерить 1 кг сахара?
9. Фирмой руководит директор и три его заместителя. Каждый месяц директор
составляет новый список зарплат и выносит его на голосование. Список
зарплат принимается большинством голосов (сам директор не голосует).
Каждый заместитель голосует «за», если его зарплата увеличивается и
если ничья зарплата не увеличивается в большее число раз. Может ли
директор добиться, чтобы его за плата в 10 раз возросла, а у его
заместителей — в 10 раз уменьшилась?
Related documents
Download