Информатика. олимпиада.

Discussion in 'Болталка' started by Anifuck, 30 Jan 2012.

  1. Anifuck

    Anifuck Member

    Joined:
    12 Nov 2010
    Messages:
    79
    Likes Received:
    7
    Reputations:
    0
    Ребят помогите с двумя заданиями, заранее спасибо

    Задача №6
    Графический файл, кодированный с использованием цветовой палитры из 65536 цветов занимает объем 6144 КБайт. В какое минимальное количество раз нужно уменьшить количество цветов в палитре, чтобы размер файла стал меньше 4 МБайт.

    Известно, что в графических файлах не содержится никакой дополнительной информации кроме собственно данных о цветах пикселей и к этим данным не применяется никакого сжатия.

    В ответе укажите целое число.


    Задача №7

    Маска сети для IPv4 адресации *– это 4-х байтное число, которое делит IP адрес на адрес сети (первая часть) и адрес узла (вторая часть). Для части IP адреса, соответствующей адресу сети в маске сети содержатся двоичные единицы, а для части IP адреса, соответствующей адресу узла в маске сети содержаться двоичные нули. IP адрес, в котором в части адреса узла содержаться только двоичные нули – служебный адрес сети. IP адрес, в котором в части адреса узла содержаться только двоичные единицы – адрес ограниченного широковещания. Эти два адреса нельзя использоваться для адресации узлов.

    Какое максимальное количество IP адресов для узлов доступно в сети с маской сети «255.255.248.0» ?
    В ответе укажите целое число.
     
  2. lukmus

    lukmus Elder - Старейшина

    Joined:
    18 Nov 2009
    Messages:
    366
    Likes Received:
    115
    Reputations:
    23
    1) log2(65536)=16 => 2^16=65536 => 1 пиксель - 2 байта
    6144 КБайт = 6 291 456 Байт
    Из всего вышеуказанного получаем что в картинке
    6 291 456/2=3 145 728 пикселей

    4Мб=4 194 304 Байт
    4 194 304 / 3 145 728 =1,3(3)
    1,3(3) - максимальное кол-во байт на 1 пиксель
    Короче в 2^8 раз т.к. 1 байт - 8 бит и байт это натуральное число.

    2) 255*256*248*255-2
    во втором секторе 256 т.к. там может быть 0

    Не претендую на точность ответов, но суть размышлений ясна.
     
    #2 lukmus, 30 Jan 2012
    Last edited: 31 Jan 2012
  3. ZodiaX

    ZodiaX Reservists Of Antichat

    Joined:
    7 May 2009
    Messages:
    533
    Likes Received:
    308
    Reputations:
    51
    Если не ошибаюсь в данном случае под IP остается только 2 последних диапазона.
    Т.е. 64*256-2
     
  4. Anifuck

    Anifuck Member

    Joined:
    12 Nov 2010
    Messages:
    79
    Likes Received:
    7
    Reputations:
    0
    спасибо большое!)