Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

SK 2016 Q20

SKCurrent spec5 marksCounting, Probability & Logic

20. A barcode of the type shown in the two examples is composed of alternate strips of black and white, where the leftmost and rightmost strips are always black. Each strip (of either colour) has a width of 1 or 2. The total width of the barcode is 12. The barcodes are always read from left to right. How many distinct barcodes are possible?

Two example barcodes made of black strips of width 1 or 2 separated by white gaps

Senior Kangaroo 2016, Question 20. © UK Mathematics Trust. Original paper on ukmt.org.uk