1.Какой минимальный объём памяти нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256×128 пикселей при условии, что в изображении могут использоваться 256 различных цветов?
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Сколькими можно попасть в пункт С?
Из D в C - 2 км
Из B в С - 5 см
Из А в С - 7 км
Рассмотрим п.D - из А в него 4 километра. В сумме: 2 + 4 = 6 километров.
Рассмотрим п.В - из А в него 2 километра. В сумме: 5 + 2 = 7 километров.
Из п.А в п.С напрямую - 7 километров.
Получается, что сначала надо прибыть из пункта А в пункт D, потом из пункта D в пункт С.
РЕШЕНИЕ. Составим таблицу всех вариантов поклажи на животных:
№ варианта
А
Б
В
Г
Д
Е
Ж
З
Осёл
М
М
М
М
Ф
Ф
Ф
Ф
Козёл
М
М
Ф
Ф
М
М
Ф
Ф
Верблюд
М
Ф
М
Ф
М
Ф
М
Ф
По первому условию, если осёл перевозит финики, то козёл – масло. Это исключает варианты Ж и З.
По второму условию, если осёл перевозит масло, то верблюд – финики. Это исключает варианты А и В.
По третьему условию, если козёл перевозит финики, то верблюд – масло. Это исключает вариант Г.
№ варианта
Б
Д
Е
Осёл
М
Ф
Ф
Козёл
М
М
М
Верблюд
Ф
М
Ф
Проверяем оставшиеся варианты Б, Д, Е на наличие противоречий.
В варианте Б нет противоречий: и осёл, и козёл перевозят масло, а верблюд – финики. Это соответствует условию второму, где говорится: если осёл перевозит масло, то верблюд – финики. Условие первое сообщает: если на осле доставляют финики, то на козле – масло. Однако, если осёл не перевозит финики, то козёл должен перевозить либо финики, либо масло. Из условия третьего следует: если козёл тащит на себе финики, то верблюд – масло. Но если козёл не перевозит финики, то тогда верблюд может перевозить и финики, и масло.
В варианте Д нет противоречий: на осле доставляют финики, а на козле и верблюде – масло. По условию первому, если осёл тащит на себе финики, то козёл – масло. Раз осёл не перевозит масло, то, учитывая условие второе, верблюд может перевозить и масло, и финики. Раз козёл не перевозит финики, делаем вывод из условия третьего, что верблюд может перевозить и финики, и масло.
В варианте Е нет противоречий: и осёл, и верблюд перевозят финики, а козёл- масло. В условии первом говорится: если на осле доставляют финики, то на козле - масло. Т.к. осёл перевозит финики, а не масло, то делаем вывод из условия второго, что верблюд перевозит и то, и другое. Поскольку козёл перевозит масло, а не финики, точно так же можно предположить (исходя из условия третьего), что нет никакого противоречия в том, что верблюд перевозит финики.
Единственное животное, чья поклажа теперь известна наверняка, - козёл. Во всех трёх возможных ситуациях (Б,Д,Е) он перевозит только масло.
6
Объяснение:
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Сколькими можно попасть в пункт С?
Из D в C - 2 км
Из B в С - 5 см
Из А в С - 7 км
Рассмотрим п.D - из А в него 4 километра. В сумме: 2 + 4 = 6 километров.
Рассмотрим п.В - из А в него 2 километра. В сумме: 5 + 2 = 7 километров.
Из п.А в п.С напрямую - 7 километров.
Получается, что сначала надо прибыть из пункта А в пункт D, потом из пункта D в пункт С.
ответ: 6 километров.
РЕШЕНИЕ. Составим таблицу всех вариантов поклажи на животных:
№ варианта
А
Б
В
Г
Д
Е
Ж
З
Осёл
М
М
М
М
Ф
Ф
Ф
Ф
Козёл
М
М
Ф
Ф
М
М
Ф
Ф
Верблюд
М
Ф
М
Ф
М
Ф
М
Ф
По первому условию, если осёл перевозит финики, то козёл – масло. Это исключает варианты Ж и З.
По второму условию, если осёл перевозит масло, то верблюд – финики. Это исключает варианты А и В.
По третьему условию, если козёл перевозит финики, то верблюд – масло. Это исключает вариант Г.
№ варианта
Б
Д
Е
Осёл
М
Ф
Ф
Козёл
М
М
М
Верблюд
Ф
М
Ф
Проверяем оставшиеся варианты Б, Д, Е на наличие противоречий.
В варианте Б нет противоречий: и осёл, и козёл перевозят масло, а верблюд – финики. Это соответствует условию второму, где говорится: если осёл перевозит масло, то верблюд – финики. Условие первое сообщает: если на осле доставляют финики, то на козле – масло. Однако, если осёл не перевозит финики, то козёл должен перевозить либо финики, либо масло. Из условия третьего следует: если козёл тащит на себе финики, то верблюд – масло. Но если козёл не перевозит финики, то тогда верблюд может перевозить и финики, и масло.
В варианте Д нет противоречий: на осле доставляют финики, а на козле и верблюде – масло. По условию первому, если осёл тащит на себе финики, то козёл – масло. Раз осёл не перевозит масло, то, учитывая условие второе, верблюд может перевозить и масло, и финики. Раз козёл не перевозит финики, делаем вывод из условия третьего, что верблюд может перевозить и финики, и масло.
В варианте Е нет противоречий: и осёл, и верблюд перевозят финики, а козёл- масло. В условии первом говорится: если на осле доставляют финики, то на козле - масло. Т.к. осёл перевозит финики, а не масло, то делаем вывод из условия второго, что верблюд перевозит и то, и другое. Поскольку козёл перевозит масло, а не финики, точно так же можно предположить (исходя из условия третьего), что нет никакого противоречия в том, что верблюд перевозит финики.
Единственное животное, чья поклажа теперь известна наверняка, - козёл. Во всех трёх возможных ситуациях (Б,Д,Е) он перевозит только масло.