Описание алгоритма:
Будем наращивать длину последовательности от 0 знаков до N. Пусть после какого-то количества шагов у нас выписаны все последовательности длины А и мы хотим узнать количество подходящих последовательностей длины А+1. Распределим все последовательности на три группы(так как предыдущие символы нас не волнуют, то любые последовательности одной группы для нас равнозначны):
1) Заканчиваются на 0.
2) Ровно на одну единицу
3) Ровно на две единицы.
Из каждой последовательности группы 1 приписыванием нуля или единицы мы можем получить одну последовательность группы 1 и одну - группы 2. Неважно, какие именно, но они не перекрываются, т.к. предыдущие символы различны, хоть мы их и не учитываем. Точно так же из второй группы мы получаем одну последовательность группы 3 и одну группы 1, а из группы 3 - только группу 1. Таким образом, если количества последовательностей длины А по группам были (x, y, z), то для длины А+1 такое распределение будет (x+y+z, x, y). Если взять для длины 0 тройку (0, 0, 1) и просчитать тройки от 1 до N, получится искомое количество. Для a=1 и b=2 также работает правильно.
Программа на Pascal:
var num00,num01,num11,mem00:integer;
a,i:byte;
begin
readln(b);
num00:=1;
for i:=1 to n do begin
mem00:=num11;
num11:=num01;
num01:=num00;
num00:=num01+num11+mem00;
end;
writeln(num11+num01+num00);
end.
Объяснение:
извени если ошебусь
:)
Довгий час знання, яких набувала людина протягом життя, передавались усно від покоління до покоління, що не забезпечувало безперервного поповнення бази знань людства в цілому. Безперервний процес збереження інформації забезпечила писемність, яка дозволяла накопичувати інформацію.
Спочатку люди викарбовували написи на камінні, потім видавлювали гострими паличками на глиняних дощечках. Писали паличками на папірусі, пензликами на шовку і перами на папері. Гусяче перо змінили ручки з металевим пером, а їх – графітові олівці, авторучки, а згодом друкарські машини.
Проте в роботі з текстами залишалося незмінним головне: щоб внести зміни в текст, його потрібно було щоразу переписувати або передруковувати. І лише застосування комп'ютерів і спеціальних програм принципово змінило технологію роботи з текстом. У чому ж полягають переваги у використанні ПК для обробки текстів?
Для роботи з текстом на ПК використовують: текстові редактори, текстові процесори та видавничі системи. У загальному їх називають системами обробки текстів – програми, які призначені для створення, редагування й друку текстових документів.
Текстовий редактор – це програма, що дозволяє вводити, редагувати, форматувати та зберігати текст.
Текстовий процесор – це програма, що дозволяє вводити, редагувати й форматувати текст, вставляти малюнки й таблиці, перевіряти правопис, складати зміст, виконувати перенос слів та багато інших складних операцій.
Настільна видавнича система (НВС) – це програма, за до якої можна створювати високоякісні оригінал-макети, що містять текст і графічні зображення для тиражування в друкарні.
Наприклад:
• текстові редактори (Multi-Edit, Блокнот, WordPad, Твір, Лексикон);
• текстові процесори (Microsoft Word, Word Prefect, OpenOffice, Word-Star);
• настільні видавничі системи (Adobe PageMaker, Corel Ventura, Publisher, QuarkXPress).
Вивчаючи в 9-му класі роботу з текстовим процесором Word 2003, ви вже навчилися створювати текстові документи, редагувати і форматувати текст, вставляти в документ і форматувати векторні графічні зображення. Однак користувач майже завжди передбачає, що створений ним документ буде надрукований. Тому важливо оформити документ так, щоб він гарно виглядав не тільки на екрані, але й на аркуші паперу.
Объяснение:
Именно информация движет развитием человечества. Для ее хранения использовались и стены скал, и папирус, и книги, и современные компьютеры. Не распространяя информацию о своих достижениях процесс развития был бы более локальным и медленным. Значит не маловажным фактором было (и остается) распространение знаний и умений. Что же сделал Александр Степанович, подарив миру возможность столь удобной передачи информации? Он дал Великий инструмент, который изменил ход истории, многократно ускорил развитие человечества и открыл новые горизонты.
Сейчас в нашей жизни информация окружает нас. Её поток делает нашу жизнь в буквальном смысле. Интернет - великое средство обмена информацией. Хотя наверное, Интернет это и есть информация в открытом виде. Не нужно никуда ходить. Достаточно иметь точку доступа и ты уже имеешь ответ на любой вопрос, можешь легко узнать все что твоим душе и телу угодно.
Представим на секундочку что нет Интернета. Был, а теперь нет. Кончился. А еще нет сотовых телефонов. Лучше представим, что телефонов вообще никаких нет. Ни спутников, ни раций, ни радио, ничего нет. Что будет? Мир рухнет. Мы на столько привыкли "быть в курсе", знать "всё", что теперь не сможем прожить без этого той полноценной жизнью, которая делает нас такими, как сейчас. Привыкли и без этого не можем.
Вот это и есть масштабы открытия. Попов дал нам фундамент на котором мы до сих пор строим нашу действительность.
Объяснение:
✓