I'm guessing that "selecting for of them" is a typo for "selecting four of them". If not, please post a correction. Note that there may not be a way to remove all the numbers from the array. What if all the elements are negative, or greater than 15 say?
Here is a sketch of just one way; there are many others, some of them more efficient by various metrics.
First, sort the array randomly. Then see whether the first four elements sum to 15. If so, remove them. Keep going until you have an array with four or fewer elements or until you get bored. This code fragment performs the selection, testing and removal. Wrapping it in code to loop and, optionally, terminating the procedure is left as an exercise because I don't want to do all your work for you.
@data = sort {rand < rand} @data;
$data[0]+$data[1]+$data[2]+$data[3] == 15 and push @stored, [splice @d
+ata, 0, 4];
Paul