Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#26 2013-12-12 02:59:12

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

I know. I think that she was a moron but she was right about me too.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#27 2013-12-18 18:57:53

TracyBidwell
Member
Registered: 2013-12-18
Posts: 3

Re: Look at this!

ShivamS wrote:

It's likely due to the fact that when you google "is 0 a rational number?", the first creditable result is from MIF.

Yup! Now, nothing is possible you can find the answer immediately in a blink of an eye. So if you have any fact to find the first thing to do is search in google.


Habeeb Akande
“If you are not working towards something, your life will end with nothing.”
― Habeeb Akande

Offline

#28 2013-12-19 07:55:52

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

There are 4 progressive dinners, 5 groups of 4 couples each (20 couples alltogether).  Each dinner has 4 courses.  Using each couple as a number from 1 to 20, how can it work out so that each couple (number) does only 1 course and is never with any other couple more than once?

Last edited by allan1085 (2013-12-19 10:11:38)

Offline

#29 2013-12-19 12:53:25

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

As far as I know 5 groups of 4 couples as you describe is not possible. This is the closest answer.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#30 2013-12-19 13:10:41

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

Hi bobbym,  I guess I didn't explain myself very well.  There are only 4 dinners.  5 groups of 4 each.  The numbers must be scrambled so that each course is by a different couple.  For example, you have #1 serving the 1st course each dinner.

Offline

#31 2013-12-19 13:18:47

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

I probably can permute those first numbers, but if days = dinners then it is impossible to have 4.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#32 2013-12-19 13:26:56

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

bobbyum,  Last year I was able to work it out for 16 couples, 4 to a group, 4 dinners.  This year we added 4 more couples, but still only 4 dinners having 5 groups for each dinner.  Yes, days=dinners.

Offline

#33 2013-12-19 13:38:17

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Not everyone of these progressive dinners has a solution, most do not. I am looking at the charts for all known solutions. 16 couples I believe is possible. I am seeing no solution for 20 couples, 4 dinners, 5 groups.

Now all of these progressive dinners have the rule that each couple eats with every other couple once and only once. If you want to relax the criterion and have the couples not eat with every other one then more solutions are possible.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#34 2013-12-19 14:18:15

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

bobbym,  Yes, your suggestion is fine.  Any solutions you can give me would be gresatly appreciated.

Offline

#35 2013-12-19 14:38:42

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

Since you require 4 dinners that means each couple can see 3 new couples per dinner. 4 x 3 = 12 couples maximum for the 4 dinners. That means each couple ideally will miss eating with 7 couples.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#36 2013-12-19 14:43:42

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

bobbym,  No, there are still 20 couples.  However, if some of the couples see each other more than once, than so be it.  They just can't serve the same course more than once.  I really appreciate ypour help.

Offline

#37 2013-12-19 14:56:19

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Look at couple #1. Take the first 4 dinners 1, 2, 3, 4.

1 eats with 2,3,4,5,6,9,10,13,15,16,18,20

Notice that 7,8,11,12,14,19 and 17 are missing.

1 ( and everybody else too ) will always be missing at least 7 people. This is because each dinner he eats with 3 different people. 4 x 3 = 12. 19 - 12 = 7.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#38 2013-12-19 15:07:13

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

bobym,  The problem is that you have #1 serving the 1st course of 5 dinners.  I am trying to get it so that no couple serves the same course more than once.  If some couples are together more than once, than so be it.  They just can't serve the same course more than once.

Offline

#39 2013-12-19 15:21:45

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

I am working on that, I will post an answer as soon as I get it.

The solution may take awhile.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#40 2013-12-19 15:29:24

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

thanki you

Offline

#41 2013-12-19 15:39:40

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

How does this look?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#42 2013-12-19 16:03:33

allan1085
Member
Registered: 2013-12-19
Posts: 14

Re: Look at this!

thank you bobbym, you have been a great help.

Offline

#43 2013-12-20 04:19:06

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

Let me know if you need any adjustments. I did it by hand so there may still be inconsistencies in the arrangements.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#44 2014-08-24 22:04:04

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

Please do not use the report button to contact me. That is for complaints. Just post right here.

Your question was answered in post #29, there is no known solution. Not every progressive dinner is possible, some just cannot be done. I have already given you some close solutions and you have accepted them then. Have you forgotten?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#45 2014-08-29 12:32:16

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 3,848

Re: Look at this!

Hi,

With this option,
(a) no couple serves at the same dinner more than once;
(b) no couple serves the same course more than once;
(c) each couple serves with either 8 or 9 different couples, and consequently there are either 11 or 10 couples (respectively) with whom they don't serve: eg,
   (i) #1 serves with #s 2, 3, 4, 5, 9, 10, 14 and 18, but not with #s 6, 7, 8, 11, 12, 13, 15, 16, 17, 19 or 20;
   (ii) #8 serves with #s 4, 5, 6, 7, 12, 13, 16, 17 and 20, but not with #s 1, 2, 3, 9, 10, 11, 14, 15, 18 or 19;
(d) each couple serves at least twice with 3 of the other couples (violating a rule in post #28, which was subsequently changed in post #36 to allow this): eg,
   (i) #1 serves three times with #18, twice with #s 5 and 14, and once with #s 2, 3, 4, 9 and 10;
   (ii) #8 serves twice with #s 4, 12 and 16, and once with #s 5, 6, 7, 13, 17 and 20.

          |  1st course |  2nd course |  3rd course |  4th course |  5th course |
          |-------------|-------------|-------------|-------------|-------------|
Dinner 1: |  1, 2, 3, 4 |  5, 6, 7, 8 |  9,10,11,12 | 13,14,15,16 | 17,18,19,20 |
Dinner 2: | 17, 5, 9,13 |  1,18,10,14 |  2,19, 6,15 |  3,20, 7,11 |  4, 8,12,16 |
Dinner 3: | 20, 8,12,16 |  4,17, 9,13 |  1,18, 5,14 |  2,19, 6,10 |  3, 7,11,15 |
Dinner 4: | 19, 7,11,15 |  3,20,12,16 |  4,17, 8,13 |  1,18, 5, 9 |  2, 6,10,14 |

Last edited by phrontister (2014-10-10 18:24:47)


"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

#46 2014-08-29 20:08:48

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

You will always have to violate one condition on this problem because I believe that it is impossible.

Hath ye seen the Sulemann challenge?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#47 2014-08-29 21:30:13

Olinguito
Member
Registered: 2014-08-12
Posts: 344

Re: Look at this!

bobbym wrote:

showimage.php?pid=293233&filename=2013-12-09_151915.gif

The formal definition of the rational numbers
is the field of fractions of the integral domain
of the integers.


Bassaricyon neblina

Offline

#48 2014-08-29 22:55:11

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

Hi;

I never said that. Please read post #1.

As I have said many times I am not a math guy, I am a computational guy. Thusly, I stay away from dry math definitions of the type best left to the theoreticians whom are experts in such things.

But since this is the kind of post JFF would deliver at me my heart has experienced a warm feeling. For that I thank you.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#49 2014-08-29 23:10:32

ElainaVW
Member
Registered: 2013-04-29
Posts: 291

Re: Look at this!

I think you misunderstood, the correction is of the post. It's not about you. It's not personal.

Offline

#50 2014-08-29 23:16:20

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 86,676

Re: Look at this!

When did I say or act that it was personal? I feel wonderful, so I post wonderfully. I thought my reply would brighten up Olinguito's day.

But by the way in answer to your bogus statement.

Everything is personal - Michael Corleone


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

Board footer

Powered by FluxBB