Math Is Fun Forum

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

You are not logged in.

#377 Re: Help Me ! » Beach volleyball - how many combinations of 5 pairs can I make from 10 » 2017-02-12 00:47:55

Hi;

I coach beach volleyball. We field 5 pairs of athletes. How many possible combinations of 5 pairs I can make from 10 athletes?

I got 945 (as Bobby did), also by playing "Spot the Pattern".

OEIS gives that answer too, and the formula (2*n)!/(n!*2^n). In our case n is the number of pairs of athletes.

The answer is the product of the first n odd numbers: 1*3*5*7*9 = 945.

I did the first four elements of the pattern by hand, but stopped there to play STP as the fifth was going to mean I'd be writing into the middle of next week!

#378 Re: Help Me ! » counting » 2017-02-04 13:18:35

Hi thickhead;

After rereading your post #20 I found some more errors than the one I mentioned in my post #23.

Your post:

N(AE)=no.of arrangements where A and E come together as AE=5!=120
Similarly N(EO=N(OA)=120
N(OAE)=4!=N(AEO)=24
N(AE-OAE-AEO)=Number of arrangements where AE is neither immediately preceded by O nor immediately followed by O=120-24-24=72
N(OA-OAE)=120-24=96
N(EO-AEO)=120-24=96
So the number of invalid arrangements=96+96+72+24+24=312
No of valid arrangements=720-312=408

I see that in your method all lines except the last are about finding the total number of invalid arrangements, and to use that result in the last line to obtain the number of valid arrangements.

The errors I found:
1. All 2-letter orders are wrong: eg, in your first line, E follows A (as AE), which is a valid arrangement instead of the invalid one (EA) it should be.
    (a) This also affects all 3-letter arrangements.
2. In line 3 you only have two 3-letter arrangements instead of three, and both are valid arrangements instead of invalid.
3. Your "neither......nor" in line 4 should be "either......or" (and that would also apply to lines 5 and 6).
4. Lines 5 and 6 should each have two 3-letter arrangements deducted instead of one.

If I'm right, then I think your method should read like this:

N(EA)=no. of arrangements where A and E come together as EA=5!=120
Similarly N(OE)=N(AO)=120
N(OEA)=4!=N(EAO)=N(AOE)=24
N(EA-OEA-EAO)=Number of arrangements where EA is either immediately preceded by O or immediately followed by O=120-24-24=72
N(AO-EAO-AOE)=120-24-24=72
N(OE-AOE-OEA)=120-24-24=72
So the number of invalid arrangements=72+72+72+24+24+24=288
No of valid arrangements=720-288=432

This corrected method is basically what I used to arrive at my formula in post #22.

#379 Re: Help Me ! » counting » 2017-02-04 02:45:42

Another way of saying it:

OE, EA & AO are invalid arrangements, each numbering 5! = 120.

If OE is immediately preceded by A (ie, AOE) or immediately followed by A (ie, OEA) - it can't be both - that reduces AO's or EA's total (respectively) by 4!, viz: 5!-4! = 120-24 = 96.

Similarly, this scenario for OE also applies to EA & AO (which therefore also number 96), and so we have 3*96 = 288 invalid arrangements.

Total number of valid arrangements = 720 possibles-288 invalids = 6!-3(5!-4!) = 432.

#380 Re: Help Me ! » counting » 2017-02-03 01:28:49

Hi thickhead;

N(AE-OAE-AEO)=Number of arrangements where AE is neither immediately preceded by O nor immediately followed by O=120-24-24=72
N(OA-OAE)=120-24=96
N(EO-AEO)=120-24=96
Where did I err?

In the first equation you allowed for the occasions where O both precedes and follows AE, but in each of the other two equations you left an occasion out.

#381 Re: Help Me ! » counting » 2017-02-03 01:11:37

I forget exactly how I arrived at my formula in post #6, but I think the method is wrong, even though it gives the correct answer.

I'm now getting this:

#382 Re: Help Me ! » counting » 2017-01-31 11:26:45

Ok...onwards and upwards.

mathsyperson was very insightful. Said some good stuff.

#383 Re: Help Me ! » The Penguin Problem: » 2017-01-31 10:29:55

Hi koushikghosh19, and welcome to the forum!

koushikghosh19 wrote:

If total number of penguins is x.
Year 1 : x (original number of penguins) + x/2 (the babies) - x/5 (dead penguins) = x+3x/10

Your dead penguin count is incorrect, as it doesn't include babies:

Mathegocart wrote:

3) A 1/5 of the penguin population(adults and babies) dies at the end of every year.

#384 Re: Help Me ! » counting » 2017-01-31 10:14:33

Yes, I can see that. My failing here was that when I couldn't succeed down that road I switched to the way I knew - filtering with Excel - instead of trying the same in M.

Thanks for your code!

#385 Re: Help Me ! » counting » 2017-01-31 00:12:35

Works well!

I like that way, filtering out invalids.

I got the permutations like you did, but then got stuck trying to select valids.

