Kézi feladatok bináris keresésssel és összefésüléssel

A természettudomány szakos informatika érettségi tételekben lehet ilyeneket találni. Néhány tétel elérhető itt: https://www.pbinfo.ro/articole/37347/bac-2026

2026 model, I.2

    25      25 < 26
    45      45 > 26
    30      30 != 26

2026 model, II.2

              A    B
    1. elem:  2 vs 1  ->  1
    2. elem:  2 vs 10 ->  2
    3. elem:  4 vs 10 ->  4
    4. elem:  9 vs 10 ->  9
    5. elem:  15 vs 10 -> 10
    6. elem:  15 vs 16 -> 15
    
    Válasz: xa=15, xb=16.

2025 aug, I.2

    b. 
    igazából ami jó:  
        x <= 5, 
        6 <= x <= 11, 
        13 <= x <= 19, 
        x >= 21

2025 aug, II.2.

    x,y,z természetes számok
    x <= y <= z   de egyik sem a-beli elem
    
    x-et 1 db elemmel hasonlítsuk
    z-t eggyel sem
    
    2 vs x   ->  x < 2
    2,5,7,9 vs y ->  y > 9
    
    Pl. x=1, y=10, z=12

2025 iun, I.2

    x = 11-re 1 db
    x = 6 vagy 21-re 2 db

2025 iun, II.2

    A    B
    4 vs 5  ->  4
    7 vs 5  ->  5
    7 vs 6  ->  6
    7 vs 8  ->  7
    9 vs 8
    ...
    
    Válasz: {5,6,8}

2025 simulare, I.2.

    x > 20  -> jobbra
    x < 26  -> balra
    x == 25 -> kész
    
    válasz: 20, 26, 25

2025 simulare, II.2.

    x <= y <= z
    
    x két elemmel
    y eggyel
    z néggyel

    1. elem:  3 vs x  ->   x > 3 
    2. elem:  20 vs x ->   x < 20
    3. elem:  20 vs y ->   y < 20
    4. elem:  20 vs z ->   z > 20
    5. elem:  25 vs z  ->   z > 25
    6. elem:  26 vs z  ->   z > 26
    7. elem:  2025 vs z ->  mindegy
    
    Pl. 4, 17, 30