2.2.9.0.0. Grafa virsotņu vai šķautņu krāsošana vai apzīmēšana
Virsotņu vai šķautņu izkrāsošanas uzdevumi. Ramseja teorija. Simbolu virkņu vai svaru pierakstīšana grafa virsotnēm vai šķautnēm.
- Grafi ar krāsainām šķautnēm
- Grafi ar krāsainām virsotnēm
- Grafu numerācijas
- Minimaksa teorēmas
- Vidējā vērtība bezgalīgiem grafiem
LV.AMO.2003.5.4
Vai kvadrātā, kas sastāv no \(4 \times 4\) rūtiņām, var katrā rūtiņā ierakstīt naturālu skaitli no \(1\) līdz \(16\) (tiem visiem jābūt dažādiem) tā, lai nekādi divi skaitļi, kas ierakstīti rūtiņās ar kopīgu malu, abi vienlaicīgi nedalītos ne ar vienu citu naturālu skaitli kā \(1\)?
LV.AMO.2023.5.4
Dots kvadrāts ar izmēriem \(n \times n\) rūtiņas.
Vienā gājienā kauliņu var pārlikt tieši \(2\) rūtiņas uz priekšu pa jebkuru
no diagonālēm, kas iziet no tā lauciņa, kurā atrodas kauliņš (skat. 4. att.,
kur kauliņš apzīmēts ar "o" un ar "x"
atzīmētas tās rūtiņas, uz kurām to drīkst pārvietot). Vai, veicot vairākus gājienus,
kauliņu no kreisās apakšējās
rūtiņas var pārvietot uz kreiso augšējo rūtiņu, ja kvadrāta izmēri ir:
(A) \(9 \times 9\); (B) \(10 \times 10\); (C) \(11 \times 11\)?
LV.AMO.2023.5.4
Dots kvadrāts ar izmēriem \(n \times n\) rūtiņas.
Vienā gājienā kauliņu var pārlikt tieši \(2\) rūtiņas uz priekšu pa jebkuru
no diagonālēm, kas iziet no tā lauciņa, kurā atrodas kauliņš (skat. 4. att.,
kur kauliņš apzīmēts ar "o" un ar "x"
atzīmētas tās rūtiņas, uz kurām to drīkst pārvietot). Vai, veicot vairākus gājienus,
kauliņu no kreisās apakšējās
rūtiņas var pārvietot uz kreiso augšējo rūtiņu, ja kvadrāta izmēri ir:
(A) \(9 \times 9\); (B) \(10 \times 10\); (C) \(11 \times 11\)?
LV.NOL.2015.7.3
Tabulā, kuras izmēri ir \(3 \times 3\) rūtiņas, katrā rūtiņā ierakstīts viens naturāls skaitlis, kas nepārsniedz \(10\), visi ierakstītie skaitļi ir dažādi. Katrām divām rūtiņām ar kopīgu malu aprēķina tajos ierakstīto skaitļu summu. Vai iespējams, ka visas iegūtās summas ir pirmskaitļi?
LV.NOL.2015.7.3
Tabulā, kuras izmēri ir \(3 \times 3\) rūtiņas, katrā rūtiņā ierakstīts viens naturāls skaitlis, kas nepārsniedz \(10\), visi ierakstītie skaitļi ir dažādi. Katrām divām rūtiņām ar kopīgu malu aprēķina tajos ierakstīto skaitļu summu. Vai iespējams, ka visas iegūtās summas ir pirmskaitļi?