Author Topic: The Sex Problem  (Read 6810 times)

0 Members and 1 Guest are viewing this topic.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
The Sex Problem
« on: February 10, 2007, 08:14:37 pm »
Prove that in any party with a finite number of people, there are at least two people who have had sex with the same number of people at the party.

rot13 your answer. (Let this be a guideline for the future.)

Edit: I will post the proof on Sunday, and a hint on Friday.

Hint (well, Saturday, not Friday): Consider the pigeonhole principle, which is that if you are to put p pigeons in h holes, and p > h, then at least one hole has more than one pigeon.

SOLUTION
« Last Edit: February 18, 2007, 07:19:44 pm by Ender »

Offline Ergot

  • 吴立峰 ^_^ !
  • x86
  • Hero Member
  • *****
  • Posts: 3724
  • I steal bandwidth. p_o
    • View Profile
Re: The Sex Problem
« Reply #1 on: February 10, 2007, 11:42:19 pm »
Gvz naq V ner va gur cnegl.
Who gives a damn? I fuck sheep all the time.
And yes, male both ends.  There are a couple lesbians that need a two-ended dildo...My router just refuses to wear a strap-on.
(05:55:03) JoE ThE oDD: omfg good job i got a boner thinkin bout them chinese bitches
(17:54:15) Sidoh: I love cosmetology

Offline Joe

  • B&
  • x86
  • Hero Member
  • *****
  • Posts: 10319
  • In Soviet Russia, text read you!
    • View Profile
    • Github
Re: The Sex Problem
« Reply #2 on: February 11, 2007, 03:57:08 am »
Arjol naq V jbhyq znxr fher gb uvg rirel fvatyr tvey, fb jr'q or rdhny.

Ohg jura ur uvgf gur ubyr va gur jnyy ur'f +1 gubhtu..

Ergot, I don't understand yours, but I think it's the same as mine, right?
I'd personally do as Joe suggests

You might be right about that, Joe.


Offline Ergot

  • 吴立峰 ^_^ !
  • x86
  • Hero Member
  • *****
  • Posts: 3724
  • I steal bandwidth. p_o
    • View Profile
Re: The Sex Problem
« Reply #3 on: February 11, 2007, 04:07:50 am »
I'm not clear on what he's asking, but I thought it meant that if the party had x (say 200) number of people... that at least two of them would have had sex with the same x number of people (which is 200).

But I can easily disprove the problem. If there's one person in the party, then there's no way "at least two people... have had sex with the same number of people at the party."
« Last Edit: February 11, 2007, 04:11:10 am by Ergot »
Who gives a damn? I fuck sheep all the time.
And yes, male both ends.  There are a couple lesbians that need a two-ended dildo...My router just refuses to wear a strap-on.
(05:55:03) JoE ThE oDD: omfg good job i got a boner thinkin bout them chinese bitches
(17:54:15) Sidoh: I love cosmetology

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Sex Problem
« Reply #4 on: February 11, 2007, 08:38:16 am »
It's implied that there's more than one. It's a party.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Sex Problem
« Reply #5 on: February 11, 2007, 12:48:54 pm »
V thrff sbe guvf cebbs gb jbex, lbh unir gb nffhzr gung rirelbar ng gur cnegl znfgheongrf (unf "unq frk" jvgu gurzfrys).

Sbe rirelbar ng gur cnegl gb unir unq frk jvgu qvssrerag ahzoref bs crbcyr, gurer jvyy unir gb or bar crefba jub'f unq frk jvgu bayl uvz/urefrys, bar crefba jub'f unq frk jvgu uvz/urefrys naq nabgure crefba ng gur cnegl, rgp nyy gur jnl guebhtu fbzrbar jub'f unq frk jvgu rirelbar ng gur cnegl.  Vs gurer'f fbzrbar jub'f unq frk jvgu rirelbar va gur cnegl, gura gurer pna'g or fbzrbar jub'f unq frk jvgu bayl uvz/urefrys.

Offline Joe

  • B&
  • x86
  • Hero Member
  • *****
  • Posts: 10319
  • In Soviet Russia, text read you!
    • View Profile
    • Github
Re: The Sex Problem
« Reply #6 on: February 12, 2007, 04:16:01 am »
V thrff sbe guvf cebbs gb jbex, lbh unir gb nffhzr gung rirelbar ng gur cnegl znfgheongrf (unf "unq frk" jvgu gurzfrys).

