• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 17:04
CET 23:04
KST 07:04
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Weekly Cups (Nov 9-15): Clem and herO take over0Dark completes military service, returns to SC213[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
StarCraft open world shooter announced at BlizzCon Dark completes military service, returns to SC2 No more SC2 streamers on team liquid? Weekly Cups (Nov 9-15): Clem and herO take over Serral's getting trashed by New Catsle's Mind
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
BW General Discussion NaDa's Body List of top players active on ShieldBattery Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Artificial Intelligence Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 21509 users

Math Problem 1/23

Blogs > Slithe
Post a Reply
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 23 2008 22:43 GMT
#1
There is a polynomial of the form ax^3 + bx^2 + cx = y, where a, b, and c are real numbers but not integers.

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
Profile Blog Joined October 2007
United States557 Posts
Last Edited: 2008-01-24 02:28:39
January 23 2008 23:02 GMT
#2
Setting x=1 we see that a+b+c is an integer. (1)
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.
starleague.mit.edu
Muirhead
Profile Blog Joined October 2007
United States557 Posts
January 23 2008 23:05 GMT
#3
haha... nice problem... thanks
It isn't combinatorics and therefore I can solve it...
starleague.mit.edu
RaGe
Profile Blog Joined July 2004
Belgium9957 Posts
Last Edited: 2008-01-23 23:14:20
January 23 2008 23:11 GMT
#4
never mind
Moderator
Rev0lution
Profile Blog Joined August 2007
United States1805 Posts
January 24 2008 00:47 GMT
#5
ezpk murhead, ezpk...
My dealer is my best friend, and we don't even chill.
Polemarch
Profile Joined August 2005
Canada1564 Posts
January 24 2008 02:57 GMT
#6
nice problem slithe; I wouldn't have expected an answer like that to pop out of the question. and nice solution Muirhead. I did it almost exactly the same way.

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.
I BELIEVE IN CAPITAL LETTER PUNISHMENT!!!!!
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 24 2008 04:22 GMT
#7
Good job, you guys got it right. However, this problem wasn't too hard, so don't feel too good about yourselves! I'll post up another one some other time, and I'll try to make it a hard one, so get ready.
thoraxe
Profile Blog Joined March 2007
United States1449 Posts
Last Edited: 2008-01-24 06:57:56
January 24 2008 06:57 GMT
#8
holy fucking shit, what kind of field studies is this? computers/math?
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
Obama singing "Kick Ass" Song: http://www.youtube.com/watch?v=yghFBt-fXmw&feature=player_embedde
Slithe
Profile Blog Joined February 2007
United States985 Posts
January 24 2008 08:45 GMT
#9
This problem does not really require computer science, but a decent level of education in math is needed. I am tempted to say that anyone who has finished precalculus has learned all the tools required to solve the problem, but you do need to have a solid understanding of the material, which comes largely with exposure and practice.

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
Profile Blog Joined February 2007
United States985 Posts
January 24 2008 08:50 GMT
#10
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.
gwho
Profile Blog Joined January 2008
United States632 Posts
Last Edited: 2008-02-19 21:37:45
February 19 2008 21:36 GMT
#11
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.
Please log in or register to reply.
Live Events Refresh
Next event in 2h 56m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 210
PiGStarcraft76
ProTech56
Nathanias 26
CosmosSc2 3
Dota 2
420jenkins340
Super Smash Bros
PPMD52
Heroes of the Storm
Liquid`Hasu649
Trikslyr66
Other Games
tarik_tv6295
Grubby3214
FrodaN2257
shahzam390
mouzStarbuck213
C9.Mang0189
B2W.Neo188
Pyrionflax172
ToD118
Organizations
Other Games
BasetradeTV148
[ Show 10 non-featured ]
StarCraft 2
• Hinosc 51
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• imaqtpie1287
Upcoming Events
PiGosaur Cup
2h 56m
The PondCast
11h 56m
University League
11h 56m
LiuLi Cup
12h 56m
Rogue vs TBD
Maru vs TBD
OSC
17h 56m
Replay Cast
1d
GSL
1d 13h
Maru vs Dark
Patches Events
1d 15h
OSC
1d 17h
Replay Cast
2 days
[ Show More ]
KCM Race Survival
2 days
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
3 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
4 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
5 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.