Если емкость одного условного печатного листа равен приблизительно 78 кбайт,а 1 символ занимает 8 бит,то для распечатки текста одной газеты (8 усл) на принтере (скорость печати 256 символов в секунду) без учета смены бумаги потребуется минут?

78 кб=79872 байт емкость 1 усл. 1 символ занимает 8 бит= 1 байт значит 1 усл печ. лист содержит 79872 символа 79872  /  256 =  312 с занимает печать 1 листа 312* 8 =2496 с = 41,6 минут

1.  здесь используются перестановки с повторениями. число способов расставить 4 различных цифры по 4 равно 4! . но у нас есть повторяющиеся цифры. число 2 повторяется 2 раза, поэтому результат нужно разделить на 2! . то есть 4! /2! =24/2=12. 2. поскольку скобок нет и приоритет одинаковых операций одинаков, то они выполняются слева направо. то есть сначала считается a=> b, затем (a=> b)=> c и т.д. переобозначим буквы a, b, как a_1, a_2, a_3 для простоты индексации. введем функцию f(length, result), значение которой равно количеству решений уравнения вида a_1=> a_2=> => a_length  =  result. длина цепочки из букв a_1, a_2,    a_length  равна числу length, а параметр result может принимать значения 0 и 1. нам по условию необходимо найти значение f(6,1), поскольку длина цепочки равна 6, а конечный результат 1. сначала решим уравнение a_1=0 - здесь всего 1 решение, поэтому f(1,0)=1. количество решений уравнения a_1=1 тоже 1, поэтому f(1,1)=1. начальные условия для функции f( length, result) определены. теперь нужно определить формулу, по которой можно будет находить следующие элементы.рассмотрим уравнение с цепочкой длины n: a_1=> a_2=> => a_(n-1)=> a_n = resultможно расставить в нем скобки таким образом: ( a_1=> a_2=> => a_(n-1))=> a_n = resultпусть на данном этапе известно количество решений уравнений a_1=> a_2=> => a_(n-1) = 0 - оно равно f(n-1,0) a_1=> a_2=> => a_(n-1) =  1 - оно равно f(n-1,1)требуется через них выразить количество решений для цепочки длины n с результатом 0 и 1. то есть найти значения функции f(n,0) и f(n,1) вспомним таблицу истинности для импликации. выражение a=> b = 0 только в том случае, когда a=1 и b=0. в остальных трех  случаях a=> b  =  1. посчитаем значение f(n,0): если результат равен 0, то в цепочке длины n должно выполняться: значение в цепочке длины n-1 равно 1, а значение a_n=0. то есть f(n,0)=f(n-1,1). посчитаем значение для f(n,1): если результат равен 1, то в цепочке длины n должно выполняться одно из трех условий: 1)  значение в цепочке длины n-1 равно 0 , а значение a_n=0.этому соответствует количество способов f(n-1,0)2) значение в цепочке длины n-1 равно 0, а значение a_n=1.этому опять же соответствует количество способов f(n-1,0)3) значение в цепочке длины n-1 равно 1, а значение a_n=1.этому соответствует количество способов f(n-1,1)таким образом, складывая эти способы, получим количество решений  для f(n,1): f(n-1)=f(n-1,0)+f(n-1,0)+f(n-1,1)=2f(n-1,0)+f(n-1,1).осталось только посчитать f(6,1): f(1,0)=1f(1,1)=1f(2,0)=f(1,1)=1f(2,1)=2f(1,0)+f(1,1)=3f(3,0)=f(2,1)=3f(3,1)=2f(2,0)+f(2,1)=5f(4,0)=f(3,1)=5f(4,1)=2f(3,0)+f(3,1)=11f(5,0)=f(4,1)=11f(5,1)=2f(4,0)+f(4,1)=21f(6,0)=f(5,1)=21f(6,1)=2f(5,0)+f(5,1)=43.а вообще, можно заметить, что сумма f(n,0)+f(n,1)=2^n, поскольку это количество всевозможных комбинаций 0 и 1 для n элементов. тогда если известно f(n,0), то f(n,1)=2^n-f(n,0). теперь можно рассмотреть нашу последовательность: f(1,0)=1f(1,1)=2^1-1f(2,0)= 2^1-1f(2,1)=2^2-(2^1-1 )=2^2-2^1+1f(3,0)= 2^2-2^1+1f(3,1)=2^3-(2^2-2^1+1)=2^3- 2^2+2^1-1 f(n,0)=2^(n-1)-2^(n-2)+2^(n-)^n  *  2^0f(n,1)=2^n-2^(n-1)++(-1)^n*2^0каждая из формул - сумма прогрессии с первыми членами 2^(n-1) и 2^n соответственно, с количеством членов n и n+1 соответственно и со знаменателем (-1/2).то есть f(n,0)=b1*(q^n-1)/(q-1)=2^(n-1)*/2)^n-1)/(-1/2-1)=-2^n / 3 * /2)^n-1) = 2^n / 3 - 1/3 * 2^n * (-1/2)^n = 2^n / 3 - (-1)^n / 3 = (2^n - (-1)^n) / 3f(n,1) = 2^n -    f(n,0) = 2^n -  (2^n - (-1)^n ) / 3 = (3*2^n - 2^n + (-1)^n) /  3 = (2^(n+1) + (-1)^n) / 3.подставим n=6, чтобы проверить.f(6,0)=(2^6 - (-1)^6) / 3 = (64 - 1) / 3 = 21.f(6,1) = (2^(6+1) + (-1)^6) / 3 = 43. ответ: 43.