Владимирович_Ралина
?>

Записать по порядку числа от 70 до 79.увеличить каждое число на 10.уменьшить все новые числа на два десятка.

Математика

Ответы

Kolosove5465
80, 81, 82, 83, 84, 85, 86, 87, 88, 89 60, 61, 62, 63, 64, 65, 66, 67, 68, 69
avanesss
Последовательности удовлетворяющие условию будем называть "правильными".  любая правильная последовательность начинается с +1 (по условию) и заканчивается на -1 (иначе ). правильную последовательность длины 2n можно получить так: 1) выбрать произвольное k с условием 0≤k≤n-1. 2) между 1 и -1 вставить любую правильную последовательность длиной 2k. 3) к полученной последовательности приписать правильную последовательность длиной 2(n-k-1). при этом, если надо приписывать или вставлять последовательность нулевой длины, то ничего не делаем. в итоге, получается последовательность длиной 2+2k+2(n-k-1)=2n. причем, эта последовательность обязательно правильная, т.к. a) при 1≤j≤2k+1 (т.к. после начальной 1 мы приписали правильную длиной 2k) б) при j=2k+2 (т.к. сумма всех элементов правильной равно 0 и сумма 1 и -1 тоже 0) в) при 2k+3≤j≤2n (при k=n-1 этой части нет). обратное тоже верно. любую правильную последовательность длины 2n можно представить в таком виде. действительно, в качестве k можно выбрать первое такое k, что . тогда , , а все последовательные суммы элементов между ними больше или равны 0, т.к. все суммы начиная с первой единицы больше или равны 1 (не забываем, что мы выбрали первое такое k). т.е. между 1 и -1 находится правильная последовательность длины 2k. все, что находится после этих 2k+2 элементов, очевидно, также является правильной последовательностью.таким образом,  для произвольной правильной последовательности длины 2n выполнены все условия а), б), в). из этого построения следует рекуррентная формула для числа всех правильных последовательностей длины 2n.  обозначим через число правильынх последовательностей длины 2k. тогда здесь первое слагаемое соответствует k=0, т.е.это количество всех правильных последовательностей вида  {1,-1, произвольная правильная последовательность длины 2(n-1)}. второе слагаемое соответствует k=1, когда последовательности имеют вид {1, все правильные последовательности длины 2, -1, все правильные последовательности длины 2(n-2)}. и т.д. итак, для n=7: (такая последовательность всего одна: {1,-1}) ответ: 429. p.s. полученное рекуррентное соотношение можно , и доказать, что . это можно доказать по индукции, или с производящих функций. сама эквивалентна о количестве правильных расстановок 2n скобок (n открывающих и n закрывающих). открывающая скобка соответствует +1, и закрывающая соответствует -1. (число открывающих скобок левее k-oй позиции не меньше числа закрывающих). количество таких расстановок называется числом каталана. есть еще множество интересных переформулировок этой . все можно найти в интернете по запросу "числа каталана".
А Дзукаев1562
                      пр.труда(га/день)           время(день)       объем(га) по плану               х                                   7                   7х  сделано-1             х                                   3                   3х сделано-2           х+3                                 3                   3х+9 9(га)- производительность труда тракториста 9*7=63(га)- посевная площадь. ответ: 63 га.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Записать по порядку числа от 70 до 79.увеличить каждое число на 10.уменьшить все новые числа на два десятка.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

NarekAlekseevich779
format-l3364
alexfold
Itina321t
Хасанбиевич Колесников716
evainvest1
olimov
Irinagarmonshikova
Anna-Miron
Владимирович_Роман
galtig83
saveskul84
Pashinov
rimmaskis
ibzaira