∑ Math BrotherhoodKOMBINATORIKA
Zadaci sa prijemnog ispita

Kombinatorika
Korak po korak.

15 zadataka za vežbanje, od izbora cifara i formiranja timova do permutacija sa ograničenjima i prebrojavanja trouglova.

KombinacijePermutacijePravilo proizvodaUključivanje i isključivanje
01Izvorni zadatak 19

Trouglovi na stranicama kvadrata

Od svih trojki tačaka oduzimamo one koje leže na istoj pravoj.

Zadatak i detaljno rešenje
02Izvorni zadatak 18

Neparni četvorocifreni brojevi

Najpre biramo cifru jedinica, jer ona određuje neparnost.

Zadatak i detaljno rešenje
03Izvorni zadatak 18

Obilazak sedam gradova

Beograd, Moskva i Atina moraju zadržati zadati međusobni redosled.

Zadatak i detaljno rešenje
04Izvorni zadatak 18

Izbor plesnih parova

Biramo učesnike, pa određujemo ko sa kim pleše.

Zadatak i detaljno rešenje
05Izvorni zadatak 20

Izbor medicinskog tima

Od svih šestoročlanih timova oduzimamo one koji ne ispunjavaju uslove.

Zadatak i detaljno rešenje
06Izvorni zadatak 18

Permutacije reči ФУНКЦИЈА

Princip uključivanja i isključivanja za dva zabranjena para slova.

Zadatak i detaljno rešenje
07Izvorni zadatak 18

Razdvojeni samoglasnici u reči СРБИЈА

Najpre raspoređujemo suglasnike, pa samoglasnike stavljamo u različite praznine.

Zadatak i detaljno rešenje
08Izvorni zadatak 18

Trouglovi u mreži 4 × 4

Brojimo horizontalne, vertikalne i dijagonalne trojke koje ne određuju trougao.

Zadatak i detaljno rešenje
09Izvorni zadatak 18

Opadajuće cifre i deljivost sa 4

Svaki izbor pet različitih cifara ima tačno jedan strogo opadajući raspored.

Zadatak i detaljno rešenje
10Izvorni zadatak 16

Putanje na šahovskoj tabli

Svaka putanja sadrži sedam pomeranja udesno i sedam nagore.

Zadatak i detaljno rešenje
11Izvorni zadatak 20

Redosled gemova u teniskom meču

Poslednji gem svakog seta mora pripasti pobedniku tog seta.

Zadatak i detaljno rešenje
12Izvorni zadatak 18

Nesusedne cifre 3 i 7

Posebno posmatramo brojeve koji počinju cifrom 3 ili 7.

Zadatak i detaljno rešenje
13Izvorni zadatak 19

Bar dve susedne jednake cifre

Lakše je prebrojati brojeve kod kojih se svake dve susedne cifre razlikuju.

Zadatak i detaljno rešenje
14Izvorni zadatak 20

Raspored dečaka i devojčica

Dečake postavljamo u različite praznine između i oko devojčica.

Zadatak i detaljno rešenje
15Izvorni zadatak 18

Celobrojna rešenja jednačine xyz = 700

Najpre brojimo pozitivna rešenja, pa određujemo dozvoljene kombinacije znakova.

Zadatak i detaljno rešenje