Az idei nyár slágere a diag-labda volt. Nem csoda ez, hisz még tavasszal összefogott catchkoo és t69mwd, és cat69 néven nyitottak egy labdagyárat, ahol egyedi labdákat állítottak elő.
Nehéz, beküldte:
t69mwd*, szerkesztő: t69mwd
Ez a feladat szerepelt a 2006-os őszi csapatversenyen.
(A feladathoz segítségként letölthető egy rövid összefoglaló a http://www.diag.hu/VIP/folyamatabra.doc címről.)
Az idei nyár slágere a diag-labda volt. Nem csoda ez, hisz még tavasszal összefogott catchkoo és t69mwd, és cat69 néven nyitottak egy labdagyárat, ahol egyedi labdákat állítottak elő.
A siker titka talán a gyár gépsorának különleges logikája volt. Tudjuk, hogy a labdákat ládákba csomagolták, és úgy árulták. A labdák a ládában egy sorban helyezkedtek el. Azt is tudjuk, hogy a ládák elejére rá volt írva a benne található labdák száma, és legalább egy labda volt minden ládában. Azt is tudjuk továbbá, hogy egy ládán belül nem volt két (vagy több) ugyanolyan súlyú, vagy két (vagy több) ugyanolyan színű labda.
(A cat69 cég két labdát akkor nevezett egyformának, ha azok súlya és színe megegyezett, két láda pedig akkor egyforma, ha a benne található labdák mind egyformák és azok sorrendje is megegyezik a ládán belül.)
A gyártósoron volt egy nagyon érdekes gép, aminek a működési elvét a nyár során többször lecserélték. Ez a gép a két párhuzamos futószalagon érkező ládákat hasonlította össze, és eldöntötte, hogy azok hibásak, vagy jók, azaz megfelelnek-e a követelményeknek.
Egy neve elhallgatását kérő informátorunk azonban elárulta nekünk, miképpen működött ez a gép a különböző hónapokban.
A működési elvek ábrái alant láthatóak.
Az A működési stratégia hatékonyabb B-nél, ha minden esetben azonos döntéseket hoznak, de az A stratégiának a döntéshez szükséges átlagos időtartam rövidebb. (A folyamatokban minden összehasonlításnak és értékadásnak azonos (0,1 mp) időigénye van.)
(Az ábrákon a végpont azt jelenti, hogy a fej már elhagyta az utolsó labdát is.)
Írd le, hogy hogyan működött a gép augusztusban, mi volt a logikája, mely ládákat minősítette hibásnak, és mely ládákat hibátlannak!