Navigate / search

Intelektuāls jautājums LXXXI jeb kā racionāli sadalīt šokolādi

Šocene

Šodien jautājums pavisam vienkāršs. Iedomāsimies, ka mums ir šokolādes tāfelīte, tāda kā bildē. Šai šokolādes tāfelītei ir astoņpadsmit gabaliņi. Kāds ir minimālais lauzienu skaits, laužot pa vertikālajām vai horizontālajām līnijām, lai salauztu šokolādes tāfelīti gabaliņos? Jau nolauztos gabalus nedrīkst nekādā veidā grupēt un lauzt kopā vairākus. Katrs jau nolauztais gabals tālāk ir jālauž atsevišķi.

Un sarežģītāks jautājums, kāds ir minimālais lauzienu skaits m x n gabaliņu šokolādes tāfelītei?

%d bloggers like this: