Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ОЛИМП — математика
Задания
i

а)  До­ка­жи­те, что число раз­лич­ных спо­со­бов за­мо­ще­ния по­лос­ки раз­ме­ром 2\times n «до­ми­нош­ка­ми» равно n-му числу Фи­бо­нач­чи.

б)  Най­ди­те фор­му­лу для суммы квад­ра­тов ко­эф­фи­ци­ен­тов в раз­ло­же­нии би­но­ма  левая круг­лая скоб­ка x плюс 1 пра­вая круг­лая скоб­ка в сте­пе­ни n .

в)  Ше­сте­ро уче­ни­ков го­то­вят­ся к от­ве­ту, сидя в один ряд на ска­мье за общим сто­лом. Учи­тель может вы­звать их в любом по­ряд­ке. Ка­ко­ва ве­ро­ят­ность того, что, вы­хо­дя к доске, хотя бы один из них по­тре­во­жит дру­го­го?