Еще бы. Сравнивать Великий Московский Государственный Университет имени Михайло Ломоносова с бог знает чем... У них даже ракета со спутником не взлетела, а наша "Татьяна" уже не первый год бороздит просторы Вселенной!
№1 Дано логическое выражение, зависящее от 6 логических переменных: ¬x1 \/ ¬x2 \/ ¬x3 \/ x4 \/ x5 \/ x6 Сколько существует различных наборов значений переменных, при которых выражение истинно? №2 Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 5. Саша строит из него новое шестнадцатеричное число по следующим правилам. Вычисляются два шестнадцатеричных числа – сумма двух первых разрядов Жениного числа и сумма двух последних разрядов Жениного числа. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Женино число: 5532. Поразрядные суммы: A, 5. Сашин результат: 5A. Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином числе. 1 210 2 4B 3 59 4 A4 Я считаю что 4 отпадает так как условие (Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания) №4 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1 0 2 01 3 02 4 10 №5 При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?
На это уже отвечали. Выражение истинно, когда истинны все множители (V - логическое умножение, ложь = 0, умножение на 0 зануляет всё выражение). Соответственно x4, x5, x6 - истинны, а x1, x2, x3 - ложные. Ответ: существует всего один набор значений. При любом другом наборе один из множителей будет ложным, соответственно всё выражение тоже будет ложным в силу логического умножения. Это вообще просто: правильный ответ выбирается из предложенных перебором на выполнение условия задачи. Первый вариант - неверная запись числа (10=A). Второй вариант - второе число 9 - есть сумма двух чисел, одно из которых заведомо больше 5, что противоречит условию (ибо B=11). Четвёртый вариант - разряды записаны не в порядке возрастания, как этого просят в условии. Остаётся вариант 3, где всё выполняется. Вот тут честно в ответе не уверен. Но чисто логически, опираясь на здравый смысл, все 4 варианта шифрования отлично декодируются, самым коротким вариантом в этом случае является вариант 1. ИМХО это ответ. Максимальное число 1000 - 4 бита, следовательно минимум 4 бита на каждого участника. Команда = 4*4+12 = 28 бит. 20 команд = 560 бит = 560/8 байт = 70 байт.
B1. Вчера килограмм моркови стоил 400 рублей. Сегодня баба Маня, баба Нюра и баба Фёкла пошли на базар, и обнаружили, что морковь подорожала на 50%. Сколько килограмм моркови смогут купить эти три бабки, скинувшись по 300 рублей каждая?
А ну в первом перепутал сложение с умножением, не помню уже толком эти логические символы (с тех пор 7 лет прошло). Для сложения чуть посложнее, но схема та же: всего возможно 2^6=64 варианта событий, событие является истинным, если хотя бы одно слагаемое единица (1+1=1, 1+0=1, 0+0=0). Возможно всего одно ложное событие, когда все слагаемые нули, остаётся 64-1 = 63 истинных комбинации. 5. Значит так: 1000 человек - 10 бит, 2^10=1024. Команда: 4*10+12=52 бита = 7 байт (округляем по условию). 20 команд = 7*20=140 байт.
№6 Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 32-битную кодировку. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число. №7 Все 5-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЛЛЛЛЛ 2. ЛЛЛЛН 3. ЛЛЛЛО 4. ЛЛЛЛС 5. ЛЛЛНЛ …… Запишите слово, которое стоит под номером 1020. №8 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город М?
5120.1024=5 Кб 5*32/8=20 Кб 20-5=15 Кб Ну это просто. Имеем четверичную систему счисления, Л=0, Н=1, О=2, С=3. 1020=1024-4=4^5-4^1=3*4^4+3*4^3+3*4^2+3*4^1+0*4^0. Из коэффициентов составляем БУКВЫ: ССССЛ
№8 решается построением дерева и обычным перебором всех возможных варинатов. №6. 5120*8 = 40960 ( кол-во бит до перекодировки) 5120*32 = 163840 ( это в 32 битной кодировке) 163840-40960 = 122880 ( разница в битах) 122880/8/1024 = 15 КБайт
exzi11 Да.(Не пали тему а то щас одни ответы постить будут ,а мне они вообще не нужны.) Мне в принципе не важно откуда, мне надо тупо набить руку на решении задач. Сюда я пишу задания которые я не понимаю и мне любезно помогают спасибо вам .На данный момент нерешены №7 №8
№7: сортировка: л н о с всего 4^5 = 1024 1024 - 1020 = 4 ищем 5-е слово с конца 4 раза крутим последнюю букву (в уме типа), а потом один раз предпоследнюю (с "С" на "О", а последнюю возвращаем в исходную на "С". Итого: СССОС или так: 1020 / 4^(5-1) = 3,9 (первая буква С) 1020 - 4^4*3 = 252 252 / 4^(5-2) = 3,9 (вторая буква С) 252 - 4^(5-2)*3 = 60 60 / 4^(5-3) = 3,7 (третья буква С) 60 - 4^(5-3)*3 = 12 12 / 4^(5-4) = 3 (третья буква О) 60 - 4^(5-4)*3 = 0 (четвертая буква С)
Toxa33rus опередил №7 Считаем общее кол-во слов. (4^5 = 1024) т.е. слово на 1024 месте это ССССС ну и отматываем назад. Для удобства можно ввести цифры. Л=0 Н=1 О=2 С=3 1024 - 33333 1023 - 33332 1022 - 33331 1021 - 33330 1020 - 33323 (СССОС) наверное так)
