Author Topic: The Flying Gorilla Problem  (Read 8752 times)

0 Members and 1 Guest are viewing this topic.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
The Flying Gorilla Problem
« on: October 24, 2006, 07:36:10 pm »
How many ordered pairs of real numbers (s, t) with s and t both between 0 and 1 are there such that both 3s + 7t and 5s + t are integers?

I will post a hint on Thursday.

Edit: edited for clarity.

« Last Edit: October 26, 2006, 03:08:29 pm by Ender »

Offline Joe

  • B&
  • x86
  • Hero Member
  • *****
  • Posts: 10319
  • In Soviet Russia, text read you!
    • View Profile
    • Github
Re: The Flying Gorilla Problem
« Reply #1 on: October 24, 2006, 08:32:22 pm »
What's this have to do with a flying gorilla? I'm disapointed, Ender.
I'd personally do as Joe suggests

You might be right about that, Joe.


Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #2 on: October 24, 2006, 11:01:52 pm »
Most of these types of problems are tied to some sort of (uselessly entertaining) word problem.

I think the answer is infinitely many, by the way.
« Last Edit: October 25, 2006, 03:32:38 am by Sidoh »

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #3 on: October 25, 2006, 02:30:47 pm »
Joe, that is for you to figure out. Go spend the rest of your life doing so.

[invisible_to_joe]It's meaningless.[/invisible_to_joe]

Sidoh, there are actually a finite number of solutions. This is a REALLY tough problem =), and it requires some creativity.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #4 on: October 25, 2006, 02:38:02 pm »
has an infinite amount of negative components.

Do you mean ordered pair of numbers (s, t) in the set ? :P

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #5 on: October 25, 2006, 02:53:10 pm »
0 < s, t < 1

It's all in the first quadrant.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #6 on: October 25, 2006, 05:20:38 pm »
0 < s, t < 1

It's all in the first quadrant.



Is this what you were intending?  It seems to me that there are an infinite amount of (real) solutions in both the first and fourth quadrants. :P

Aside from that, I don't see how the way numbers fall into quadrants relate to your choice of sets for this problem. :P
« Last Edit: October 25, 2006, 05:24:33 pm by Sidoh »

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #7 on: October 25, 2006, 07:05:45 pm »
Forget what I said about the first quadrant, it was meant to be a hint, not a clarification. It is a hint though.

And the question is correct. There are not an infinite number of ordered pairs (s, t).

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #8 on: October 25, 2006, 07:30:08 pm »
Forget what I said about the first quadrant, it was meant to be a hint, not a clarification. It is a hint though.

And the question is correct. There are not an infinite number of ordered pairs (s, t).

You said: .

Do you realize that ? ( is a proper subset of )

Because of this, there are an infinite number of solutions such that .

The numerical solutions to and given your restrictions are always members of if both s and t are members of themselves...
« Last Edit: October 25, 2006, 07:34:22 pm by Sidoh »

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #9 on: October 25, 2006, 09:06:57 pm »
s and t are never members of Z. s and t are both between 0 and 1, on an open-ended interval.

(Too lazy to use latex but will in the future.)

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #10 on: October 25, 2006, 09:15:50 pm »
s and t are never members of Z. s and t are both between 0 and 1, on an open-ended interval.

(Too lazy to use latex but will in the future.)

Not at all according to your own specifications.  All you stated is:

s > 0 and t < 1.  contains negative numbers as well...

At this point, I'm thoroughly convinced that: a) You don't understand what I'm saying, b) You wrote the question incorrectly or c) I'm right. :P

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #11 on: October 25, 2006, 10:07:19 pm »
At this point, I'm thoroughly convinced that: a) You don't understand what I'm saying, b) You wrote the question incorrectly or c) I'm right. :P

hehe =)

While some people may be offended by that, it gives me a good laugh. Thank you.

In the statement 0 < s, t < 1 the comma is a separation of variables, not a separation of conditions. As you must have already realized, what it means, or should mean, is that 0 < s < 1 and 0 < t < 1.

I agree it's ambiguous. I did, however, quote it from a reliable source, and don't consider myself an expert in math notation, so I'm not going to take any sides. I resign to ignorance and being bliss.

Anyways, forget the semantics, focus on the problem =) Or something else, just never spend so much time on the semantics of a problem.

I have a bad feeling there's going to be a prolonged discussion on this topic.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #12 on: October 25, 2006, 11:02:58 pm »
just never spend so much time on the semantics of a problem.

The problem doesn't make any sense in the way that I (correctly, I may add :P) interpreted it.

In any case, though, these sorts of problems are widely viewed as a waste of time.  You may get the occasional answer, but unless you're posting something that's seemingly more profound, then don't expect to get many replies.  It's not that people here aren't capable of solving these sorts of questions. :p

I am unaware of any formal mathematical notation where a comma suggests what you're saying this did.  If you're going to post riddles from elsewhere, at least clean up the garbage. :P
« Last Edit: October 25, 2006, 11:17:03 pm by Sidoh »

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #13 on: October 26, 2006, 03:21:16 pm »
This problem is not a waste of time. It just takes a very creative step to simplify it. It exemplifies creativity in mathematics.

