== include(page="template/taskheader" task_id="expected") ==

Alex îşi face bagajul şi a ajuns la împachetarea şosetelor. Şosetele lui Alex au doar două dimensiuni, mare şi mică. Şosetele mici le putem considera ca având dimensiunea $sizeSmall$, iar cele mari le putem considera ca având dimensiunea $sizeBig$. Sertarul lui conţine $N$ şosete în total. Fiecare şosetă are o anumită culoare $color[i]$ şi o anumită dimensiune(mare sau mică) $size[i]$. Alex a decis că, pentru drum, el nu are nevoie decât de $K$ şosete dintre cele $N$. Aşa ca el alege,pe rând, la întâmplare, câte o şosetă din sertar şi o pune în bagaj. Dacă în sertar mai sunt $p$ şosete cu dimensiunile $s[1], s[2], …, s[p]$ (fiecare dimensiune egală fie cu $sizeSmall$ fie cu $sizeBig$), atunci probabilitatea de a alege şoseta $i$ este egală cu *$(s[i] / (s[1] + s[2] + ... + s[p])$*. Alex ar vrea să fie asortat, aşa că se gândeşte care este probabilitatea ca după ce îşi face bagajul, cel puţin două şosete luate să aibă aceeaşi culoare (chiar dacă ar avea dimensiuni diferite).

Alex îşi face bagajul şi a ajuns la împachetarea şosetelor. Şosetele lui Alex au doar două dimensiuni, mare şi mică. Şosetele mici le putem considera ca având dimensiunea $sizeSmall$, iar cele mari le putem considera ca având dimensiunea $sizeBig$. Sertarul lui conţine $N$ şosete în total. Fiecare şosetă are o anumită culoare $color[i]$ şi o anumită dimensiune(mare sau mică) $size[i]$. Alex a decis că, pentru drum, el nu are nevoie decât de $K$ şosete dintre cele $N$. Aşa ca el alege,pe rând, la întâmplare, câte o şosetă din sertar şi o pune în bagaj. Dacă în sertar mai sunt $p$ şosete cu dimensiunile $s[ 1], s[ 2], …, s[ p]$ (fiecare dimensiune egală fie cu $sizeSmall$ fie cu $sizeBig$), atunci probabilitatea de a alege şoseta $i$ este egală cu *$(s[i] / (s[ 1] + s[ 2] + ... + s[ p])$*. Alex ar vrea să fie asortat, aşa că se gândeşte care este probabilitatea ca după ce îşi face bagajul, cel puţin două şosete luate să aibă aceeaşi culoare (chiar dacă ar avea dimensiuni diferite).

h2. Date de intrare