[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 66 KB, 429x700, 1266821378273.jpg [View same] [iqdb] [saucenao] [google]
4495075 No.4495075 [Reply] [Original]

Not a homework thread.

Okay, so I'm trying to figure out how many ways there are to break 20 objects into 4 groups of 5.

My reasoning is that for the first group, there are 20 choose 5, for the second 15 choose 5, and for the third 10 choose 5. Then only 1 possibility for the last class.

So the total number should just be the product of these.

I just feel like this is wrong, since that's about 11 billion combinations, which would take a heck of a long time to compute.

>> No.4495099

>>4495075
Actually, that looks right.
C(20,5)*C(15,5)*C(10,5)*C(5,5)

>> No.4495112
File: 183 KB, 650x510, 1331111915718.gif [View same] [iqdb] [saucenao] [google]
4495112

>>4495099
Darn. That means it's not a feasible route for my research.

Object recognition using linear algebra. We can easily classify an input image if we only have to test against a few objects. But with more objects, it becomes hard to distinguish them.

So we were thinking of running the classification on these meta-classes, and then on each object in that meta-class. With so many possibilities, won't be possible to find any sort of magic arrangement through testing each one. Might have to do some Monte Carlo.

>> No.4495132

>>4495099
Not that it needs confirmation, but that's right.