Adron toqquşdurucusu
Adron toqquşdurucusunda N növ yeni hissəciklər A[1], … , A[N] ədəd olmaqla yaranmışdır. Lakin bu hissəciklərin çoxu detektor onları tutmadan əvvəl bir-biri ilə reaksiya verir. Buna görə də fiziklər üçün hissəciklər arasındakı reaksiyanın son nəticəsini proqnozlaşdırmaq çox vacibdir.
Sadəlik üçün qəbul edək ki, reaksiyada 2 hissəcik iştirak edir və nəticə növündən asılı olaraq aşağıdakı nəticələrdən biri olur:
Birinci hissəcik ikinci hissəciyi məhv edir
Hər iki hissəcik qarşılıqlı olaraq məhv olur
Hissəciklər bir-birindən zərər görmədən sıçrayır
Eksperimentin bütün mümkün nəticələrini müəyyən etmək lazımdır.
Giriş məlumatları
Hər bir test ədədlər dəsti ilə təsvir olunur: ilk ədəd hissəcik növlərinin sayını N (1 ≤ N ≤ 4) göstərir. Növbəti sətirdə N ədəd hər növ hissəciyin başlanğıc sayını A[i] (1 ≤ A[i] ≤ 2) müəyyən edir. Növbəti N sətirlər A[N][N] matrisini formalaşdırır. A[ij] hüceyrəsinin sıfırdan fərqli dəyəri, i tipli hissəciyin j tipli hissəciyi toqquşmada məhv etdiyini göstərir. Sonra növbəti testin təsviri başlayır. N = 0 olan test giriş məlumatlarının sonunu göstərir.
Çıxış məlumatları
Birinci sətir TEST n: şəklində başlıqdır (burada n testin nömrəsidir, nömrələmə 1-dən başlayır). Növbəti sətirlər eksperimentin müxtəlif nəticələrini, hər bir eksperiment variantını ayrı bir sətirdə N ədəd ilə ehtiva edir.