The post about scales purposes two ideas:
- 4 weights, add weights to both sides of the scale, all integer values up to 40
- 5 weights, add only to one side of the scale, all integer values up to 31
The second problem immediately made me think about binary and bit masks and that kind of stuff. So with just that, a combination of 5 powers of 2 can give you 32 different values: from 0 to 31. That wasn’t that hard.
But the first one has to be hard, right? You can use the weights as positive AND negative values. But you have only four weights instead of five. Well, just being able to add and subtract you could have an initial state where the scales are not balanced. But again, having one fewer weight, your powers of 2 would be 1, 2, 4, 8. That would still only give us from -15 to +15, 31 different values. And I also noticed that with the powers of 2, being able to add or subtract, you could use the weights to make 3 as 2+1 or as 4-1, that alone made me realize that this is not the way forward. Forget the powers of 2.
Then I went rogue. It has to be complicated, so instead of have a weight of 1, I’ll make my 1 a composite, so if I have 3 and 2, I could make 1 as 3-2. And then what about 4? Well, I can’t make it as 3+1 because my 1 is 3-2, so my 4 would be 3+3-2, but I can’t repeat weights. So I need a value of 4. I turn tried having a weight of 4, but now I could make 5 as 4+3-2 or as 3+2. That’s not efficient enough. I can’t have multiple combinations reaching the same value… I mean, I can, but that’s not efficient enough. What if my 4 was composite just like my 1? Okay, I could have a 7, so my 4 is 7-3. By now my 5 could be either 3+2 or 7-2. Again, the same issue. What if my 4 is a number that is composite of the new weight minus all my other weights? Okay, so 4 is 9-3-2. Now I can’t make 13. But I can make 14.
That’s getting complicated and I’m having to do all the calculations by hand. Let’s just see what’s the theoretical limit of those combinations: the second problem the weight is either in or out, so there’s 2 possible states for each weight, that’s what gives us the limit of 32 values: 2 (possible states of each weight) to the power of 5 (number of weights). So for the first problem each weight can be either positive, negative, or not there, so 3 possible states. The limit then is 3 (possible states of each weight) to the power of 4 (number of weights), so 81. But that’s ranging from all negatives to all positives.
Wait! (Or should I say “weight!”?)
If the second problem the values of the weights were powers of 2 and the limit is calculated by a power of 2, does that mean that the values of the weights of the first problem are powers of 3? Because its limit is determined by a power of 3. It makes sense!
So the weights for the first problem are 1, 3, 9, 27. And being able to add or subtract we can go from -40 to +40. 81 different values!
But now it comes the question again: does the scale have to be balanced when empty? Because it could be unbalanced by exactly 40, so to get 0 we would have to counterbalance all the weights on the opposite side. And as we remove weights from that side and start adding to the other that would give us the range to go up to 80! From 0 to 80, giving us again the limit of 81 different values.
Now I want to go back and look at my initial crazy idea of having 1 as composite of 2 and 3. The next missing value of 13 could be as 27-9-3-2. So the weights are 2, 3, 9, 27. I just changed 1 from independent to composite and 2 from composite to independent. Theoretically it could work, right? We would have the same range. But actually, to get to 40 we would have to use 27 + 13, but our 13 depends on the 27, so we couldn’t get to 40. But we could get to 41 by adding all the weights. And I’m assuming that all the other values in between work fine. 2, 3, 9 can give me any combination from -12 to +12 so we get 14 as 9+3+2 and then from 15, which is 27–12, to 39, which is 27+12, we get all the numbers, then we don’t get 40, and then we get 41. Same issue with not having 4 with 3 and 2 but having 5, and not having 13 with 2, 3, 9 but having 14.
Why complicate making 1 composite? That’s a shoutout to Occam’s Razor: the easiest answer is in fact the correct one in this one.
I noticed that even after finding the solution, you went back to explore your earlier idea of making 1 from other weights. This made me think about how often we move on once students find the correct answer. What might students learn if we gave them time to revisit their unsuccessful approaches and understand why they didn't work?
ReplyDeleteI think I just love being right, but when I'm wrong, I want to know why I'm wrong!
DeleteBut I also wonder about the opportunities we are missing. For students to learn from their mistakes, I think we as teachers have to give them time to truly explore the "wrongness" instead of just correcting it. Beyond that, we have to create a classroom culture where being wrong doesn't receive harsh judgment. Once students feel safe there, just imagine what wonders exploring those dead ends and "wrong" paths can lead them toward!
I really appreciate this discussion!
ReplyDelete