No Duplicates in Subset

Yesterday I was helping a friend of mine with an interesting problem. There is a big table ~4MLN rows, it is wide (has many columns, lets say 30). We are interested in getting rows, which contain duplicates in 5 columns, we do not care what data are in other columns, at least not with regard ...