Here's the hint that I promised I would give on Thursday. Consider this problem in two dimensions. Let x = 3s + 7t and y = 5s + t. If x and y are both to be integers, then (x, y) will be a lattice point on the graph (a lattice point is the intersection of x = c and y = k where c and k are both integers, or, to put it otherwise, where the gridlines incrementing by one in both dimensions intersect). There are an infinite number of lattice points on the xy plane, but only a finite number in which 3s + 7t and 5s + t are both integers AND where s and t are both between 0 and 1. Find the bounds of the containing shape and then count the lattice points.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #14 on: October 26, 2006, 04:08:47 pm »
This problem is not a waste of time. It just takes a very creative step to simplify it. It exemplifies creativity in mathematics.

I didn't say it was.  Re-read what I said.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #15 on: October 26, 2006, 07:13:12 pm »
I never accused you of saying it was  ;)

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #16 on: October 26, 2006, 07:14:14 pm »
Your reply sure made it sound like you were. :P

Offline dark_drake

  • Mufasa was 10x the lion Simba was.
  • x86
  • Hero Member
  • *****
  • Posts: 2440
  • Dun dun dun
    • View Profile
Re: The Flying Gorilla Problem
« Reply #17 on: October 26, 2006, 07:47:19 pm »
Your reply sure made it sound like you were. :P
just never spend so much time on the semantics of a problem.

The problem doesn't make any sense in the way that I (correctly, I may add :P) interpreted it.

In any case, though, these sorts of problems are widely viewed as a waste of time.  You may get the occasional answer, but unless you're posting something that's seemingly more profound, then don't expect to get many replies.  It's not that people here aren't capable of solving these sorts of questions. :p

I am unaware of any formal mathematical notation where a comma suggests what you're saying this did.  If you're going to post riddles from elsewhere, at least clean up the garbage. :P
0 < s, t < 1

It's all in the first quadrant.

Is this what you were intending?  It seems to me that there are an infinite amount of (real) solutions in both the first and fourth quadrants. :P

Aside from that, I don't see how the way numbers fall into quadrants relate to your choice of sets for this problem. :P
has an infinite amount of negative components.

Do you mean ordered pair of numbers (s, t) in the set ? :P
COUNT THE TONGUE SMILEYS!!! JUST COUNT THEM!!!! THEY ARE STARTING TO BURN MY EYES I SEE THEM SO OFTEN!

Edit: Zeus told me 4 answers if 0,0 isn't a possibilty.
« Last Edit: October 26, 2006, 08:17:48 pm by dark_drake »
errr... something like that...

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #18 on: October 29, 2006, 08:59:08 pm »
Solution:

The shape from which we will count the lattice points has four vertices. Each vertice is a solution of the ordered pair (3s + 7t, 5s + t) with (s,t) as (0, 0), (0, 1), (1, 0), (1, 1), since these represent the bounds of s and t: 0 < s < 1 and 0 < t < 1. There are 31 lattice points, and thus 31 solutions.

Draw it out and it will make more sense.
« Last Edit: October 30, 2006, 07:15:41 am by Ender »

Offline dark_drake

  • Mufasa was 10x the lion Simba was.
  • x86
  • Hero Member
  • *****
  • Posts: 2440
  • Dun dun dun
    • View Profile
Re: The Flying Gorilla Problem
« Reply #19 on: October 30, 2006, 12:17:22 am »
Solution:

The shape from which we will count the lattice points has four vertices. Each vertice is a solution of (3s + 7t, 5s + t) with (s,t) as (0, 0), (0, 1), (1, 0), (1, 1), since these represent the bounds of s and t: 0 < s < 1 and 0 < t < 1. There are 31 lattice points, and thus 31 solutions.

Draw it out and it will make more sense.
so that's actually a greater/lesser than or equal to sign?
errr... something like that...

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #20 on: October 30, 2006, 12:28:52 am »
so that's actually a greater/lesser than or equal to sign?

() indicates an open interval (all points between the components, but not including the components).  [] indicates a closed interval, including all points between the components as well as the components.

IE, a domain of (0,10) would indicate 0 < x < 10.  A domain of [0,10] would indicate 0 <= x <= 10.

Offline dark_drake

  • Mufasa was 10x the lion Simba was.
  • x86
  • Hero Member
  • *****
  • Posts: 2440
  • Dun dun dun
    • View Profile
Re: The Flying Gorilla Problem
« Reply #21 on: October 30, 2006, 02:20:49 am »
() indicates an open interval (all points between the components, but not including the components).  [] indicates a closed interval, including all points between the components as well as the components.

IE, a domain of (0,10) would indicate 0 < x < 10.  A domain of [0,10] would indicate 0 <= x <= 10.
Interval notation is lame; I know it, but I just prefer the symbols.
errr... something like that...

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Flying Gorilla Problem
« Reply #22 on: October 30, 2006, 02:25:34 am »
Interval notation is lame; I know it, but I just prefer the symbols.

Lazy shorthand becomes perfered after you work for an extended period of time on the subject.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Flying Gorilla Problem
« Reply #23 on: November 22, 2006, 03:11:47 pm »
Yes, notation can be daunting but it makes math much easier to communicate.