ДВЕ ЗАДАЧИ
1. Даны две ACGT-строки S1 и S2. Представим, что вторая строка составлена из карточек с буквами,
которые можно брать в каком угодно порядке.
Сколько экземпляров строки S2 надо взять, чтобы из всех этих карточек с буквами (возможно,
используя только часть из них) можно было составить строку S1?
Вывести одно натуральное число — ответ на вопрос задачи, или число −1, если сделать это
невозможно.
2. Дана ACGT-строка.
Для каждого символа строки вывести число, равное расстоянию до ближайшего в строке символа,
равного данному. Если второго такого символа нет, вывести −1.
Решить на Python простым методом
2 000 Кбайт
Объяснение:
V = t * f * i * k, где
V - информационный объём аудио файла (размер файла, содержащего запись звука)
t - общая длительность звучания (секунды)
f - частота дискретизации (Гц, количество значений амплитуды звука, фиксируемых за одну секунду)
i - глубина звука (разрешение) (число бит, используемых для хранения каждого измеренного значения)
k - количество каналов записи (1 - моно, 2 - стерео и т.д.)
Дано:
t = 16 сек
i = 16 бит
f = 32 кГц = 32 000 Гц
k = 2
Найти:
V
V = 16 * 32 000 * 16 * 2 = 16 384 000 бит = 2 048 000 байт = 2 000 Кбайт
1 байт = 8 бит
1 Кбайт = 1024 байт
Ещё 1500 лет назад для облегчения вычислений стали использовать счёты. В 1642 г. Блез Паскаль изобрёл устройство, механически выполняющее сложение чисел, а в 1694 г. Готфрид Лейбниц сконструировал арифмометр, позволяющий механически производить четыре арифметических действия.
Первая счетная машина, использующая электрическое реле, была сконструирована в 1888 г. американцем немецкого происхождения Германом Холлеритом и уже в 1890 г. применялась при переписи населения. В качестве носителя информации применялись перфокарты. Они были настолько удачными, что без изменений просуществовала до наших дней.
Первой электронной вычислительной машиной принято считать машину ENIAC (Electronic Numerical Integrator and Computer - электронный числовой интегратор и вычислитель), разработанную под руководством Джона Моучли и Джона Экера в Пенсильванском университете в США. ENIAC содержал 17000 электронных ламп, 7200 кристаллических диодов, 4100 магнитных элементов и занимал площадь в 300 кв. метром. Он в 1000 раз превосходил по быстродействию релейные вычислительные машины и был построен в 1945 г.
Производительность современных ПК больше, чем у суперкомпьютеров, сделанных десять лет назад. Поэтому через несколько лет обыкновенные персоналки будут работать со скоростью, которой обладают современные супер ЭВМ. Кстати, в январе 1999 г. самым быстрым был компьютер SGI ASCI Blue Mountain. По результатам тестов Linpack parallel его быстродействие равнялось 1,6 TFLOPS (триллионов операций с плавающей точкой в секунду).
Объяснение: