Pääsiäismunia myydään 7 kappaleen ja 12 kappaleen paketeissa. Mitkä määrät munia ovat mahdottomat ostaa?
Keksi yleinen kaava kun pakettien koot ovat a ja b. Entäs jos lisätään kolmas paketti, jonka koko on c?
Mahdoton määrä pääsiäismunia
8
164
Vastaukset
- Anonyymi
Muotoa Z_ \{7m 12n|m,n\in Z} olevat kokonaisluvut. Onko tehtävä triviaali vai missasinko jotain?
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
minkkilaukku kirjoitti:
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
Ja tarkennetaan tehtävää: Oletetaan, että a ja b ovat suhteelliset alkuluvut. Pitää löytää kaava suurimmalle (eli viimeiselle) mahdottomalle lukumäärälle. Lisäksi sille kuinka monta mahdotonta määrää yhteensä on.
- Anonyymi
minkkilaukku kirjoitti:
Ja tarkennetaan tehtävää: Oletetaan, että a ja b ovat suhteelliset alkuluvut. Pitää löytää kaava suurimmalle (eli viimeiselle) mahdottomalle lukumäärälle. Lisäksi sille kuinka monta mahdotonta määrää yhteensä on.
Kaikki yli 65:t on mahdollisia, joten vain ne alkupään n. parikymmentä eivät ole mahdollisa.
- Anonyymi
minkkilaukku kirjoitti:
m ja n pitää olla Z_ :sta. Pitää ostaa ei-negatiiviset määrät pakkauksia. Tai siis toisin sanoen, pakkauksia ei saa repiä auki ja myydä eteen päin (samoissa pakkauskoissakaan) :D.
"m ja n pitää olla Z_ :sta. " Jos positiivisten kokonaislukujen joukosta poistaa negatiivisia lukuja, joita ei ole, on kaikki alkiot positiivisia. Joukko on oikein. Voi siihen sen plussankin laittaa jos haluaa. Jos vaikka joukosta {1, 2, 3} poistaa alkion -1, jäljelle jää joukko {1, 2, 3}. Nollakin on oltava mukana.
Anonyymi kirjoitti:
"m ja n pitää olla Z_ :sta. " Jos positiivisten kokonaislukujen joukosta poistaa negatiivisia lukuja, joita ei ole, on kaikki alkiot positiivisia. Joukko on oikein. Voi siihen sen plussankin laittaa jos haluaa. Jos vaikka joukosta {1, 2, 3} poistaa alkion -1, jäljelle jää joukko {1, 2, 3}. Nollakin on oltava mukana.
Joukko A = {7m 12n|m,n\in Z} = Z, joten jos se poistetaan, jää tyhjä joukko.
Sen, että tuosta tulee koko Z näkee siitä, että (kun m = -5 ja n = 3)
1 = 7*(-5) 12*3
ja A on itse asiassa Z:n ideaali, joten se sisältää kaikki 1:n monikerrat eli on koko Z.
On oleellista että molemmat m ja n vaaditaan olevan epänegatiivisia.Anonyymi kirjoitti:
Kaikki yli 65:t on mahdollisia, joten vain ne alkupään n. parikymmentä eivät ole mahdollisa.
Joo, yleinen kaava suurimmalle mahdottomalle on a*b - a - b ja tasan puolet luvuista 0,..,a*b-a-b ovat mahdottomia eli (a-1)(b-1)/2 kappaletta.
https://artofproblemsolving.com/wiki/index.php/Chicken_McNugget_Theorem
Vinkki: lineaarisen diofantoksen yleinen ratkaisu. Kuinka siinä oleva "säätö-parametri" voidaan valita siten, että saadaan hyödylliset rajat ratkaisulle?
Muistelin että olen jostain kuullut, että kolmen pakkauksen kaava olisi avoin ongelma, mutta wikipediasta löytyi tällainen linkki: https://www.sciencedirect.com/science/article/pii/S0022314X16301743?via=ihub
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Riikka Purra haluaa muuttaa
maahanmuuttopolitiikkaa. Me suomalaiset halutaan, että Riikka Purra muuttaa pois suomesta eikä tuu ikinä takas....2019599Onnea Riikka! Työttömyys aste on nyt täysi kymppi!
🎯 💪 Kiitoksia Riikalle ansiokkaasta työstä Suomen kansantalouden tuhoamisessa. V.Putin suljetun rajan tuolla puolen314352Hyvällä tuurilla Suomen väkiluku nousee 7 miljoonaan
Vuoteen 2050 mennessä, mikäli onnistumme maahanmuuttopolitiikassa hyvin. Näin analysoi väestötieteen tohori Hiilamo. ht1133923Riikka jytkytti työttömyyden uuteen ennätykseen!
Erinomaista työtä jälleen kerran irvistelevältä saksiniekalta. ”Yhtä korkeaa työttömyysastetta ei löydy työvoimatutkimu953799- 2013312
Päivän Riikka: Valmet Automotive aloittaa jättimäiset muutosneuvottelut
😭😭😭😭😭😭😭 Tämäkin vielä, Brutukseni. Että ei olisi Suomen historian pahimmat työttömyysluvut riittäneet, niin Riik182815Rakastan sua mutten uskalla jutella sulle
Kumpa sä näkisit tämän viestin❤️ Kaipaan sua vaikka oot välillä ihan lähellä mutten saa sanottua sulle enää mitään. Ujos1221357Mihin rakastuin sinussa?
Rakastuin siihen, miten katsoit minua Rakastuin siihen, miten hymyilit minulle Rakastuin siihen, kuinka hyväksi sait its691306- 901154
Anssi Heikkilä umpirehellisenä - Rankka yö TTK-yllätystippumisen jälkeen!
Minkä parin tai kenen olisi mielestäsi pitänyt tippua TTK:sta? Tämä oli kyllä todellinen yllätys, että Mira Luoti ja A151131