Помогаем готовиться к егэ :D

Discussion in 'Болталка' started by Atomikdddsss, 2 Apr 2012.

  1. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    :D :D :D ладно хватит срать тему а то задачи то не найдёшь тут
     
  2. alkos

    alkos Moderator

    Joined:
    28 Mar 2007
    Messages:
    1,149
    Likes Received:
    292
    Reputations:
    271
    Еще бы. Сравнивать Великий Московский Государственный Университет имени Михайло Ломоносова с бог знает чем... У них даже ракета со спутником не взлетела, а наша "Татьяна" уже не первый год бороздит просторы Вселенной!
     
    _________________________
  3. byc0de

    byc0de Member

    Joined:
    2 Mar 2011
    Messages:
    87
    Likes Received:
    10
    Reputations:
    0
    IceFlame, скинь плиз в пм :D
     
  4. exzi11

    exzi11 Member

    Joined:
    4 Feb 2011
    Messages:
    19
    Likes Received:
    5
    Reputations:
    0
    и мне, и мне
     
  5. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    Мда чё прям никто не может сделать задания А части???
     
  6. exzi11

    exzi11 Member

    Joined:
    4 Feb 2011
    Messages:
    19
    Likes Received:
    5
    Reputations:
    0
    Какие еще задачи остались? а то тут из-за флуда не поймешь ничего.
     
  7. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    №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 команд?
     
  8. alkos

    alkos Moderator

    Joined:
    28 Mar 2007
    Messages:
    1,149
    Likes Received:
    292
    Reputations:
    271
    На это уже отвечали. Выражение истинно, когда истинны все множители (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 байт.
     
    _________________________
    #28 alkos, 3 Apr 2012
    Last edited: 3 Apr 2012
  9. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    alkos в
    №1 Ответ 63

    №5
    Ответ 140 байт
    :)
    Так что №1 и №5 в силе а так всё ок.
     
  10. Shawn1x

    Shawn1x Banned

    Joined:
    24 Aug 2007
    Messages:
    299
    Likes Received:
    467
    Reputations:
    -18
    B1. Вчера килограмм моркови стоил 400 рублей. Сегодня баба Маня, баба Нюра и баба Фёкла пошли на базар, и обнаружили, что морковь подорожала на 50%. Сколько килограмм моркови смогут купить эти три бабки, скинувшись по 300 рублей каждая?
     
  11. alkos

    alkos Moderator

    Joined:
    28 Mar 2007
    Messages:
    1,149
    Likes Received:
    292
    Reputations:
    271
    А ну в первом перепутал сложение с умножением, не помню уже толком эти логические символы (с тех пор 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 байт
    .
     
    _________________________
    #31 alkos, 3 Apr 2012
    Last edited: 3 Apr 2012
  12. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    1.5 :)
     
  13. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    №6
    Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 32-битную кодировку. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

    №7
    Все 5-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы.
    Вот начало списка:
    1. ЛЛЛЛЛ
    2. ЛЛЛЛН
    3. ЛЛЛЛО
    4. ЛЛЛЛС
    5. ЛЛЛНЛ
    ……
    Запишите слово, которое стоит под номером 1020.

    №8
    На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город М?
    [​IMG]
     
    #33 Atomikdddsss, 3 Apr 2012
    Last edited: 3 Apr 2012
  14. alkos

    alkos Moderator

    Joined:
    28 Mar 2007
    Messages:
    1,149
    Likes Received:
    292
    Reputations:
    271

    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.
    Из коэффициентов составляем БУКВЫ: ССССЛ
     
    _________________________
    #34 alkos, 3 Apr 2012
    Last edited: 3 Apr 2012
  15. exzi11

    exzi11 Member

    Joined:
    4 Feb 2011
    Messages:
    19
    Likes Received:
    5
    Reputations:
    0
    №8 решается построением дерева и обычным перебором всех возможных варинатов.

    №6. 5120*8 = 40960 ( кол-во бит до перекодировки)
    5120*32 = 163840 ( это в 32 битной кодировке)

    163840-40960 = 122880 ( разница в битах)
    122880/8/1024 = 15 КБайт
     
    #35 exzi11, 3 Apr 2012
    Last edited: 3 Apr 2012
  16. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    exzi11 Да.(Не пали тему а то щас одни ответы постить будут ,а мне они вообще не нужны.) Мне в принципе не важно откуда, мне надо тупо набить руку на решении задач. Сюда я пишу задания которые я не понимаю и мне любезно помогают спасибо вам :) .На данный момент нерешены №7 №8
     
  17. Atomikdddsss

    Atomikdddsss Banned

    Joined:
    8 Dec 2011
    Messages:
    210
    Likes Received:
    13
    Reputations:
    2
    О вкурил просто я в №6 пропустил деление на 8 xD
     
  18. exzi11

    exzi11 Member

    Joined:
    4 Feb 2011
    Messages:
    19
    Likes Received:
    5
    Reputations:
    0
    Ок. потер. просто сам щас готовлюсь :)

    №7 Тоже интересно.
     
  19. Toxa33rus

    Toxa33rus Member

    Joined:
    31 Mar 2012
    Messages:
    41
    Likes Received:
    6
    Reputations:
    0
    №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 (четвертая буква С)
     
    #39 Toxa33rus, 3 Apr 2012
    Last edited: 3 Apr 2012
  20. exzi11

    exzi11 Member

    Joined:
    4 Feb 2011
    Messages:
    19
    Likes Received:
    5
    Reputations:
    0
    Toxa33rus опередил :)
    №7


    Считаем общее кол-во слов. (4^5 = 1024)

    т.е. слово на 1024 месте это ССССС

    ну и отматываем назад.

    Для удобства можно ввести цифры.

    Л=0
    Н=1
    О=2
    С=3

    1024 - 33333
    1023 - 33332
    1022 - 33331
    1021 - 33330
    1020 - 33323 (СССОС)

    наверное так)
     
    #40 exzi11, 3 Apr 2012
    Last edited: 3 Apr 2012
Loading...