Math Fun

Right on both counts.

It is interesting to me how inventive some humans can be while still so devastatingly blinded.

Well done, James. =D>

This thread is obviously interesting.

More on #2, which I’ve been thinking about too much:
[tab]A few additional small insights into how it works:

  • Each person is affected by the swap.
  • Each person is shorter in the 13 person case than in the 12 person case.
  • If you trace who ‘gives’ pieces of themselves to who, you will find that there is a chain of A->B, B->C, C->D etc. through every person (start in the lower left, you will end with the 2nd from the left along the top row in the 13 case).

I think a few modifications to this gif might make it clearer what’s happening:

  • if the transition were done by moving the whole top half of the image to the right, as though it were wrapped around a cylinder.
  • if the people were replaced with solid blocks or lines.
  • if different people were different colors, so that you could see the break points more easily.

Super fascinating.[/tab]

Learned of this one recently, and it’s related to a problem already discussed ad nauseam in this thread:

[tab]

I’m pretty certain there is something missing in this one and substantially different than the previous one like it.

There is no limit to the number of possible colors. Everyone could have a different color than everyone else.[/tab]

A hint, responsive to James
[tab]The Master’s reassurance that the problem is not impossible for any true logician constrains the possibilities. If the problem would be impossible to solve with one possible configuration of colors, that configuration is excluded[/tab]

A hint-like clarification, not necessary but constrains the answer space:
[tab]The problem doesn’t have a specific answer, only a general one. We can’t say how many logicians there are, but we can say a lot about minimums and how the numbers affect when the logicians leave.[/tab]

[tab]The only way that this problem can be solved is by assuming that the visual field provides the constraint for the group of colors involved. I can imagine this as if I am one of the logicians and I see that around me all of the colors appear more than once. Therefore, the color of my headband has to be the same as one of the colors I can see. Otherwise the problem is unsolvable since you wouldn’t have a closed group of colors, and the options to chose from are infinite.[/tab]

Alright, someone take it from here. I’m a little busy :slight_smile:

Nope:[tab]We know that there must be at least three band colors merely because of the word “many”. The problem is that there are any number of variety of potential colors. If there was only two other logicians, your band could be one of 100 other colors. You might not even know the name of the color. And it doesn’t matter what you see other than to let you know that if there were only two others, you could know that your color is different than theirs. Any more than 3 members and you cannot know that your color is any different.

A logician cannot deduce a color that he perhaps has never even seen before.[/tab]

[tab]You are showing your feminine thinking. In logic puzzles you have to think in terms of what is certainly true, not what might be true, even if almost certain. The fact that all of the others were duplicated doesn’t allow for you to conclude that your color is duplicated.[/tab]

Phoneutria is on the right track.

[tab]In the terms of the problem, we are told that it is not impossible. So any assumption that would lead to an impossibility is false.

One can progress from there: If X leads to an impossibility, we know ~X. What can we conclude from ~X?

If assuming that my headband can be any imaginable color makes the problem impossible, then my headband cannot be any imaginable color. The set of possible answers is constrained.[/tab]
I don’t know what “feminine thinking” means (thinking-while-a-woman?), but whatever it is, it’s working.

[tab]It isn’t the fact that all others are duplicated that allows to make that assumption. It is the fact that the problem states that it is solvable.

You said it yourself, you can’t know what your color is, the problem is unsolvable. But because it is specifically stated that the problem is solvable, you have to make the assumption that your color is duplicated at least once because if you can’t see your own color, you don’t have a constrained group of colors to work with.[/tab]

I sort of see what he means…[tab]It is fair to expect that when you are going to work on a problem, whoever gave you the problem must give you all the constraints of the problem. In this problem there is a constraint missing, but there is enough information for you to make an assumption on how to close the problem.
I suppose that you shouldn’t be making any assumptions in a logic problem. In this specific problem, the logic actually begins once you define the last constraint, but the logic itself is not the interesting part of it, it is how you arrive at the conclusion that allows you to define the problem.

Making assumptions or deductions or whatever = feminine thinking?
In any case it is a good skill to exercise, since there are very few problems for which all constraints are known.

I know the solution, I just don’t want to type it out. I already solved it so I want to move on :slight_smile: … ok I’ll type it out in a little while, but for a quick and dirty version, read on.[/tab]

