elenaowchinik4842
?>

Какой минимальный объём памяти (в Кбайт) будет занимать растровое изображение размером 64 на 256 пикселов при условии, что в изображении могут использоваться 256 различных цветов расписать в следующей форме:• Дано • СИ (если надо) • Решение (с формулой) Заранее

Информатика

Ответы

ledlenta751

ответ на фото.

Пиши, если что-то не понятно.


Какой минимальный объём памяти (в Кбайт) будет занимать растровое изображение размером 64 на 256 пик
Alekseeva_Khlistov

2074

Объяснение:

Перед нами рекурсивная функция, решаем с подстановки значения.

1) Вызывается F(24), n = 24

n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)

Необходимо найти F(23)

2) F(23), n = 23

n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)

Необходимо найти F(21)

3) F(21), n = 21

n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)

Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем,  что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)

Тогда, что бы найти F(19) сразу запишем итоговую формулу

F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512

Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024

F(23) = 2 * F(21) = 2048

F(24) = 26 + F(23) = 26 + 2048 = 2074

makashi28

Программа 5:

#

# (c) NaaMan

import math

print( 'Введите через пробел длины сторон: ')

a, b, c = map( float, input().split())

if a+b>c and a+c>b and b+c>a:

   d = list((a,b,c))

   d.sort()

   a,b,c = d

   if a*a + b*b == c*c:

       print('Треугольник прямоугольный')

   else:

       x = (a*a + b*b - c*c) / (2 * a * b)

       gamma = math.acos(x)

       grd = gamma / math.pi * 180

       print('Угол С = %3.4f градусов'% grd)

else:

   print('Таких треугольников не существует!')

Программа 6:

#

# (c) NaaMan

import math

print( 'Введите через пробел a и b: ')

a, b = map( int, input().split())

print( 'Введите через пробел c и d: ')

c, d = map( int, input().split())

print( 'Максимальное из двух меньших - ', max( min( a, b), min( c, d)))

Программа 7:

#

# (c) NaaMan

import math

print( 'Выберите режим перевода')

print( '0 - из градусов в рад')

print( '1 - из рад в градусы')

n = int( input( '> '))

x = float( input( 'Введите меру угла: '))

if n:

   res = x / math.pi * 180 # rad -> grad

else:

   res = x * math.pi / 180 # grad -> rad

print( 'Результат: %3.4f'% res)

Объяснение:


Ветвящийся алгоритм на Python
Ветвящийся алгоритм на Python
Ветвящийся алгоритм на Python

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Какой минимальный объём памяти (в Кбайт) будет занимать растровое изображение размером 64 на 256 пикселов при условии, что в изображении могут использоваться 256 различных цветов расписать в следующей форме:• Дано • СИ (если надо) • Решение (с формулой) Заранее
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

oskina3
alekseisamohvolov7
Maria095096
kseniyavaganova
Lazar
Chistova-Dmitrii1162
oniks-plus
nikolavlad
Тоноян
Жуков219
zamkova836
Roman343247
Мануэлла
Потапова 79275136869323
Elen-ti81459