• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 19:08
CEST 01:08
KST 08:08
  • 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
Classic wins Code S Season 2 (2025)12Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6Code S RO8 Preview: herO, Zoun, Bunny, Classic7Code S RO8 Preview: Rogue, GuMiho, Solar, Maru3
Community News
Weekly Cups (June 9-15): herO doubles on GSL week2Firefly suspended by EWC, replaced by Lancer12Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson."2Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey.8Code S RO8 Results + RO4 Bracket (2025 Season 2)14
StarCraft 2
General
HIRE A CERTIFIED CRYPTO RECOVERY EXPERT /CHAINTRAC The SCII GOAT: A statistical Evaluation TL Team Map Contest #5: Presented by Monster Energy Classic wins Code S Season 2 (2025) Weekly Cups (June 9-15): herO doubles on GSL week
Tourneys
EWC 2025 Regional Qualifiers (May 28-June 1) SOOPer7s Showmatches 2025 RSL: Revival, a new crowdfunded tournament series Sparkling Tuna Cup - Weekly Open Tournament $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers [G] Darkgrid Layout
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 478 Instant Karma Mutation # 477 Slow and Steady Mutation # 476 Charnel House Mutation # 475 Hard Target
Brood War
General
StarCraft & BroodWar Campaign Speedrun Quest ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion FlaSh Witnesses SCV Pull Off the Impossible vs Shu
Tourneys
[BSL20] ProLeague Bracket Stage - LB Round 4 & 5 [ASL19] Grand Finals [BSL20] ProLeague Bracket Stage - WB Finals & LBR3 The Casual Games of the Week Thread
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Path of Exile Nintendo Switch Thread Stormgate/Frost Giant Megathread Beyond All Reason What do you want from future RTS games?
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread UK Politics Mega-thread Echoes of Revolution and Separation
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Korean Music Discussion
Sports
2024 - 2025 Football Thread TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024 Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
How Pro Gamers Cope with Str…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 34243 users

Math Problem (Algebra)

Blogs > pat777
Post a Reply
pat777
Profile Blog Joined December 2004
United States356 Posts
July 05 2009 03:05 GMT
#1
I have a polynomial p(x) with arbitrary non-negative integer coefficients. When you choose a real number r, I will tell you what p(r) is. You can keep choosing numbers until you have determined my polynomial.
1: Devise an algorithm that will determine what p(x) is.
2: Optimize the algorithm.

*
testpat
Profile Joined November 2003
United States565 Posts
Last Edited: 2009-07-05 10:40:30
July 05 2009 03:48 GMT
#2
+ Show Spoiler +

Calculate p(1). This gives you the sum of all coefficents (n)

Choose b such that 10^b > n. Calculate P(10^-b) = m

Int(m) is the zero x^0. For the decimal portion of m, each set of b digits is the coefficient for the next power of x, ie. x^1 , x^2 ...


edt: added spoiler tag
Suppose I don't know taste of common salt & I want to know it.
pat777
Profile Blog Joined December 2004
United States356 Posts
July 05 2009 04:00 GMT
#3
Correct, but please put your answer in spoiler tags.
illu
Profile Blog Joined December 2008
Canada2531 Posts
July 05 2009 04:04 GMT
#4
Is this Grade 10 math or something?
:]
GHOSTCLAW
Profile Blog Joined February 2008
United States17042 Posts
July 05 2009 04:25 GMT
#5
not advanced enough to give tl.net a run for it's money. That being said, I suck at proving math...
PhotographerLiquipedia. Drop me a pm if you've got questions/need help.
illu
Profile Blog Joined December 2008
Canada2531 Posts
July 05 2009 04:32 GMT
#6
On July 05 2009 13:25 GHOSTCLAW wrote:
not advanced enough to give tl.net a run for it's money. That being said, I suck at proving math...


Agreed. Many people here are very educated in mathematics and computer science.
:]
datscilly
Profile Blog Joined November 2007
United States528 Posts
July 05 2009 05:08 GMT
#7
On July 05 2009 13:04 illu wrote:
Is this Grade 10 math or something?


Someone in high school can understand the solution, but I think they'll have trouble trying to solve it.
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
July 05 2009 05:55 GMT
#8
haha i actually got stomped in this when he gave it to me so I think it's still worth it's money.
pat you gotta prompt the guy to put answers in spoilers or they'll just not lol
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
iminh
Profile Joined March 2009
France17 Posts
July 05 2009 07:46 GMT
#9
how about interpolating polynomial of Lagrange ?
Boxer Forever.
pat777
Profile Blog Joined December 2004
United States356 Posts
July 05 2009 10:29 GMT
#10
On July 05 2009 16:46 iminh wrote:
how about interpolating polynomial of Lagrange ?

just read the wikipedia article. even if it works (not sure how you can make it work), it is far from optimal.
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
July 05 2009 11:31 GMT
#11
Lagrange interpolation is a very powerful tool for solving for unknown polynomials though
Administrator~ Spirit will set you free ~
Please log in or register to reply.
Live Events Refresh
Circuito Brasileiro de…
20:00
Offline Playoffs
CosmosSc2 251
CranKy Ducklings191
EnkiAlexander 89
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
CosmosSc2 251
Livibee 161
RuFF_SC2 159
ROOTCatZ 74
StarCraft: Brood War
Britney 17055
NaDa 42
MaD[AoV]25
Dota 2
capcasts83
League of Legends
Grubby3826
Counter-Strike
summit1g9267
fl0m4486
sgares582
Stewie2K244
Skadoodle203
rGuardiaN125
Heroes of the Storm
Khaldor310
Other Games
FrodaN3663
C9.Mang0964
ViBE91
RotterdaM85
Trikslyr57
ProTech48
Organizations
Other Games
gamesdonequick1386
BasetradeTV37
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 22 non-featured ]
StarCraft 2
• musti20045 44
• davetesta36
• HeavenSC 32
• Sammyuel 6
• AfreecaTV YouTube
• sooper7s
• intothetv
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• Kozan
StarCraft: Brood War
• Eskiya23 40
• blackmanpl 27
• RayReign 17
• Pr0nogo 1
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• Ler94
League of Legends
• Doublelift5608
Other Games
• imaqtpie1158
• WagamamaTV171
Upcoming Events
Sparkling Tuna Cup
10h 52m
Road to EWC
14h 52m
Lemon vs HeRoMaRinE
Astrea vs GuMiho
goblin vs TBD
Ryung vs TBD
BSL: ProLeague
18h 52m
UltrA vs Sziky
Dewalt vs MadiNho
Replay Cast
2 days
Replay Cast
4 days
The PondCast
4 days
Replay Cast
5 days
BSL: ProLeague
6 days
Liquipedia Results

Completed

Acropolis #3 - GSC
2025 GSL S2
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
NPSL Lushan
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025
PGL Bucharest 2025

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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 © 2025 TLnet. All Rights Reserved.