Разбор теоретического задания 8

Задача 1

Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Ольга Самойлова

д) Ольга Самойлова

Задача 3

Ольга Самойлова

Разбор теоретического задания 9

Задача 1

а) Ольга Самойлова

б) Ольга Самойлова

в) Михаил Иванов

г) Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Михаил Иванов

Задача 3

а) Михаил Иванов

Задачи с семинара 10

1. Задача ДЗ9.3.б) В переменной a хранится числовое представление строки \(s\) длины \(w\). Постройте за \(\mathcal O(\log w)\) числовое представление строки \(s^{\mathsf R}\), получаемой из \(s\) прочтением в обратном порядке. Циклы, условные операторы, рекурсия разрешены.

   В этой задаче \(w\) — степень двойки. Можете считать, что \(w=2^u\), и оба числа \(u\) и \(w\) известны (в частности, программа может их использовать как константы).