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 Britney Dota 2![]() ![]() Calm ![]() Rain ![]() Horang2 ![]() Dewaltoss ![]() Mong ![]() soO ![]() Terrorterran ![]() IntoTheRainbow ![]() Counter-Strike Super Smash Bros Heroes of the Storm Other Games summit1g3246 Grubby3171 Beastyqt2035 singsing1851 B2W.Neo1219 FrodaN1141 sgares789 C9.Mang0165 ArmadaUGS121 Hui .110 Trikslyr105 QueenE82 EmSc Tv ![]() Organizations StarCraft 2 Other Games StarCraft 2 StarCraft: Brood War
StarCraft 2 • LUISG StarCraft: Brood War![]() • OhrlRock ![]() • LaughNgamezSOOP • Migwel ![]() • AfreecaTV YouTube • intothetv ![]() • Kozan • IndyKCrew ![]() • sooper7s • Laughngamez YouTube Dota 2 Other Games |
Korean StarCraft League
CranKy Ducklings
3D!Clan Event
BSL 2025: Kraków LAN Pa…
WardiTV Spring Champion…
AllThingsProtoss
SC Evo Complete
Bellum Gens Elite
Hatchery Cup
SC Evo League
[ Show More ] SOOP
NightMare vs GuMiho
Sparkling Tuna Cup
BSL 2025: Kraków LAN Pa…
WardiTV Spring Champion…
AllThingsProtoss
3D!Clan Event
SC Evo League
Replay Cast
Wardi Open
Monday Night Weeklies
PiGosaur Monday
Replay Cast
Clem vs Dark
ByuN vs herO
Code For Giants Cup
Tenacious Turtle Tussle
The PondCast
Replay Cast
OSC
SC Evo League
|
|