Can anyone help me solve this?
I'm trying to create a grid where the numbers 1 through 16 repeat 4 times, but each column must be a unique run of numbers and must share 4 numbers with each other column.
Is this possible? I've only managed to do it with 5 columns before becoming lost. Maybe I'm asking too much?
>>376568
That's not possible. Assume that the first column has numbers 1,...,8. Then each of the other 7 columns must have four entries from 1,...,8, so the numbers 1,...,8 appear 8 + 7(4) = 36 times. By the pigeonhole principle, there is a number from 1,...,8 that appears at least ceiling(36/8) = ceiling(4.5) = 5 times.
>>376657
You can also replace the last step by 36 > 4(8) = 32, a contradiction (each of the numbers 1,...,8 must appear 4 times, that is, there must be exactly 32 entries with numbers 1,...,8).
Thanks for the help. I'll try to explain what I'm doing it for.
I wanted to have an 8 player game where they all had 8 attributes written on a card. Those 8 would be unique to that player but come from a pool of 16 possible attributes. But what I wanted for balance is that each player share a set amount of attributes with each other player. I'll need to come up with better numbers I guess.
>>376676
google block designs, but you will need to tweak the numbers.
b = number of blocks (columns, 8 in the example)
k = length of block (height of column, 8 in the example)
v = number of varieties (16 in your example)
r = repetitions (how often each variety appears, 4 in the example)
lambda = how often each pair of varieties appear in the design (usually 1, not used in the example)