Фильтр
Выбрано 2 задачи Убрать все задачи
Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
РешениеВ треугольнике ABC O – центр описанной окружности, I – центр вписанной. Прямая, проходящая через I и перпендикулярная OI, пересекает AB в точке X, а внешнюю биссектрису угла C – в точке Y. В каком отношении I делит отрезок XY?
Решение
Задачи
Задача 89942 |
|
|
|
|
Решение |
Задача 97829 |
|
|
175 шалтаев стоят дороже, чем 125 болтаев, но дешевле, чем 126 болтаев. Доказать, что на покупку трёх шалтаев и одного болтая не хватит:
а) 80 коп.;
б) одного рубля.
|
|
|
Решение |
Задача 98631[Лягушки] |
|
|
Две лягушки Ква и Кви участвуют в "забеге" – 20 метров вперед по прямой и обратно. Ква преодолевает за один прыжок 6 дм, а Кви только 4, но зато Кви делает три прыжка в то время, как ее соперница делает два. Скажите, каков при этих обстоятельствах возможный исход состязания?
|
|
|
Решение |
Задача 98635 |
|
|
Сколько фунтов зерна нужно смолоть, чтобы после оплаты работы – 10% от помола, осталось ровно 100 фунтов муки?
Потерь при помоле нет.
|
|
|
Решение |
Задача 98646[Сейчас вылетит птичка] |
|
|
В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?
|
|
|
Решение |
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 391]
