Sākums

LV.SOL.2001.6.5   lv

Divu kvadrātu kontūrām krustojoties, tās sadalās taisnes nogriežņos (skat. \(3\). zīm.) Ar kādu mazāko taišņu skaitu var krustot visus šos nogriežņus? Taisnes nedrīkst iet caur nogriežņu galapunktiem.

  1. zīm.

Hide solution

Atrisinājums

a) pietiek ar \(8\) taisnēm (skat. 6. zīm.).

  1. zīm.

b) lai krustotu katru no \(3\) malām vienā mazajā trijstūrītī, to jākrusto ar vismaz \(2\) taisnēm; tātad rodas \(\ge 4\) krustošanās. Tātad kopā ir vismaz \(4\cdot 8=32\) krustošanās. Tā kā katra taisne katru kvadrātu var krustot augstākais \(2\) punktos, tad taišņu skaits ir vismaz

\[ \frac{32}{4}=8. \]