Программируем

Пожалуйста, зарегистрируйтесь или войдите под уже созданным логином. Вы получите полный доступ ко всем статьям форума.

Join the forum, it's quick and easy

Программируем

Пожалуйста, зарегистрируйтесь или войдите под уже созданным логином. Вы получите полный доступ ко всем статьям форума.

Программируем

Вы хотите отреагировать на этот пост ? Создайте аккаунт всего в несколько кликов или войдите на форум.
Программируем

На нашем форуме программистов вы сможете найти софт для программирования и другие программы. На форуме обсуждаются многие языки программирования, задачи и их решения. Используются языки: C, Assembler, Pascal, Delphi, Flash и другие.

Последние темы

» Арена искусственных интеллектов Gridwars
Без трех единиц EmptyСр Окт 12, 2016 2:43 am автор SeriousPasha

» требуется несколько JS разработчиков
Без трех единиц EmptyПт Окт 07, 2016 10:19 pm автор mrktwn1

» Защита приложения от взлома
Без трех единиц EmptyЧт Июн 18, 2015 10:28 pm автор stradi

» Ищите программиста или дизайнера?
Без трех единиц EmptyПт Мар 27, 2015 6:25 am автор фриланс

» Создание и продвижение сайтов, их развитие.
Без трех единиц EmptyСр Мар 25, 2015 12:40 am автор asdfghhgfdsa

» Исходники для студентов + скайп-консультации,помощь в написании программ
Без трех единиц EmptyВт Окт 07, 2014 11:25 pm автор Horpion

» IT- технологии для развития бизнеса
Без трех единиц EmptyПн Июн 23, 2014 6:11 pm автор dvos12

» Стенли Кубрик "С Широко закрытыми Глазами"
Без трех единиц EmptyЧт Июн 12, 2014 2:01 am автор Vertuozzz

» Каталог популярных хостинг компаний
Без трех единиц EmptyСб Май 10, 2014 7:18 pm автор naik

Самые активные пользователи

Aster (142)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Exkalibur (89)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Чебурашка (63)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Administrator (34)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
ak95 (8)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Пушкин (7)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
K4_ (7)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
LuDa (7)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Goldcoding (6)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 
Admin (6)
Без трех единиц Bar_leftБез трех единиц BarБез трех единиц Bar_right 

Партнеры

Без трех единиц Top100 Rambler's Top100

    Без трех единиц

    Aster
    Aster
    Aster
    Admin
    Admin


    Сообщения : 142
    Очки : 274
    Репутация : 11
    Дата регистрации : 2010-01-07
    • Сообщение 1

    Без трех единиц Empty Без трех единиц

    Сообщение автор Aster Пн Ноя 01, 2010 6:03 pm

    Определите количество последовательностей из нулей и единиц длины N (длина - это общее количество нулей и едииниц), в которых никакие три единицы не стоят рядом.



    Входные данные

    Вводится натуральное число N, не превосходящее 40.

    Выходные данные

    Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 231 − 1.

    Пример

    Вход
    3

    Выход
    7


    Задача взята с сайта informatics.mccme.ru
    • Вернуться к началу
      Текущее время Чт Май 02, 2024 1:48 pm