Milimili12345
11.02.2021 06:46

С клавиатуры вводится число N – количество элементов одномерного массива. Далее
вводятся сами элементы (все элементы различные). После массива вводится целое число X.
Требуется вывести номер элемента массива, совпадающего с X либо вывести «Not found»,
если такой элемент не найден.
Данное задание требуется реализовать двумя с использованием
последовательного и с использованием бинарного поиска.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kristka98
29.12.2020 17:11

последняя из всех операций здесь-импликация (стрелка вправо), она принимает значение "1" в 3 из 4 случаев

0→0  1

0→1   0

1→0   1

1→1    1

если в задаче спрашивается, когда выражение все истинно, то оно равно 1 во всех случаях, кроме когда

левая часть <(2X 4) V (X-X > 5) равна 1

, а правая (X - 4> 0) равна 0

подставляя в правую часть все четыре предложенных значения Х от 1 до 4-получаем неправду

а если правая часть неверна. равно 0, то левая не может быть равна 1

проверю все значения х в левой части

x=1

¬(2*1=4)V(1*1>5)=1(верно  1V0=1)-не подходит

x=2

¬(2*2=4)V(2*2>5)=0(неверно 0V0=0)-подходит

x=3

¬(2*3=4)V(3*3>5)=1(верно 1V1=1)-не подходит

x=4

¬(2*4=4)V(4*4>5)=1(верно 1V1=1)-не подходит

ответ x=2

0,0(0 оценок)
Ответ:
Loooooper
20.07.2022 02:21

Обычно, для обозначения кол-ва символов используют символ k, но у меня это n, а для объёма информации - I, у меня - V

Для решения данной задачи нужно знать всего две простые формулы:

N = 2^{i}, где N - мощность алфавита (кол-во букв в сообщении),

                    i - информационный вес символа

V = n*i, или более общая формула:

I = k*i , где k - кол-во символов в сообщении

                       I - кол-во информации в тексте (Объём)

А ещё, что 1 байт = 8 бит

Дано:            |     Решение:

N = 32           |      N = 2^{i},  32 = 2^{i},  i = 5 бит (Так как 2^{5} = 32)

n = 8*35*48  |      V = n*i,  V = 8* 35*48 * 5 бит = 2^{3} * 35* 2^{4}*3*5 бит

V - ?                      

V = \frac{2^{3} * 35* 2^{4}*3*5}{8} = \frac{2^{3} * 35* 2^{4}*3*5}{2^{3}} = 35* 2^{4}*3*5 (байт) = 8400 байт

V = 8400 байт

                                                                                     ответ: 8400 байт

Дополнительные вычисления:

8 | 2\\4 | 2\\2 | 2\\ 8 = 2^{3}

48 | 2\\24 | 2\\12 | 2\\6 | 2\\3 | 3\\1\\48 = 2^{4} *3

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота