В квадрате 4×4 клетки левой половины покрашены в чёрный цвет, а остальные – в белый. За одну операцию разрешается перекрасить в противоположный цвет все клетки внутри любого прямоугольника. Как за три операции из первоначальной раскраски получить шахматную?

   Решение

Докажите, что площадь треугольника, вершины которого лежат на сторонах параллелограмма, не превосходит половины площади параллелограмма.

   Решение

В массиве М [1:9] записаны разряды (цифры) некоторого натурального числа в I-ричной системе счисления (М [1]-разряд единиц и т.д.). Отпечатать разряды этого числа в J-ричной системе счисления, начиная с разряда единиц Числа I, J не превосходят 10.

   Решение

Страница: 1 [Всего задач: 3]      

Целое положительное число m записывается в двоичной системе счисления и разряды (в этой записи) переставляются в обратном порядке. Получившееся число принимается за значение функции B (m). Напечатать значения для m = 512, 513, 514, ... , 1023. Вот, для ясности, начало этой распечатки: 1, 513, 257, ...

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

Решение

В массиве М [1:9] записаны разряды (цифры) некоторого натурального числа в I-ричной системе счисления (М [1]-разряд единиц и т.д.). Отпечатать разряды этого числа в J-ричной системе счисления, начиная с разряда единиц Числа I, J не превосходят 10.

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

Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

Страница: 1 [Всего задач: 3]