Easier problem. Find values for a, b, and c such that for any integer x, the solution y is also an integer.
Harder problem. Find a general solution for the possible values of a, b, and c that satisfies the above constraints.





Blogs > Slithe |
Slithe
United States985 Posts
Easier problem. Find values for a, b, and c such that for any integer x, the solution y is also an integer. Harder problem. Find a general solution for the possible values of a, b, and c that satisfies the above constraints. ![]() ![]() ![]() ![]() ![]() | ||
Muirhead
United States556 Posts
Setting x=-1 we see that -a+b-c is an integer. Adding, we get that 2b is an integer, so b=p/2 for some integer p. Now, setting x=2 we see that 8a+4b+2c is an integer. Thus 8a+2c is an integer. Doubling (1) we have that 2a+2b+2c is an integer, whence 2a+2c is an integer. Hence, 6a is an integer, so a=q/6 for some integer q. Returning to the fact that 2a+2c is integral, we have that 6a+6c is integral. Thus 6c is integral, so c=r/6 for some integer r. Thus all of a,b, and c are expressible as rational numbers with denominators equal to 6. Suppose (a,b,c)=(u/6,v/6,w/6) with u,v, and w integers. We just need to check which values of (u,v,w) work modulo 6. A brute force inspection shows that the exact working possibilities are those for which 3 divides v and 3 divides u+w, giving a complete list of solutions. In short the solutions are all triples (a,b,c)=(u/6,v/6,w/6) where v and u+w are both divisible by 3. | ||
Muirhead
United States556 Posts
![]() It isn't combinatorics and therefore I can solve it... | ||
![]()
RaGe
Belgium9945 Posts
| ||
Rev0lution
United States1805 Posts
| ||
Polemarch
Canada1564 Posts
![]() A little nagging part that you might've forgotten is that a, b, c are specified to be non-integers. this also makes it not require much brute force.. you can cut down the possibilities a lot immediately since you already deduced that 2b is an integer, v must be 3 mod 6, from which you can deduce u+v+w = 0 mod 6, so u+w = 3 mod 6. | ||
Slithe
United States985 Posts
| ||
thoraxe
United States1449 Posts
I'm barely in pre-cal, and although we've studied polynomials I just come up with a big '?'. I admire you guys for your intellect, you remind me of those guys of the show "The Big Bang Theory" (btw, good show...damn writer strike) I love teamliquid.net | ||
Slithe
United States985 Posts
Although I don't think you need much beyond precalc to solve this, that isn't to say that I would expect the average high school student to be able to solve this problem. Just as a point of reference, most of the problems I post here, I get from other college students who have deemed these problems interesting. | ||
Slithe
United States985 Posts
| ||
gwho
United States632 Posts
On January 24 2008 17:50 Slithe wrote: Speaking of education, I'm wondering what kind of education and experience you other guys have, because you guys seem to be quite good at this. it's usually experience and exposure to doing math riddles, more than a package that some institution gives ya. that's what my intuition tells me. i'm not all that good at these myself though. especially when they're like ... concept restrictions (intergers) than solving or figuring. | ||
| ||
![]() StarCraft 2 StarCraft: Brood War Rain Dota 2![]() TY ![]() Leta ![]() Nal_rA ![]() Killer ![]() Rush ![]() ajuk12(nOOB) ![]() JulyZerg ![]() Noble ![]() Sharp ![]() Counter-Strike Other Games Organizations Other Games StarCraft 2 Dota 2 StarCraft 2 StarCraft: Brood War
StarCraft 2 • LUISG StarCraft: Brood War![]() • AfreecaTV YouTube • intothetv ![]() • Kozan • IndyKCrew ![]() • LaughNgamezSOOP • Laughngamez YouTube • Migwel ![]() • sooper7s League of Legends |
Afreeca Starleague
hero vs YSC
Action vs sSak
WardiTV Spring Champion…
Replay Cast
The PondCast
Replay Cast
WardiTV Spring Champion…
Korean StarCraft League
CranKy Ducklings
WardiTV Spring Champion…
SC Evo Complete
[ Show More ] Bellum Gens Elite
Hatchery Cup
SOOP
NightMare vs GuMiho
Sparkling Tuna Cup
WardiTV Spring Champion…
Replay Cast
Wardi Open
Monday Night Weeklies
PiGosaur Monday
Replay Cast
Clem vs Dark
ByuN vs herO
Code For Giants Cup
|
|