Некоторые задания:
3. Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите самого молодого человека среди тех, у кого есть племянники или племянницы. В ответе запишите количество полных лет, исполнившихся этому человеку в момент рождения первого племянника или племянницы.
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
5. Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1.
2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1.
3. Если полученное на предыдущем шаге число кратно 5, оно делится на 5, в противном случае из него вычитается 1.
4. Число, полученное на шаге 3, считается результатом работы алгоритма. Пример. Дано число N = 22. Алгоритм работает следующим образом:
1. Число 22 кратно 2, оно делится на 2, получается 11.
2. Число 11 не кратно 3, из него вычитается 1, получается 10.
3. Число 10 кратно 5, оно делится на 5, получается 2.
4. Результат работы алгоритма R = 2.
Сколько существует различных натуральных чисел N, при обработке которых получится R = 1?
7. В информационной системе хранятся изображения размером 2048 × 1536 пк. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 8 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128 Кбайт. Для хранения 32 изображений потребовалось 16 Мбайт. Сколько цветов использовано в палитре каждого изображения?
8. Настя составляет 6-буквенные к оды и з б укв Н , А , С, Т , Я . Каждая допустимая гласная буква может входить в код не более одного раза. Сколько кодов может составить Настя?