Sbe rirelbar ng gur cnegl gb unir unq frk jvgu qvssrerag ahzoref bs crbcyr, gurer jvyy unir gb or bar crefba jub'f unq frk jvgu bayl uvz/urefrys, bar crefba jub'f unq frk jvgu uvz/urefrys naq nabgure crefba ng gur cnegl, rgp nyy gur jnl guebhtu fbzrbar jub'f unq frk jvgu rirelbar ng gur cnegl.  Vs gurer'f fbzrbar jub'f unq frk jvgu rirelbar va gur cnegl, gura gurer pna'g or fbzrbar jub'f unq frk jvgu bayl uvz/urefrys.

Abg vs fbzrbar chyyf bhg naq fgvpxf vg va fbzrbar ryfr. ^_^
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 Sex Problem
« Reply #7 on: February 12, 2007, 11:28:16 am »
::) ::) ::) ::) ::) ::) *10^23

Offline Joe

  • B&
  • x86
  • Hero Member
  • *****
  • Posts: 10319
  • In Soviet Russia, text read you!
    • View Profile
    • Github
Re: The Sex Problem
« Reply #8 on: February 14, 2007, 02:29:16 am »
Ender, are they allowed to knock up more than one partner?
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 Sex Problem
« Reply #9 on: February 14, 2007, 02:45:13 am »
If they couldn't bump uglies with more than one person at the party, then you don't need to do much work to prove that the quandary is correct...

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Sex Problem
« Reply #10 on: February 14, 2007, 04:00:33 pm »
Sidoh: On the right track but your assumption is wrong. Sex is mutual. (If masturbating counted then I woulda said that Newby was at the party, or moreover, was the party...)


Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: The Sex Problem
« Reply #11 on: February 18, 2007, 07:18:40 pm »
Solution:

Consider a party with n people. Each person at the party has n - 1 possibilities for the number of people they have had sex with. There are n people at the party, so by the pigeonhole principle at least two people has had sex with the same number of people.

w^5 (which is what we wanted)

Further Explanation:

I will explain how we used the pigeonhole principle, which was stated as a hint in the first post. The n - 1 possibilities that each person has for his or her number are the holes. The people themselves are the pigeons. Since there are more pigeons than holes, at least two pigeons must be in the same hole (yes, every pigeon has to be in a hole, there's no such thing as "The number of people I've had sex with is undefined").

The pigeonhole principle is a useful principle that can make complex problems seem simple and elegant. When considering the pigeonhole principle, identify what the holes and pigeons are.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Sex Problem
« Reply #12 on: February 18, 2007, 10:16:19 pm »
I'm pretty sure that my solution was a less direct way of saying that.  I made the assumption that people would have to have sex with themselves for this "pigeonhole principle" to work (I wasn't familiar with it, but it's pretty obvious thing) because in a party of n people, any given person would have n possibilities (they could not have had sex with anyone or they could have had sex with n-1 people, 1+n-1=n).

That said, I see how the problem simplifies, even with the possibility of a virgin.  There would be a party of n-1 people with n-2 possibilities (since one is already a virgin, no one left at the party can be a virgin to find a contradiction).  I think that's probably a good addition to your proof.

Offline MyndFyre

  • Boticulator Extraordinaire
  • x86
  • Hero Member
  • *****
  • Posts: 4540
  • The wait is over.
    • View Profile
    • JinxBot :: the evolution in boticulation
Re: The Sex Problem
« Reply #13 on: February 26, 2007, 03:00:59 pm »
Wait, I don't understand. 

Given a party of 5 people: A, B, C, D, and E, you could have the following configuration:

A: no sexual partners.
B: 1 sexual partner.
C: 2 sexual partners.
D: 3 sexual partners.
E: 20 sexual partners.

I'm not quite sure I see where you're taking this.
I have a programming folder, and I have nothing of value there

Running with Code has a new home!

Our species really annoys me.

Offline Sidoh

  • Moderator
  • Hero Member
  • *****
  • Posts: 17634
  • MHNATY ~~~~~
    • View Profile
    • sidoh
Re: The Sex Problem
« Reply #14 on: February 26, 2007, 04:33:50 pm »
The partners are only counted if they're present at the party as well.