Request for help - math problem using binary code

AI Thread Summary
The math problem involves determining if it's possible for eight members of a coffee club to sit inside and outside in a way that ensures each member is inside and outside at least once, and sits at the same table with every other member at least once during the week. Initial attempts to solve the problem suggest that achieving this is impossible due to the need for symmetry and complete interactions among members. The use of binary code and the pigeonhole principle was mentioned as potential methods for finding a solution, but the original poster is struggling to understand how to apply these concepts. Despite various attempts to create seating arrangements, contradictions arise, indicating that not all conditions can be met. The discussion concludes with a request for further clarification or assistance in applying these mathematical principles.
fizz
Messages
2
Reaction score
0
Hello

I have math question that I am struggling with that apparently can be solved using code (or reasoning - I tried that and mine didn't work. GO figure :confused: ). Can anyone help me out?

Here is the question:

A coffee club with 8 membres meet every MOnday Wednesday and Friday. At eahc meeting, 4 people sit inside at a table and 4 people sit outside. IS it possible in the course of a week, for each member to be inside at least once, outside at least once, and be at teh same table at least once with wach of the other 7 members?

Thanks for the help
 
Physics news on Phys.org
Nice question :) But ithink it is impossible because:
Let's name this eight people from 1 to 8

IN OUT
First day: 1234 5678 - A Standard Beginning(Changing places won't make a difference as numbers can be changed too...)


Second D: Assume that we need to make only 2 people(In my sol. they are 1 and 5) meet each people and go both inside and outside, we would just replace them to meet most people and this would be 5234(I)-1678(O)

Third D.: Now we must make 1 and 5 meet each other and let's put them like this
1537 - 2468(There are two contradictions 1st: Its asymmetric, it can't be a solution, there is no sense in putting 1 and 5 to inside not outside(symmetry in solutions for problems like this is VERY Important) and 2nd: 2-7, 4-7, 3-6, 3-8 haven't met)


Another solution trial:(two-to-two meeting system-doesnt works again)
(By this System, we make two people groups like 12, 34... and have only 4 elements)
1st Day:1234(I)-5678(O)
2nd Day:1256(I)-3478(O) (Now we have just 12-78 and 34-56 left)
3rd Day: 3456(I)-1278(O) (All people met; however 7 and 8 has never gone inside)
(The weird thing here is there is no symmetry(Why 7 and 8) and this makes me think I am doing a mistake somewhere...)
(Any explanations to this would be great-just mail me if you have any comments)
 
I tried exactly what you tried, and to no avail. (switching two people at a time and moving one person at a time) I feel like it may be impossible, but by the way my prof was talking in class, it sounded like there was a solution! Hmmm...
He did mention using binary code and pigeon hole principle but I am at a loss as to how to use those (both pretty knew concepts for me, so don't fully understand how to apply to problem!)
Thank you for you help!
 
Thread 'Voltmeter readings for this circuit with switches'
TL;DR Summary: I would like to know the voltmeter readings on the two resistors separately in the picture in the following cases , When one of the keys is closed When both of them are opened (Knowing that the battery has negligible internal resistance) My thoughts for the first case , one of them must be 12 volt while the other is 0 The second case we'll I think both voltmeter readings should be 12 volt since they are both parallel to the battery and they involve the key within what the...
Thread 'Trying to understand the logic behind adding vectors with an angle between them'
My initial calculation was to subtract V1 from V2 to show that from the perspective of the second aircraft the first one is -300km/h. So i checked with ChatGPT and it said I cant just subtract them because I have an angle between them. So I dont understand the reasoning of it. Like why should a velocity be dependent on an angle? I was thinking about how it would look like if the planes where parallel to each other, and then how it look like if one is turning away and I dont see it. Since...
Back
Top