Olkoon meillä tuntematon funktio f, josta tiedetään vain että se on polynomi, jonka kaikki kertoimet ovat luonnollisia lukuja.
Siis f(x) = a0 a1*x a2*x^2 ... an*x^n.
Miten funktio f saadaan selvitettyä laskemalla sen arvo kahdessa pisteessä?
Polynomin kertoimien selvittäminen
Anonyymi
14
108
Vastaukset
- Anonyymi
Jos tiedetään, että polynomin kertoimet saadaan selville polynomin arvoista kahdessa pisteessä, niin silloin polynomi on muotoa a0 a1x.
- Anonyymi
Tuo on se intuitiivinen vastaus, mutta olet väärässä.
Vinkki: Toisen pisteen valinta voi riippua siitä, mikä arvo ensimmäisenä valitussa pisteessä saatiin. - Anonyymi
Anonyymi kirjoitti:
Tuo on se intuitiivinen vastaus, mutta olet väärässä.
Vinkki: Toisen pisteen valinta voi riippua siitä, mikä arvo ensimmäisenä valitussa pisteessä saatiin.Astetta n olevan polynomin määräämiseen tarvitaan aina n 1 pistettä, joten kaksi pistettä voi määrätä vain suoran a0 a1*x.
- Anonyymi
Anonyymi kirjoitti:
Astetta n olevan polynomin määräämiseen tarvitaan aina n 1 pistettä, joten kaksi pistettä voi määrätä vain suoran a0 a1*x.
Yleisessä tapauksessa kyllä, mutta tehtävän oletukset rajaavat mahdollisten polynomien joukkoa niin, että kahdella pisteellä voidaan määrätä yksikäsitteisesti minkä tahansa asteen polynomi.
Mieti vaikka esimerkkitapausta, jossa f(1)=1 ja f(2)=4. Nuo ehdot toteuttaa täsmälleen yksi polynomi, jonka kertoimet ovat luonnollisia lukuja. - Anonyymi
Anonyymi kirjoitti:
Yleisessä tapauksessa kyllä, mutta tehtävän oletukset rajaavat mahdollisten polynomien joukkoa niin, että kahdella pisteellä voidaan määrätä yksikäsitteisesti minkä tahansa asteen polynomi.
Mieti vaikka esimerkkitapausta, jossa f(1)=1 ja f(2)=4. Nuo ehdot toteuttaa täsmälleen yksi polynomi, jonka kertoimet ovat luonnollisia lukuja.Mieti vaikkapa esimerkkitapausta f(-1) = f(1) = 1. Nuo ehdot toteuttavat polynomit f = 1, x^2, x^4...
- Anonyymi
Anonyymi kirjoitti:
Mieti vaikkapa esimerkkitapausta f(-1) = f(1) = 1. Nuo ehdot toteuttavat polynomit f = 1, x^2, x^4...
Ei tietenkään mitkä tahansa kaksi pistettä kelpaa kaikille polynomeille, mutta jokaiselle polynomille on olemassa kaksi pistettä siten, että mikään toimen polynomi ei saa samoja arvoja molemmissa pisteissä.
- Anonyymi
Keksin ratkaisun, mutta en vielä spoilaa muilta.
Kannattaa huomata, ettei matematiikassa yleensä anneta tarpeettomia oletuksia, joten alkuun pääsyä voi helpottaa kun miettii miksi on olennaista, että kertoimet ovat juuri luonnollisia lukuja.
Jos polynomin kertoimet saisivat olla myös negatiivisia tai jos niiden ei tarvitsisi olla kokonaislukuja, niin tätä ei voisi ratkaista. - Anonyymi
Minäkin keksin. Hyvä tehtävä!
.
.
.
SPOILER!!!
.
.
.
Vinkki: https://www.desmos.com/calculator/ep43vsyqi9 Älkää katsoko tätä jos haluatte miettiä. - Anonyymi
Jos tiedetään, että polynomin kertoimet < 10^n, lasketaan f(10^n), ja tuloksesta voidaan lukea polynomin kertoimet.
- Anonyymi
Siis lasketaan ensin f(1) jolloin saadaan kertoimien summa S. Sitten valitaan n niin että 10^n > S. Sitten lasketaan f(10^n) jolloin polynomien kertoimet helposti nähdään.
- Anonyymi
Anonyymi kirjoitti:
Siis lasketaan ensin f(1) jolloin saadaan kertoimien summa S. Sitten valitaan n niin että 10^n > S. Sitten lasketaan f(10^n) jolloin polynomien kertoimet helposti nähdään.
Juuri näin!
- Anonyymi
P(x) = 1 20 x^2
P(1) = 21 joten n = 2
P(100) = 200001
Q(x) = 1 2000 x
Q(1) = 2001 joten n = 4
Q(10000) = 20000001
???- Anonyymi
Ei sitä n:ää päätellä ensimmäisestä pisteestä, vaan toisesta. Ensimmäinen kertoo vain, mitä toiseksi pisteeksi pitää valita.
P(x) = 1 2000x.
P(1) = 2001, joten toiseksi pisteeksi valitaan 10000.
P(10000) = 20 000 001, jolloin tiedetään, että vakiotermi a0 = 1, x:n kerroin a1 = 2000, ja sitä suurempien x:n potenssien kertoimet ovat nollia.
P(x) = 1 20*x^2
P(1) = 21, joten valitaan toiseksi pisteeksi 100.
P(100) = 200 001, joten tiedetään, että vakiotermi a0=1, x:n kerroin a1=0, x^2:n kerroin a2=20, ja sitä suurempien x:n potenssien kertoimet ovat nollia.
Kun toiseksi pisteeksi valitaan tarpeeksi iso 10^k, polynomin kertoimet voidaan lukea kutakin potenssia vastaavasta kohdasta polynomin arvoa tuossa pisteessä. - Anonyymi
Kun n = 2, se kertoo, että tuon P(100) numerot pitää ryhmitellä lopusta alkaen kahden välein kertoimien määrittämiseksi, eli 20 00 01, eri potenssien kertoimet ovat siis suurimmasta alkaen 20, 0 ja 1. Eli yleisesti ryhmittely tehdään n numeron sarjoihin.
Fiksumpi olisi tuon itsekin huomannut.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Valkeakosken tappo
"Tyttö löytyi poliisin mukaan kuolleena läheisestä metsästä muutaman sadan metrin päässä kotoaan. Uhrin löysivät hänen k15427137Valkeakosken 15-v tapauksessa ihmettelen ??
On sääli, että pahoja ihmisiä liikkuu aina vapaana eri puolilla Suomea, mutta minkä ihmeen takia 15-vuotiaan nuoren täyt62724105Kuka oli tekijä?
Jos tekijä oli suomalainen, onko hänen vanhempiaan jo tavoitettu? Mitä mieltä ovat aikamiespoikansa teosta? Entä puoliso18917140Nyt ahdistaa
Joku nuori tyttö on surmattu Valkeakoskella. En tunne ihmistä, mutta silti se koskettaa. Uutisissa oli hiljattain, että40210137Valkeakosken murhaaja-raiskaaja on kantasuomalainen mies tiedottaa poliisi
Some- ja palstapersut ehtivät jo moneen kertaan julistaa tekijän maahanmuuttajaksi. Miten meni niin kuin omasta mielestä336906215-vuotiaan ruumis valkeakoskella
Nuoria tyttöjä tappavat miessaalistajat ja toiset nuoret. Miessaalistajille ruumiin kätkeminen tai tuhoaminen ei ole on276308Valkeakosken kiinniotettua ei epäillä
Kummallisia kommentteja ja uhkauksia poliisi taas jakelee orjakansalle muituttaakseen verisrstä kostosta jos rahvas kapi194053Kantasuomalainen mies pidätetty - ulkomaalaiset syyttömiä tekoon
Verityöstä on pidätetty vuonna 2005 syntynyt mieshenkilö. Ulkomaalaisilla ei mitään yhteyttä tekoon.1913728Mitä hänellä oli päällään kun viimeksi näit hänet?
Avoimia vastauksia saa kirjoitella... Ehkä joku saattaa tunnistaa itsensä kommenttien joukosta :)792203- 1241823