Sākums

LV.SOL.2013.11.4   lv

Regulāra trijstūra režģa (skat. 7. zīm.) katra no desmit virsotnēm nokrāsota sarkanā vai zaļā krāsā. Pierādīt, ka ir iespējams atrast regulāru trijstūri, kura visas virsotnes ir nokrāsotas vienā krāsā! Trīsstūra malas var nebūt paralēlas režģa malām.

  1. zīm.

Hide solution

Atrisinājums

Tā kā virsotnes \(2\), \(6\) un \(8\) atrodas viena regulāra trijstūra virsotnēs, tad divām no tām jābūt vienā, bet vienai – otrā krāsā (skat. 14. zīm.). Simetrijas dēļ var pieņemt, ka virsotnes \(2\) un \(6\) ir krāsā \(A\), bet virsotne \(8\) – krāsā \(B\). Aplūkosim, kādā krāsā var būt virsotne \(3\).
1) Virsotne \(3\) ir krāsā \(A\). Lai virsotnes \(2\), \(3\) un \(5\) nebūtu vienā krāsā, tad \(5\) jābūt krāsā \(B\). Lai virsotnes \(5\), \(8\) un \(9\) nebūtu vienā krāsā, virsotnei \(9\) jābūt krāsā \(A\). Lai \(5\), \(8\) un \(4\) nebūtu vienā krāsā, virsotnei \(4\) jābūt krāsā \(A\). Bet tad virsotnes \(3\), \(4\) un \(9\) veido regulāru trijstūri, kur visas virsotnes ir krāsā \(A\).
2) Virsotne \(3\) ir krāsā \(B\). Vismaz vienai no virsotnēm \(4\) un \(9\) ir jābūt krāsā \(A\) (citādi veidosies vienkrāsains trijstūris ar virsotnēm \(3\), \(4\), \(9\)). Lai neveidotos vienkrāsains trijstūris ar virsotnēm \(8\), \(4\), \(5\) vai \(8\), \(9\), \(5\), virsotnei \(5\) jābūt krāsā \(B\). Lai neveidotos vienkrāsaini trijstūri \(8\), \(4\), \(5\) un \(8\), \(9\), \(5\), gan \(4\), gan \(9\) jābūt krāsā \(A\). Atkarībā no virsotnes \(10\) krāsas veidojas vienkrāsains regulārs trijstūris \(10\), \(6\), \(9\) (ja \(10\) ir krāsā \(A\)) vai \(10\), \(3\), \(8\), (ja \(10\) ir krāsā \(B\)).

  1. zīm.