Predstavme si štvorčekovú mriežku, ktorá má každý štvorček ofarbený buď čiernou, alebo bielou farbou. Hovoríme, že štvorček je ohrozený, ak má čiernu farbu, v riadku naľavo od neho sa nachádza nejaký biely štvorček a v stĺpci nad štvorčekom sa nachádza nejaký biely štvorček.
a) Koľko je rôznych mriežok $2 \times 7$, ktoré nemajú žiaden ohrozený štvorček?
b) Koľko je rôznych mriežok $2\times n$ ($n$ je ľubovoľné prirodzené číslo), ktoré nemajú žiaden ohrozený štvorček?