<prompt> Zoo ina mbuga iliyo na jozi nne za wanyama tofauti, dume moja na jike mmoja kwa kila mmoja. Mchungaji wa zoo anataka kulisha wanyama kwa muundo maalum: kila wakati anapolisha mnyama mmoja, anayefuata anayelisha lazima awe wa jinsia tofauti. Ikiwa ataanza kwa kulisha twiga dume, anaweza kulisha wanyama wote kwa njia ngapi?  <response>: Ninahitaji kuhesabu idadi ya mlolongo unaowezekana wa malisho nane ambayo hubadilishana kati ya mwanamume na mwanamke, kuanzia na mwanamume. Ninaweza kutumia kanuni ya kuzidisha kuunda mlolongo kama huo wa kulisha kwa wakati mmoja. Kwa kulisha kwanza, nina chaguo moja tu: twiga wa kiume. Kwa kulisha pili, nina chaguo nne: yoyote ya wanawake wanne. Kwa kulisha tatu, nina chaguo tatu: yoyote ya wanaume watatu waliobaki, kwani siwezi kurudia twiga. Kwa kulisha nne, nina chaguzi tatu: yoyote ya wanawake watatu waliobaki, kwani siwezi kurudia ile niliyolisha tu. Kwa kulisha tano, nina chaguo mbili: yoyote ya wanaume wawili waliobaki. Kwa kulisha sita, nina chaguo mbili: yoyote ya wanawake wawili waliobaki. Kwa kulisha saba, nina chaguo moja: mwanamume wa mwisho aliyebaki. Kwa kulisha nane, nina chaguo moja: mwanamke aliyebaki wa mwisho. Kwa hivyo, kwa kanuni ya kuzidisha, jumla ya njia za kulisha wanyama wote ni 1 4 3 3 2 2 1 1 144. 