2.2.0.0.0. Grafu uzdevumi
Uzdevumi, kuros ir dots skaits objektu, starp katriem diviem no tiem var būt vai nebūt attiecība. Uzdevumi par draudzībām, pazīšanos, ceļiem starp pilsētām, saziņu ar vēstulēm vai pa telefonu.
- Matemātisku objektu interpretācijas ar grafiem
- Uzdevumi par virsotnes pakāpi jeb kārtu.
- Orientēti grafi
- Ceļi un cikli grafos
- Sakarīgi grafi un dalīšana sakarīgās komponentēs
- Koki
- Grafu apstaigāšana
- Planārie grafi
- Grafa virsotņu vai šķautņu krāsošana vai apzīmēšana
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.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.2011.5.4
Vai naturālos skaitļus no \(1\) līdz \(12\), katru izmantojot tieši vienu reizi, var uzrakstīt pa apli tādā secībā, ka jebkuru divu blakus esošu skaitļu starpība ir
(A) \(2\) vai \(3\);
(B) \(3\) vai \(4\)?
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.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.2003.6.4
Šaha turnīrā katrs spēlētājs ar katru citu spēlēja vienu reizi. Par uzvaru iegūst \(1\) punktu, par neizšķirtu \(\frac{1}{2}\) punkta, par zaudējumu - \(0\) punktus. Jānis, Pēteris, Andris un Juris ieguva attiecīgi \(4 \frac{1}{2}\), \(3 \frac{1}{2}\), \(3\) un \(1 \frac{1}{2}\) punktus; neviens no citiem spēlētājiem neieguva vairāk punktu nekā Juris. Cik bija citu spēlētāju un cik punktus viņi ieguva?
LV.AMO.2003.6.4
Šaha turnīrā katrs spēlētājs ar katru citu spēlēja vienu reizi. Par uzvaru iegūst \(1\) punktu, par neizšķirtu \(\frac{1}{2}\) punkta, par zaudējumu - \(0\) punktus. Jānis, Pēteris, Andris un Juris ieguva attiecīgi \(4 \frac{1}{2}\), \(3 \frac{1}{2}\), \(3\) un \(1 \frac{1}{2}\) punktus; neviens no citiem spēlētājiem neieguva vairāk punktu nekā Juris. Cik bija citu spēlētāju un cik punktus viņi ieguva?
LV.AMO.2007.7.1
Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?
LV.AMO.2007.7.1
Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?
LV.AMO.2007.7.1
Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?
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?
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.AMO.2022B.8.4
Is it possible to arrange the numbers
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\)
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\)
around a circle so that any two adjacent numbers differ by \(3\), \(4\), or \(5\)?
LV.AMO.2022B.8.4
Vai pa apli var uzrakstīt skaitļus
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\);
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\);
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?
LV.AMO.2022B.8.4
Is it possible to arrange the numbers
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\)
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\)
around a circle so that any two adjacent numbers differ by \(3\), \(4\), or \(5\)?
LV.AMO.2022B.8.4
Vai pa apli var uzrakstīt skaitļus
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\);
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\);
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?
LV.AMO.2022B.8.4
Is it possible to arrange the numbers
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\)
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\)
around a circle so that any two adjacent numbers differ by \(3\), \(4\), or \(5\)?
LV.AMO.2022B.8.4
Vai pa apli var uzrakstīt skaitļus
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\);
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\);
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?
LV.AMO.2022B.9.4
Is it possible to arrange the numbers
(A) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13\);
(B) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14\)
on a circle so that any two adjacent numbers differ by \(3\); \(4\) or \(5\)?
LV.AMO.2022B.9.4
Vai pa apli var uzrakstīt skaitļus
(A) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13;
(B) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14;
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?
LV.AMO.2022B.9.4
Is it possible to arrange the numbers
(A) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13\);
(B) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14\)
on a circle so that any two adjacent numbers differ by \(3\); \(4\) or \(5\)?
LV.AMO.2022B.9.4
Vai pa apli var uzrakstīt skaitļus
(A) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13;
(B) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14;
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?
LV.AMO.2022B.9.4
Is it possible to arrange the numbers
(A) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13\);
(B) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14\)
on a circle so that any two adjacent numbers differ by \(3\); \(4\) or \(5\)?
LV.AMO.2022B.9.4
Vai pa apli var uzrakstīt skaitļus
(A) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13;
(B) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14;
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?