ОЛИМПИАДА!!!Решите,пожалуйста,если есть время,ради своего же интереса,кто что может! =)))Добавлено:
Задача №1 2 балла
Вычислите произведение двух чисел: x и y, если x=10100,00112, y=2016. В ответе укажите результат в десятичной системе счисления.
Ответить »
Задача №2 3 балла
Сколько существует целых положительных чисел меньших 51210 в двоичной записи которых встречается не менее шести единиц подряд. В ответе укажите целое число.
Ответить »
Задача №3 1 балл
Укажите через запятую в порядке возрастания все целые положительные десятичные числа, не превосходящие 25, запись которых в троичной системе счисления оканчивается на 20.
Ответить »
Задача №4 2 балла
Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.
Ответить »
Задача №5 2 балла
Укажите минимальное число символов в алфавите, чтобы с помощью слов из пяти букв можно было бы передавать 220 различных сообщений. Слова могут содержать повторяющиеся символы. Ответ дать в виде целого числа.
Ответить »
Задача №6 2 балла
Книга, состоящая из 192 страниц, занимает объем 10400 Кбайт. Часть страниц книги полностью заняты текстом. Каждая такая страница содержит ровно 1024 символа. Другая часть страниц полностью заполнена изображениями с разрешением 1280 на 512 точек. Известно, что страниц с текстом в 5 раз больше чем страниц с изображениями. Сколько цветов в палитре изображений, если известно, что текстовые символы кодируются однобайтной кодировкой.
Ответ запишите в виде целого числа
Ответить »
Задача №7 1 балл
Какая из логических операций при обработке двух противоположных аргументов выдает различные значения, зависящие от порядка аргументов?
Ответить »
Задача №8 2 балла
Четыре года подряд Миша, Дима, Саша и Леша ходили в походы в мае, июне, июле и августе. Каждый мальчик по одному разу был в походе в каждый из перечисленных месяцев, при этом не было такого года, чтобы в один и тот же месяц в поход пошли сразу несколько мальчиков. В первый год Дима ходил в поход в мае, а во второй - в июле. В третий год в июне в поход ходил Миша. На четвертый год в августе в поход ходил Леша, а во второй год в июне в поход ходил Саша. В каком месяце ходил в поход Саша в третий год? В ответе укажите название месяца маленькими буквами в именительном падеже.
Ответить »
Задача №9 1 балл
Для логической функции F(X,Y,Z) известен фрагмент таблицы истинности.
Какие из предложенных выражений соответствуют функции F?
Ответить »
Задача №10 3 балла
Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции.
((not A →
→ or (A → Ответить »
Задача №11 1 балл
Дан фрагмент программы, обрабатывающей массив, размером в M элементов, заполненный неповторяющимися целыми числами.
Сколько элементов массива после обработки не изменят своего значения, если M=21? В ответе укажите целое число.
Ответить »
Задача №12 2 балла
Дан фрагмент программы заполнения квадратного массива, размером X на X элементов:
Функции MOD, mod и ост_дел вычисляют остаток от деления первого аргумента на второй.
Чему было равно значение переменной X на входе этого фрагмента, если в заполненном массиве получилось 40 элементов, равных 1?
В ответе укажите целое число.
Ответить »
Задача №13 1 балл
Дана блок-схема алгоритма. Какое значение приобретет переменная S после завершения выполнения алгоритма, если на вход подали N=289? В ответе укажите целое число.
Ответить »
Задача №14 3 балла
Дана блок-схема алгоритма. Какое значение приобретет переменная T после завершения выполнения алгоритма? В ответе укажите целое число.
Ответить »
Задача №15 1 балл
Известно, что в строке, состоящей из 17 символов, есть один символ A и 16 символов B. В этой строке стали вычеркивать символы по следующим правилам (счет начали с начала строки):
1. Зачеркивается каждый пятый символ
2. При достижении конца строки — счет продолжается с начала строки
3. Уже зачеркнутые символы не считаются
Последним незачеркнутым символом оказался символ A. Каким по счету он стоял в строке? В ответе укажите целое число.
Ответить »
Задача №16 3 балла
Была исходная последовательность символов:
AABBABAB
В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка:
AABBABABBABABBAA
Эту операцию повторили еще четыре раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге.
В результате получилась последовательность из 256 символов.
В получившейся последовательности заменили все тройки идущих подряд символов BBA на AAB. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BBA не перестали встречаться в последовательности.
Сколько букв B осталось в результирующей последовательности? В ответе укажите целое число.
