Версия для печати
Убрать все задачи

---

На шахматной доске 8×8 отмечены центры всех полей. Можно ли тринадцатью прямыми, не проходящими через эти центры, разбить доску на части так, чтобы внутри каждой из них лежало не более одной отмеченной точки?

   Решение

Темы:    [ Процессы и операции ] [ Двоичная система счисления ]

Сложность: 3 Классы: 8,9,10

Прислать комментарий

Условие

С числом разрешается производить две операции: ``увеличить в два раза'' и ``увеличить на 1''. За какое наименьшее число операций можно из числа 0 получить
а) число 100; б) число n?

Ответ

б) Если n = 2^k₁ + 2^k₂ +...+ 2^k_m (k₁ > k₂ >...> k_m 0), то наименьшее число операций равно k₁ + m.

Источники и прецеденты использования