Question for the math people

Everything about Sudoku that doesn't fit in one of the other sections

Question for the math people

Postby eleven » Mon Nov 17, 2008 12:55 pm

Since i saw, that a couple of good mathematicians is watching this forum, let me ask a question. I am not that good in combimatorics, so it might be easy to answer.

The background is, that i wondered, if it could be a good measure to rate a puzzle, how much units you have to look at to make an elimination. It soon turned out not to be a good idea, because an 18 cell xy-chain could need 9 units, as much as the hardest possible step.

But the question remained: How many unit combinations are there in this respect ? That means, all combinations of max. 9 units out of the rows, columns and boxes, but you must not count
- duplicates, e.g. the 3 rows and 3 boxes of a band
- combinations with "isolated units", e.g. box 1 and box 9 (the hard part for me)

Routine or challenge ?
eleven
 
Posts: 3173
Joined: 10 February 2008

Postby Red Ed » Tue Nov 18, 2008 5:41 am

This is too messy to solve by hand. Better to write a program.
Red Ed
 
Posts: 633
Joined: 06 June 2005

Postby eleven » Tue Nov 18, 2008 6:53 am

I see. Thanks anyway.
eleven
 
Posts: 3173
Joined: 10 February 2008


Return to General