Megoldott feladatok I.

(1)

S z á m í t s d k i , h o g y 1 g z s i r a d é k (tekintsd az olajat glicerin-trioleátnak, s a zsírt glicerin-trisztearátnak) e s e t é b e n mekkora mennyiségű reakciótermék o- kozza az észlelt színváltozást, feltételezve hogy a reakciók teljes mértékben végbe- mentek.

I n f o r m a t i k a

I. 1 1 7 . Írjunk programot, amely az összes lehetséges módon elhelyez egy sakktáblán 8 királynőt úgy, hogy azok ne üssék egymást! (Összesen 92 eset van!)

( 4 0 p o n t ) I. 1 1 8 . Írjunk programot, amely a lehető legkevesebb királynőt helyez el egy sakktáblán úgy, hogy azok együttvéve uralják a tábla minden mezőjét (azaz bármely mezőn levő elemet kiüthessenek)! ( 2 0 pont)

I. 1 1 9 . Ugyanaz a feladat bástyákra, huszárokra (lovakra) és futókra. (20-20 pont) (Megjegyzés: A minimális szám királynőkre 5, bástyákra 8, huszárokra 12, futókra 8)

Megoldott feladatok

I. 1 1 2 . Írjunk programot a leszámláló rendezésre! Ez a rendezési módszer azon alapszik, hogy megszámoljuk, hogy mindegyik számnál hány kisebb van. Ha például az x-nél 15 kisebb szám van, akkor az x a 16. helyre kerül, feltéve, hogy a számok mind különbözőek. Oldjuk meg azt az esetet is, ha a bemeneti számok n e m mind különbözőek!

Megoldás:

{ * * * * s z a b ó J á n o s L e h e l ( S z á s z r é g e n ) m e g o l d á s a * * * * *

M e g s z á m o l j u k , h o g y a z a k t u á l i s s z á m n á l h á n y k i s e b b v a n ( k ) , é s h á n y v e l e e g y e n l ő ( p ) . A m á s i k v e k t o r b a n a k p o z í c i ó t ó l k e z d v e p e g y e n l ő s z á m o t í r u n k . }

U s e s C r t ;

V a r a , b : a r r a y[ 1 .. 1 0 0 ] o f i n t e g e r ; n , i , j , k , p : i n t e g e r ;

B e g i n C l r S c r ;

W r i t e ( ' H á n y s z á m v a n ? ' ) ; R e a d l n ( n ) ; F o r i : =

1

t o n d o

b e g i n

W r i t e ( ' a [ ' , i , ' ] = ' ) ; R e a d l n ( a[ i ] ) ; e n d ;

F o r i : =

1

t o n d o b e g i n

k:=0; p : = 0 ; F o r j : =

1