Quick and dirty answer:
[tab]color repeated once leaves on 1st bell, color repeated twice leaves on 2nd bell, so on so forth.[/tab]

Yup.
[tab]Once you constrain the problem to require at least two of each headband, it becomes the Blue Eye problem, except that the last color to leave leaves on the bell after the second to last color to leave, not matter how many of them there are.

I do find interesting the logic surrounding the premise that the problem is not impossible. It seems straightforward that the assumption to make is that there’s more than one of each color. But it might be that we’re also implying a least-necessary assumption. Are there other assumptions that would make the problem possible and allow everyone to accurately deduce their band color? I haven’t spent a lot of time on this question, but it’s one I’d like to explore.

This problem reminds me of the concept of meta-programming (with which I’m only passingly familiar), since you need to deduce some of the rules from other rules in order to solve it.[/tab]

Nahhh…[tab]Probably True [size=150]≠[/size] True

It’s an invalid logic problem unless you specify “Bayesian logic” or “Statistics”

“If we assume that God created the Earth for a purpose, then we can deduce…”
:icon-rolleyes:[/tab]

[tab]You’ll need to flesh that argument out, James. I never used the word “probably”, and proof by contradiction is not Bayesian.

I take it you don’t like this line of (non-probabilistic) argument:

If the headbands could be any possible color, the problem would be impossible to solve.
The problem is not impossible to solve.
Therefore, the headbands cannot be any possible color.

If the headbands could be any color other than those that each logician can see, the problem would be impossible to solve.
The problem is not impossible to solve.
Therefore, the headbands cannot be any color other than those that each logician can see.

Each logician can see all the possible colors of her own headband
Therefore, for all logicians of headband color X, there must be at least one other logician with headband color X
Therefore, for any color X, there must be either 0 or >1 logicians with that color headband.

So explain what’s wrong with it. Please don’t be sarcastic.[/tab]

lol, James… we can’t know everything, always, and yet, we have toys to deliver.

The problem is solvable because the Master says that it’s solvable. If he did not say that it was solvable, then it would not be solvable.

Makes sense to someone.

[tab]Obviously I am saying that the Master was lying.

For the problem to be solvable there must be one provable, unique pattern from which to deduce (or perhaps many that all yield the exact same resolve). To prove that the color pattern is totally unique (and also involves “many colors”) would be to prove that no other pattern is at all possible. That means that you have to disprove every conceivable notion, requiring the “mind of God”, the knowing of all knowable.

If you go back up to the triangle problem and consider that I had also stated, “And Carleas, you cannot solve this puzzle”, would that invalidate his answer?

Saying that the person can or cannot solve the problem does not make it so, although it infers something from which one can make a reasonable guess. But it is only a guess. Guessing is not logic.

Okay, I’ll buy that.

Prove that one.

How many colors do you know or can discern? How many do the members know or can discern? If every known color was represented but one, even though many were duplicated, can’t you assume that yours is the last remaining color not represented rather than the color that fits a pattern of multiple colors being represented?

Given an obvious pattern of colors, how can anyone know with 100% certainty that no other pattern is at all possible? How can the Master know that? Perhaps a member can spot that every other color seen in the circle is a middle color of the two at its sides. Perhaps if one divides Pi by the square root of 2, a number pattern will reflect the color spectrum that then infers a specific color is to be next in the circle.

How can anyone ever prove that it is totally impossible for any pattern to fit a picture other than a specific one? I am pretty certain that clever mathematicians can come up with an alternative pattern to ANY chosen pattern, given any picture.

Each member has to have faith that the Master knows each member’s abilities and color perceptions. All possible patterns must be known. That is technically an assumption, and thus not a logical deduction.

The Master’s statement is an invalid axiom. And most probably incorrect, although I cannot currently prove that it is impossible for a specific pattern to be the only possible reflection of a given picture.[/tab]

If the Master says that it’s unsolvable, then it is unsolvable. The headbands could be exactly the same for solvable and unsolvable. :-k
How does that make sense?

To prove/know something unsolvable, one merely has to provide a single alternative. But to prove/know something solvable, one has to prove the total lack of ALL possible alternatives. How can anyone know ALL possible alternatives in such a situation as this?

Having a master there to say it is solvable just saves you the trouble of going through “what if…”.