Задача 5
KMBOM
Контролно за национален отбор за МБОМ
66 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.
10 години1 класаИма видими липси
Избрана година
2017
Открити липси за попълване от източника
- 2017 · 7: липсва задача 6
7
3 задачиПълен запис
Задача 7
Условие
Правоъгълник е разрязан на единични квадратчета. В него трябва да се начертае несамопресичаща се начупена линия от долния ляв до горния десен ъгъл, която минава през всичките 20 върхове на квадратчета и се разделя от тях на 19 отсечки. Колко такива линии има?Решение
Върховете от долния ред трябва да бъдат обхождани отляво надясно; същото важи и за върховете от долния ред. Следователно всяка линия може да се кодира с дума от 9 букви и 9 букви г в зависимост от това дали поредната точка е от долния или от горния ред (крайните точки са ясни, така че не се кодират). Броят на тези думи е .Задача 8