Пусть F(n) - число способов замостить дорожку 2xn. Тогда F(1) = 1, F(2) = 2.
Если n > 2, то можно либо положить с краю одну плитку вертикально, и заполнять осташуюся часть форожки 2x(n - 1), или положить две горизонтально и заполнять 2x(n - 2). Первое можно выполнить F(n - 1) способами, второе F(n - 2) способами. Поэтому F(n) = F(n - 1) + F(n - 2).
Получилось определение чисел Фибоначчи, F(n) - n- ое число Фибоначчи, F(n) = Fib(n).
Ответ. F(11) = Fib(11) = 144.
Var n, tmp, sum, i:integer;begin readln(n); sum := (n * (n + 1)) div 2; for i := 1 to n - 1 do begin read(tmp); sum := sum - tmp; end; writeln(sum);<span>end.</span>
Материнская плата – это самая основная плата в системном блоке, которая
определяет производительность компьютера. На материнской плате
устанавливаются основные устройства ПК: процессор, видеокарта, оперативная
память, чипсет, слоты, с помощью шлейфов и кабелей к материнке
подключаться CD-Rom, жесткий диск, дисковод, клавиатура, мышь…
Чтобы правильно подобрать материнскую плату нужно хорошенько изучить
форм-фактор. Это такая плата, которая определяет размер, разъемы питания и
установочные отверстия материнки.
Форм-факторы для материнских плат:
• Advanced Technology eXtended – подходит идеально для сборки домашних ПК;
• micro ATX – подходит для офисных компьютеров;
• mini-ITX.
Чипсет – микросхема, которая обеспечивает подключение к оперативной памяти
процессора. Чипсеты состоят с «Южного» и «Северного» моста».
Сокет – это гнездо, куда на системной плате крепиться процессор.
Процесс выбора материнки:
• выбор поддерживаемого процессора.
• выбор чипсета;
• какие дополнительные функции поддерживает материнская плата;
• выбор производителя.
Все же главным производителем в материнской плате является брэнд. Хоть эти
материнки дороже, но компания зарабатывала свое имя годами, тому и качество
у них высокое.
Что бы Вы не купили, помните, главное в работе – это стабильность.
