Clan x86

General Forums => Academic / School => Math and Other Problems => Topic started by: Ender on November 23, 2006, 07:59:19 pm

Title: The Jesus Christ Problem
Post by: Ender on November 23, 2006, 07:59:19 pm
The customer favorite in the Joe's Nicotine-Enhanced Candy Store is the Jesus Christ ice cream bar. Jesus Christ Ice Cream Bars come in either packs of 7 or packs of 9.

Q1. What is the maximum number of Jesus Christ Ice Cream Bars that one cannot buy?
Q2. How many integer amounts of Jesus Christ Ice Cream Bars can one not buy?
Q3. Generalize your answer to Q1 to any situation where Jesus Christ Ice Cream bars come in either packs of a or packs of b, where a and b are integers.

You don't have to wait until you get solutions to all three to post.
Title: Re: The Jesus Christ Problem
Post by: rabbit on November 23, 2006, 09:18:30 pm
1. infinite
2. infinite
3. yes
Title: Re: The Jesus Christ Problem
Post by: Ender on November 23, 2006, 10:56:01 pm
Incorrect.
Title: Re: The Jesus Christ Problem
Post by: Nate on November 25, 2006, 10:40:25 pm
You worded something wrong because the first two are infinite.
Title: Re: The Jesus Christ Problem
Post by: Joe on November 25, 2006, 11:44:08 pm
You worded something wrong because the first two are infinite.

Or he just said that at least one of them was incorrect, that being 3. It doesn't even make sense.
Title: Re: The Jesus Christ Problem
Post by: leet_muffin on November 26, 2006, 06:43:27 pm
1. 47?
Title: Re: The Jesus Christ Problem
Post by: d&q on November 26, 2006, 07:29:33 pm
The first two are infinite, one cannot buy an amount who's prime factorization does not include 9 or 7, which is an infinite set of numbers. I'm not sure about the third one though. Leet_muffin, how did you get 47?
Title: Re: The Jesus Christ Problem
Post by: leet_muffin on November 26, 2006, 08:04:45 pm
Try and add combinations of 9 and 7 to get 47. I couldn't. I didn't care to go any higher.
Title: Re: The Jesus Christ Problem
Post by: d&q on November 26, 2006, 09:01:11 pm
47 is a prime number, you shouldn't have bothered.  :P

[Edit]: Also, there is an infinitely high number of prime numbers if you care to know. I could look up the proof but I'm eating chicken right now and I'm too lazy.
Title: Re: The Jesus Christ Problem
Post by: leet_muffin on November 26, 2006, 09:43:16 pm
This has nothing to do with prime numbers...
Title: Re: The Jesus Christ Problem
Post by: d&q on November 26, 2006, 11:42:58 pm
How does it not?

Try and add combinations of 9 and 7 to get 47.

Ex: 9 + 9 +9 + 7 + 7

That is equivalent to 3^3 + 7^2. Any combinations you are adding will be equivalent to some form 3^x + 7^x. Which is called prime factorization (http://en.wikipedia.org/wiki/Prime_factorization).

[Edit]: I misread it, my mistake.  :-\
Title: Re: The Jesus Christ Problem
Post by: leet_muffin on November 27, 2006, 12:24:08 am
23 is a prime number. 7+7+9 = 23. I'm still not seeing how it involves prime numbers at all. Can you please explain?
Title: Re: The Jesus Christ Problem
Post by: Ender on December 01, 2006, 06:09:27 pm
1. 47?

You're right. Explain your answer though :P

Questions 2 and 3 still remain.
Title: Re: The Jesus Christ Problem
Post by: leet_muffin on December 02, 2006, 04:22:15 pm
Uh, any number (edit:)higher than 47 can be created through different combinations of 9 and 7.

I'll work on 2 and 3 later, I be going afk.
Title: Re: The Jesus Christ Problem
Post by: Ender on December 03, 2006, 12:58:30 pm
Uh, any number of 47 can be created through different combinations of 9 and 7.

I'll work on 2 and 3 later, I be going afk.

You need to elucidate. 47 is the maximum number that cannot be created by any combination of 9 and 7.
Title: Re: The Jesus Christ Problem
Post by: Miamiandy on December 07, 2006, 09:35:55 pm
I got all the answers.

1. The maximum number of bars that cannot be obtained is 47.
2. The number of interger amounts of bars that one cannot buy is 24.
3. If a and b are coprime positive integers then the maximum number of bars that cannot be bought is (a*b-a-b) bars.  Otherwise, an arbitrarily large number of bars cannot be bought.