Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить?

   Решение

Дедка вдвое сильнее Бабки, Бабка втрое сильнее Внучки, Внучка вчетверо сильнее Жучки, Жучка впятеро сильнее Кошки, Кошка вшестеро сильнее Мышки. Дедка, Бабка, Внучка, Жучка и Кошка вместе с Мышкой могут вытащить Репку, а без Мышки — не могут. Сколько надо позвать Мышек, чтобы они смогли сами вытащить Репку?

   Решение

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 145]      

Разрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)

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

Решение

Та же задача, но количество операций должно быть порядка . (В предыдущем решении, как можно подсчитать, порядка n операций.)

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

Решение

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

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

Решение

(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.

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

Решение

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 145]