#386 Re: Help Me ! » counting » 2017-01-30 17:14:14

Yes, please. I'd like to know in which direction to start looking, so I can save on shoe leather.

#387 Re: Help Me ! » The Penguin Problem: » 2017-01-30 17:12:05

...ones that require the wisdom of Solomon and ones that don't.

#388 Re: Help Me ! » counting » 2017-01-30 13:29:02

Hi Bobby;

I used M to give me the list of permutations and pasted that into Excel where I could quickly filter out the invalids, leaving a count of 432.

I gave up trying to do all that in M because it was taking forever to work out how to select just the valid cases. My M knowledge in that area is very weak.

#389 Re: Help Me ! » The Penguin Problem: » 2017-01-30 13:09:15

Then they can't do this:

Mathegocart wrote:

4) 1 year old penguins will also form couples.

#390 Re: Help Me ! » counting » 2017-01-30 12:31:05

I got that idea from here.

Although not defined in the puzzle wording, I've taken "follow" to mean "immediately follow": ie, the nominated letters are adjacent pairs, with the second being after the first (l to r).

Using M and Excel, I got the same answer by filtering out invalids from the list of permutations.

#391 Re: Help Me ! » The Penguin Problem: » 2017-01-30 10:35:24

Hi Bobby;

You got Me on that one! up

Penguin Puzzle Phormula: in the case that halPh the babies are Phemale (and ignoring the Partial Penguin conundrum), we could use a compound interest Phormula, covered by MIPH here. It works.

#392 Re: Help Me ! » The Penguin Problem: » 2017-01-30 04:00:52

It was phun. smile

Nice little song, that, by a great team.

#394 Re: Help Me ! » The Penguin Problem: » 2017-01-29 19:52:40

Perhaps. Prudent prose perusers phare phar phiner.

#395 Re: Help Me ! » The Penguin Problem: » 2017-01-29 17:45:15

bobbym wrote:

Plentiful Partial Penguins is a Paradoxically Perplexing Problem.

Provokingly put.

Properly processed, partial-penguin portions' participation produces precise population poll projection.

#396 Re: Help Me ! » The Penguin Problem: » 2017-01-29 13:26:26

bobbym wrote:

You have to be saying that every year an equal amount of males and females is born?

...and also accept the existence of partial penguins?

#397 Re: Puzzles and Games » Who lives in the city? » 2017-01-27 00:49:43

Hi josh22312, and welcome to the forum!

Your solution is correct. It is one of two solutions to the puzzle with its current revised wording, which was a failed attempt in June 2012 to produce a single-solution version after it was discovered that the original wording had multiple solutions.

Puzzles like this typically have just one solution, and the fact that there are more has attracted quite a bit of discussion on the forum in several threads.

Here is a link to the most recent discussion. It also contains the latest revision (see below), to which there is only one solution. It was first posted 3 Feb 2013, here, but hasn't made its way to MIF's puzzle page.

  1. The person in the middle watches Desperate Housewives
  2. Bob is 46
  3. The person who watches the Simpsons is next to the person who lives in a youth hostel
  4. The person going to Africa is behind Rachael
  5. The person who lives in a village is 52
  6. The person who is going to Australia has straight hair
  7. The person travelling to Africa watches Desperate Housewives
  8. The 14-year-old is at the end of the queue
  9. Amy watches Eastenders
10. Eilish doesn't live on a farm
11. The person heading to Italy has long hair
12. Keeley lives in a village
13. The 46-year-old is bald
14. The fourth in the queue is going to England
15. The people who watch Desperate Housewives & Neighbours are standing next to each other
16. The person who watches Coronation Street stands next to the person with an afro
17. The 21-year-old lives in a youth hostel
18. The person who watches Corrie has curly hair
19. The 81-year-old isn't going to England
20. The person who is travelling to France lives in a town
21. A person next to Rachael has an afro
22. The person who watches Neighbours has long hair

Maybe you'd like to try it! smile

#398 Re: Exercises » New Years Problem » 2017-01-16 00:20:58

But I thought your code was about as short as it could get!

#399 Re: Exercises » New Years Problem » 2017-01-14 02:43:51

Very yummy lunch, thanks, followed late afternoon by even yummier birthday party food!

That's a neat trick, using %n to choose specific output lines! It does away with introducing another variable, unlike the following variations of your code...

Mine:

p=Select[Range[10000],PrimeQ[#^2+27]&&PrimeQ[#+3]&];
Total[p]
Length[p]

SE1:

p=Select[Range[10000],PrimeQ[#^2+27]&&PrimeQ[#+3]&];#[p]&/@{Total,Length}

SE2:

p=Select[Range[10000],PrimeQ[#^2+27]&&PrimeQ[#+3]&];Through[{Total,Length}[p]]

#400 Re: Exercises » New Years Problem » 2017-01-13 14:12:34

Yes, the functional approach is what I was trying for.

Just having a go now with your code to get it to return the x count as well. That would be via Length, I guess. 

...but lunch first.

...and may have to go out soon after.

Board footer

Powered by FluxBB