SES School, Studie en Onderwijs
Wiskunde in de brugklas, Frans voor het examen of een studie Personeel en Arbeid? Moeilijke formulieren van DUO? Iets weten over studiefinanciering of studentenverenigingen? Dit is het forum voor leerkrachten, scholieren en studenten, van brugklas tot uni
Vorig deel: [Centraal] Bèta huiswerk en vragen topic
Post hier weer al je vragen, passies, trauma's en andere dingen die je uit je slaap houden met betrekking tot de vakken:
Wiskunde
Natuurkunde
Informatica
Scheikunde
Biologie
Algemene Natuurwetenschappen
Alles wat in de richting komt
Van MBO tot WO, hier is het topic wat antwoord kan geven op je vragen. Vragen over coderingstheorie en het gelijknamig maken van breuken worden extra op prijs gesteld.
Post hier weer al je vragen, passies, trauma's en andere dingen die je uit je slaap houden met betrekking tot de vakken:
Van MBO tot WO, hier is het topic wat antwoord kan geven op je vragen. Vragen over coderingstheorie en het gelijknamig maken van breuken worden extra op prijs gesteld.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Wat is een frequentietabel?:o
Celebrities walk on red carpet because they are famous, I walk on toilet paper because I'm the shit
5 Xbox360 spellen: Halo 3 , Fable 2 ,Saints Row 2 , Pure en Virtua Tennis 3 te koop!
5 Xbox360 spellen: Halo 3 , Fable 2 ,Saints Row 2 , Pure en Virtua Tennis 3 te koop!
ik doe atheneum!!1
Celebrities walk on red carpet because they are famous, I walk on toilet paper because I'm the shit
5 Xbox360 spellen: Halo 3 , Fable 2 ,Saints Row 2 , Pure en Virtua Tennis 3 te koop!
5 Xbox360 spellen: Halo 3 , Fable 2 ,Saints Row 2 , Pure en Virtua Tennis 3 te koop!
Dan moet ik alles wat ik er nog over wil zeggen dus nog in één post proppen . Ik ben het niet met jouw berekening eens. De notatie u(x, y(x), z) = x + y(x) + z gebruiken en dan deze tweede variabele constant willen houden is fout en veroorzaakt de verwarring. Je schrijft de functie x -> x + cos(x) ook niet als f(x,cos(x)) = x + cos(x) en gaat dan cos(x) constant houden als je de afgeleide wilt bepalen. Je moet gewoon schrijven u(x,z) = x + y(x) + z, of, correcter imo als je met u(x,y,z)=x+y+z begonnen bent, (u ○ f)(x,z), waarbij f(x,z) = (x,y(x),z) voor een zekere functie y. Dan geeft de partiële afgeleide naar x je keurig het juiste antwoord.quote:Op zaterdag 25 augustus 2007 23:48 schreef GlowMouse het volgende:
[..]
Hierna nog één post, dan zit het topic vol en is de discussie ten einde. Heb jij het laatste woord als niemand je voor is
[..]
Dat 'gewoon per definitie' klopt niet. Als y een functie is van x, dan kun je schrijven u(x, y(x), z) = x + y(x) + z. Neem je bij deze functie de partiële afgeleide nemen naar x, dan blijkt uit de definitie dat andere parameters buiten beschouwing moeten worden gelaten. Zou je toch y(x+h) gebruiken, blijft de tweede parameter niet constant. ∂u/∂x is dus 1, onafhankelijk van de relatie tussen x en y. Omdat je in praktijk ook wel eens wilt weten wat y doet als alleen x een infinitesimaalkleine wijziging ondergaat, is ook de totale afgeleide maar geïntroduceerd.
Verdorie, te laat
heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
Fotoboek
had het over mezelf
frequentietable is bijv over wat voor cijfers er voorkomen bij een toets in een klas
bijv 30 leerlingen
1 | 2 keer
2 | 3 keer
3 | 5 keer
4 | 2 keer
5 | 1 keer
6 | 12 keer
7 | 1 keer
8 | 0 keer
9 | 0 keer
10| 4 keer
Maar zo moet je hem niet noteren
frequentietable is bijv over wat voor cijfers er voorkomen bij een toets in een klas
bijv 30 leerlingen
1 | 2 keer
2 | 3 keer
3 | 5 keer
4 | 2 keer
5 | 1 keer
6 | 12 keer
7 | 1 keer
8 | 0 keer
9 | 0 keer
10| 4 keer
Maar zo moet je hem niet noteren
When I get sad, I stop being sad and just be awesome instead.
Wat dacht je van een tabel waarin je de verschillende mogelijke uitkomsten samen met het aantal maal dat ze voorkomen neerzet? Uitgekauwd voorbeeld: 10 x muntje flippen geeft 7 x kop en 3 x munt. Dan tabel:quote:Op zondag 26 augustus 2007 00:14 schreef UnderTheWingsOfLove het volgende:
Wat is een frequentietabel?:o
| K | M |
-----------
| 7 | 3 |
heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
Fotoboek
Oh ja, ik heb ook nog een probleempje dat ik met jullie wil delen!
Een zekere koning gaat een groot feest geven! Een paar dagen voor het feest vangen zijn bewakers een vijandelijke spion. Ze doen hem eens lekker martelen en komen zo te weten dat precies een van de 1000 flessen wijn is vergiftigd . Iedereen die daarvan drinkt gaat altijd dood na een paar dagen, zelfs van de kleinste hoeveelheid! Nu wil de koning het feest niet uitstellen, maar zijn slaven gebruiken om te testen welke fles wijn dodelijk is. Een slaaf mag best van meerdere flessen drinken, maar er is dus niet voldoende tijd voor een tweede drink ronde. Hoeveel slaven moet de koning gebruiken om met 100% zekerheid de dodelijke fles wijn te achterhalen?
Aangezien ik een 0.0000478432 op de schaal van thabit score, wist ik dit probleem vrij makkelijk op te lossen, maar kunnen jullie dat ook? .
Een zekere koning gaat een groot feest geven! Een paar dagen voor het feest vangen zijn bewakers een vijandelijke spion. Ze doen hem eens lekker martelen en komen zo te weten dat precies een van de 1000 flessen wijn is vergiftigd . Iedereen die daarvan drinkt gaat altijd dood na een paar dagen, zelfs van de kleinste hoeveelheid! Nu wil de koning het feest niet uitstellen, maar zijn slaven gebruiken om te testen welke fles wijn dodelijk is. Een slaaf mag best van meerdere flessen drinken, maar er is dus niet voldoende tijd voor een tweede drink ronde. Hoeveel slaven moet de koning gebruiken om met 100% zekerheid de dodelijke fles wijn te achterhalen?
Aangezien ik een 0.0000478432 op de schaal van thabit score, wist ik dit probleem vrij makkelijk op te lossen, maar kunnen jullie dat ook? .
Eerst ingeving is 2*sqrt(1000). Je legt de flessen in een matrix en laat elke slaaf een hele rij of kolom drinken. 2 Slaven gaan dood, en het kruispunt van hun rij en kolom is de vergiftigde fles. 64 slaven zouden hiervoor nodig zijn, maar iets zegt me dat het efficienter kan..
Op dinsdag 23 augustus 2011 23:18 schreef problematiQue het volgende:
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Ah, je kan die matrix ook opdelen in kleinere matrixen, en dat nog meerdere keren ook.. Wat daar het optimale geval van is bereken ik morgen wel
Op dinsdag 23 augustus 2011 23:18 schreef problematiQue het volgende:
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Ok, een ingeving gehad, nu kan ik het met 10 slaven. Ben nog niet helemaal tevreden, misschien dat ik er morgen nog eentje af kan afschaven. Maar nu echt slapen.
Op dinsdag 23 augustus 2011 23:18 schreef problematiQue het volgende:
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
En centraal
'Expand my brain, learning juice!'
<a href="http://www.last.fm/user/crossover1" rel="nofollow" target="_blank">Last.fm</a>
<a href="http://www.last.fm/user/crossover1" rel="nofollow" target="_blank">Last.fm</a>
Ik denk inderdaad ook 10, maar ik wil je natuurlijk niet de verdiende eer van de eerste oplossing ontnemen dus ik zal mijn poging in een spoiler zetten.quote:Op zondag 26 augustus 2007 02:56 schreef Gebraden_Wombat het volgende:
Ok, een ingeving gehad, nu kan ik het met 10 slaven. Ben nog niet helemaal tevreden, misschien dat ik er morgen nog eentje af kan afschaven. Maar nu echt slapen.
dus ik zal mijn poging in een spoiler zetten.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
tvp
I asked God for a bike, but I know God doesn't work that way.
So I stole a bike and asked for forgiveness.
So I stole a bike and asked for forgiveness.
quote:Op zondag 26 augustus 2007 03:55 schreef keesjeislief het volgende:
[..]
Ik denk inderdaad ook 10, maar ik wil je natuurlijk niet de verdiende eer van de eerste oplossing ontnemen dus ik zal mijn poging in een spoiler zetten.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Mijn oplossing was niet zo wiskundig, maar goed.
Mijn idee was dat je maar 2 slaven nodig hebt om de dodelijke uit 4 opties te kiezen. Ze gaan namelijk allebei dood, 1 van 2ën of geen van beiden.
Nu deel je de 32x32 matrix op in 162 2x2 matrixjes en laat die slaven dezelfde test uitvoeren op al die matrixjes. Maar nu weet je nog niet in welke van die 162 matrixjes nu de dodelijke zit. Maar dat is hetzelfde probleem als net, maar nu met een 16x16 matrix.
Doe dus nu hetzelfde: laat 2 slaven het hele veld afgaan, maar ipv dat een slaaf 1 fles drinkt, drinkt hij alle 4 de flessen uit een 2x2 matrix.
Als je dit 5x doet met steeds 2x zo grote hokjes heb je de hele matrix van 32x32 gehad, en je hebt er maar 5*2 = 10 slaven voor nodig.
En toch bevallen die 24 lege plekken me niet
Edit:
Waarom zou je je beperken tot het platte vlak. In drie dimensies gaat het efficiënter, je hebt dan maar 3 slaven nodig voor 2*2*2=8 keuzes. Ook wordt de kubus mooier, namelijk 10x10x10.
Helaas komt de uitbreiding hier minder mooi uit. In 3 stappen zit je op 8*8*8=512, en heb je alsnog 1 slaaf extra nodig om tussen 2 8*8*8-kubussen te kiezen, en dus totaal 10 slaven.
[ Bericht 18% gewijzigd door Gebraden_Wombat op 26-08-2007 10:55:42 ]
Mijn idee was dat je maar 2 slaven nodig hebt om de dodelijke uit 4 opties te kiezen. Ze gaan namelijk allebei dood, 1 van 2ën of geen van beiden.
Nu deel je de 32x32 matrix op in 162 2x2 matrixjes en laat die slaven dezelfde test uitvoeren op al die matrixjes. Maar nu weet je nog niet in welke van die 162 matrixjes nu de dodelijke zit. Maar dat is hetzelfde probleem als net, maar nu met een 16x16 matrix.
Doe dus nu hetzelfde: laat 2 slaven het hele veld afgaan, maar ipv dat een slaaf 1 fles drinkt, drinkt hij alle 4 de flessen uit een 2x2 matrix.
Als je dit 5x doet met steeds 2x zo grote hokjes heb je de hele matrix van 32x32 gehad, en je hebt er maar 5*2 = 10 slaven voor nodig.
En toch bevallen die 24 lege plekken me niet
Edit:
Waarom zou je je beperken tot het platte vlak. In drie dimensies gaat het efficiënter, je hebt dan maar 3 slaven nodig voor 2*2*2=8 keuzes. Ook wordt de kubus mooier, namelijk 10x10x10.
Helaas komt de uitbreiding hier minder mooi uit. In 3 stappen zit je op 8*8*8=512, en heb je alsnog 1 slaaf extra nodig om tussen 2 8*8*8-kubussen te kiezen, en dus totaal 10 slaven.
[ Bericht 18% gewijzigd door Gebraden_Wombat op 26-08-2007 10:55:42 ]
Op dinsdag 23 augustus 2011 23:18 schreef problematiQue het volgende:
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
Mensen die zomaar claimen dat A beter is dan B moet je gewoon negeren. Internetruis.
De koning heeft inderdaad 10 slaven nodig .
Nu een vraagje over algoritmen!
Gegeven n haaien waarvan de kracht, snelheid en intelligentie (dit zijn constanten) bekend zijn. Een haai kan een andere haai opeten als hij minstens net zo sterk, snel en slim is. Voorts is gegeven dat een haai maximaal 2 andere haaien kan opeten. Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen .
Nu een vraagje over algoritmen!
Gegeven n haaien waarvan de kracht, snelheid en intelligentie (dit zijn constanten) bekend zijn. Een haai kan een andere haai opeten als hij minstens net zo sterk, snel en slim is. Voorts is gegeven dat een haai maximaal 2 andere haaien kan opeten. Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen .
.
Je kunt mijn idee en jouw eerste idee met elkaar verenigen door n-dimensionale matrices te bekijken, en dan te kijken welke n het beste resultaat geeft. Dat moet ook 10 opleveren.quote:Op zondag 26 augustus 2007 10:34 schreef Gebraden_Wombat het volgende:
Mijn oplossing was niet zo wiskundig, maar goed.
Mijn idee was dat je maar 2 slaven nodig hebt om de dodelijke uit 4 opties te kiezen. Ze gaan namelijk allebei dood, 1 van 2ën of geen van beiden.
Nu deel je de 32x32 matrix op in 162 2x2 matrixjes en laat die slaven dezelfde test uitvoeren op al die matrixjes. Maar nu weet je nog niet in welke van die 162 matrixjes nu de dodelijke zit. Maar dat is hetzelfde probleem als net, maar nu met een 16x16 matrix.
Doe dus nu hetzelfde: laat 2 slaven het hele veld afgaan, maar ipv dat een slaaf 1 fles drinkt, drinkt hij alle 4 de flessen uit een 2x2 matrix.
Als je dit 5x doet met steeds 2x zo grote hokjes heb je de hele matrix van 32x32 gehad, en je hebt er maar 5*2 = 10 slaven voor nodig.
En toch bevallen die 24 lege plekken me niet
heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
Fotoboek
Minstens net zo sterk, snel en slim is. Kan het dus zo zijn dat twee haaien, H1 en H2 precies even sterk, snel en slim zijn en derhalve H1 opgegeten zou kunnen worden door H2, maar ook omgekeerd? Ik wilde iets met een partiële ordening en naar een gerichte acyclische graaf toe, en dan een bipartite graaf construeren waar twee matchings op worden uitgevoerd. Maar, ik zit even te denken of dat wel zo fijn gaat als het geen partiële ordening geeft.quote:Op zondag 26 augustus 2007 10:47 schreef Wolfje het volgende:
De koning heeft inderdaad 10 slaven nodig .
Nu een vraagje over algoritmen!
Gegeven n haaien waarvan de kracht, snelheid en intelligentie (dit zijn constanten) bekend zijn. Een haai kan een andere haai opeten als hij minstens net zo sterk, snel en slim is. Voorts is gegeven dat een haai maximaal 2 andere haaien kan opeten. Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen .
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Als onderstaand algoritme klopt, is O(n²) een bovengrens.quote:Op zondag 26 augustus 2007 10:47 schreef Wolfje het volgende:
De koning heeft inderdaad 10 slaven nodig .
Nu een vraagje over algoritmen!
Gegeven n haaien waarvan de kracht, snelheid en intelligentie (dit zijn constanten) bekend zijn. Een haai kan een andere haai opeten als hij minstens net zo sterk, snel en slim is. Voorts is gegeven dat een haai maximaal 2 andere haaien kan opeten. Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen .
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
[ Bericht 2% gewijzigd door GlowMouse op 26-08-2007 11:42:44 ]eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
quote:Op zondag 26 augustus 2007 11:30 schreef GlowMouse het volgende:
[..]
Als onderstaand algoritme klopt, is O(n²) een bovengrens.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Er zit niet zo'n definitieve ordening in, daar b.v. kracht groter kan zijn, maar snelheid en intelligentie niet. Verder lijkt je algoritme me greedy, qua opeten. (D.w.z. het eet de eerste 'kleinere' haai die het tegenkomt.) Ik weet niet helemaal of je daar met het sorteren rekening mee houdt ... sorteren kan nog steeds natuurlijk.
Er is dus geen strikt lineaire ordening, aangezien sommige elementen onvergelijkbaar zijn. Wel kun je ervoor zorgen dat 'kleinere' haaien altijd rechts staan van een element in de array. Ik denk dat je dat wilt. Als je dan zoals jij doet, achteraan begint, en dan greedy laat opeten, dan gaat het volgens mij mis, je hebt b.v. de volgende situatie (ik ga ervanuit dat alle eigenschappen strikt groter moeten zijn, wil een haai kunnen eten, net als jij doet):
Drie haaien: (1,1,2), (1,2,1) en (2,1,1): Deze kunnen elkaar niet opeten.
Nog drie haaien: (1,1,3), (3,3,3) en (3,1,1): Deze kunnen elkaar niet opeten.
Haai (1,1,3) kan (1,1,2) eten, en verder niet. (3,1,1) kan (2,1,1) eten. (3,3,3) eet alle drie de haaien uit het eerste rijtje.
Als je ordening in de array nu zo is (en ik zie niet in waarom dat niet zo zou zijn, daar de eerste drie elementen onderling niet vergelijkbaar zijn, evt. maak je er (1,1,10) en (10,1,1) van):
[(1,1,3),(3,1,1),(3,3,3),(1,1,2),(2,1,1),(1,2,1)] dan pakt haai (3,3,3) de eerste de twee haaien die hij pakken kan. Nu hebben (1,1,3) en (3,1,1) niets meer. De optimale oplossing is echter niet dat er twee haaien worden opgegeten en 4 overblijven, maar dat er 3 worden opgegeten. En dat kan. Maar dan moet wel (1,1,3) (1,1,2) opeten, of (3,1,1) (2,1,1) -- de overige twee kunnen dan b.v. door (3,3,3) opgegeten worden, en het is klaar.
[edit]
Bovenstaande is een wat rommelig verhaal geworden. Maar ik denk dus dat je greedy aanpak niet werkt.Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Dat strikt groter heb ik later gewijzigd. Haai a kan haai b eten als haai b geen eigenschap heeft die strikt groter is, dat is wat ik van Wolfjes uitleg begrijp. Het sorteeralgoritme had ik nog niet goed aangepast, dat zou zo moeten zijn:quote:Op zondag 26 augustus 2007 11:49 schreef Iblis het volgende:
[..]
Er zit niet zo'n definitieve ordening in, daar b.v. kracht groter kan zijn, maar snelheid en intelligentie niet. Verder lijkt je algoritme me greedy, qua opeten. (D.w.z. het eet de eerste 'kleinere' haai die het tegenkomt.) Ik weet niet helemaal of je daar met het sorteren rekening mee houdt ... sorteren kan nog steeds natuurlijk.
Er is dus geen strikt lineaire ordening, aangezien sommige elementen onvergelijkbaar zijn. Wel kun je ervoor zorgen dat 'kleinere' haaien altijd rechts staan van een element in de array. Ik denk dat je dat wilt. Als je dan zoals jij doet, achteraan begint, en dan greedy laat opeten, dan gaat het volgens mij mis, je hebt b.v. de volgende situatie (ik ga ervanuit dat alle eigenschappen strikt groter moeten zijn, wil een haai kunnen eten, net als jij doet):
Drie haaien: (1,1,2), (1,2,1) en (2,1,1): Deze kunnen elkaar niet opeten.
Nog drie haaien: (1,1,3), (3,3,3) en (3,1,1): Deze kunnen elkaar niet opeten.
Haai (1,1,3) kan (1,1,2) eten, en verder niet. (3,1,1) kan (2,1,1) eten. (3,3,3) eet alle drie de haaien uit het eerste rijtje.
Als je ordening in de array nu zo is (en ik zie niet in waarom dat niet zo zou zijn, daar de eerste drie elementen onderling niet vergelijkbaar zijn, evt. maak je er (1,1,10) en (10,1,1) van):
[(1,1,3),(3,1,1),(3,3,3),(1,1,2),(2,1,1),(1,2,1)] dan pakt haai (3,3,3) de eerste de twee haaien die hij pakken kan. Nu hebben (1,1,3) en (3,1,1) niets meer. De optimale oplossing is echter niet dat er twee haaien worden opgegeten en 4 overblijven, maar dat er 3 worden opgegeten. En dat kan. Maar dan moet wel (1,1,3) (1,1,2) opeten, of (3,1,1) (2,1,1) -- de overige twee kunnen dan b.v. door (3,3,3) opgegeten worden, en het is klaar.
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.De volgorde wordt dan:
[(3,3,3), (1,1,3), (3,1,1), (1,1,2), (2,1,1), (1,2,1)]
(3,1,1) eet (2,1,1) op, (1,1,3) eet (1,1,2) op, en (3,3,3) eet (1,1,3) en (3,1,1) op.eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
quote:Op zondag 26 augustus 2007 12:32 schreef GlowMouse het volgende:
Dat strikt groter heb ik later gewijzigd. Haai a kan haai b eten als haai b geen eigenschap heeft die strikt groter is, dat is wat ik van Wolfjes uitleg begrijp. Het sorteeralgoritme had ik nog niet goed aangepast, dat zou zo moeten zijn:Daarom had ik (1,1,10) en (10,1,1) nog genoemd i.p.v. (1,1,3) en (3,1,1). Als we nu vergelijken:SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.De volgorde wordt dan:
[(3,3,3), (1,1,3), (3,1,1), (1,1,2), (2,1,1), (1,2,1)]
(3,1,1) eet (2,1,1) op, (1,1,3) eet (1,1,2) op, en (3,3,3) eet (1,1,3) en (3,1,1) op.
(3,3,3) is niet groter dan (10,1,1), maar ook (10,1,1) is niet groter dan (3,3,3) => Ze zijn gelijk. Ergo, de volgorde in de array zou kunnen worden:
[(10,1,1),(1,1,10),(3,3,3),(1,1,2), (2,1,1), (1,2,1)]
En dit gaat mis.Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Ja, dat is inderdaad zo. En ze kunnen elkaar ook niet tegelijkertijd op eten .quote:Op zondag 26 augustus 2007 11:26 schreef Iblis het volgende:
[..]
Minstens net zo sterk, snel en slim is. Kan het dus zo zijn dat twee haaien, H1 en H2 precies even sterk, snel en slim zijn en derhalve H1 opgegeten zou kunnen worden door H2, maar ook omgekeerd?
.De probeersels in dit topic heb ik nog niet uitvoerig bestudeerd, maar naar mijn weten is een greedy algoritme fout . Ik zal er later nog eens naar kijken, maar ik ga eerst douchen (van hardlopen word je vies).
Ja het gaat inderdaad mis, ik zie het. Efficientie dan maar even vergeten, en blij zijn als het uberhaupt werkt. Vanmiddag weer een poging wagen.
#1
#1
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.En #2SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
[ Bericht 82% gewijzigd door GlowMouse op 26-08-2007 13:20:31 ]eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Volgende poging:
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
quote:Op zondag 26 augustus 2007 13:33 schreef Iblis het volgende:
Volgende poging:
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt. Ik had het gevoel dat je door de sorteren de boel zou kunnen optimaliseren, daar je een bepaald segment aangeeft waaruit gegeten kan worden. De graaf hoeft zo niet expliciet gemaakt te worden.quote:Het matching algoritme twee keer uitvoeren is volgens mij ook niet correct! Het kan mis gaan als een eter precies twee mogelijke prooien heeft en een daarvan wordt in de eerste matching door een andere haai opgegeten. Een voorbeeld hiervan is:
eters: (10,10,101) en (100,100,100)
prooien: (5,10,5), (10,9,10), (11,1,10) en (11,10,1).
Het kan zijn dat de eerste matching eter 1 - prooi 1 en eter 2 - prooi 2 geeft. In de tweede matching is er dus niks meer voor eter 1. De beste keuze zou zijn dat eter 1 de eerste twee prooien eet en de andere de rest.
Klopt. Is dat te verhelpen door de eters twee maal op te nemen? En dan één keer te machten? Dan zal eter1 b.v. aan prooi1 gematcht worden, eter1' aan prooi2, en eter2 aan prooi3 en eter2' aan prooi 4.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
quote:Op zondag 26 augustus 2007 14:40 schreef Iblis het volgende:SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Waarom telkens die irritante spoilers?
When I get sad, I stop being sad and just be awesome instead.
Max flow problemen zou ik over twee weken krijgen . Het geeft hier een hele nette oplossing. In ieder geval netter dan de dingen die ik voorstelde.
. Het geeft hier een hele nette oplossing. In ieder geval netter dan de dingen die ik voorstelde.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Hulp nodig met wiskunde:
De functie g(x) is gegeven door: g(x) = 3e-machtswortel uit x+1
i) bepaal de tweede orde Taylorreeksonwikkeling rond x = 0
ii) laat zien dat |R3(x)|< 5x^3 / 81
iii) Bepaal de 3e-machtswortel uit 1003
En nog een over limieten:
Bepaal de volgende limiet:
Lim x-> oneindig ln(x) / x
Dank u vriendelijk.
De functie g(x) is gegeven door: g(x) = 3e-machtswortel uit x+1
i) bepaal de tweede orde Taylorreeksonwikkeling rond x = 0
ii) laat zien dat |R3(x)|< 5x^3 / 81
iii) Bepaal de 3e-machtswortel uit 1003
En nog een over limieten:
Bepaal de volgende limiet:
Lim x-> oneindig ln(x) / x
Dank u vriendelijk.
9 levens lang bier drinken!
Weet je wel wat een Taylorreeks is? Als je de definituie bekijkt, kun je de ontwikkeling toch gewoon uitschrijven? De restterm schatten is heel eenvoudig. Kom, iets meer eigen initiatief , probeer het eerst even zelf en geef dan aan waar je vastloopt.quote:Op maandag 27 augustus 2007 10:15 schreef KaterPils het volgende:
Hulp nodig met wiskunde:
De functie g(x) is gegeven door: g(x) = 3e-machtswortel uit x+1
i) bepaal de tweede orde Taylorreeksonwikkeling rond x = 0
ii) laat zien dat |R3(x)|< 5x^3 / 81
iii) Bepaal de 3e-machtswortel uit 1003
En nog een over limieten:
Bepaal de volgende limiet:
Lim x-> oneindig ln(x) / x
Dank u vriendelijk.
, probeer het eerst even zelf en geef dan aan waar je vastloopt.
heeft de hoop dat het allemaal stiekum toch nog goed komt...
Fotoboek
Fotoboek
Mogen er in een samenhangende ongerichte graaf twee kanten zijn tussen twee knopen?
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Nee. Een ongerichte graaf is een paar verzamelingen (V,E) waarbij de elementen van E ongeordende paren van verschillende elementen van V zijn. Deze definitie laat niet toe dat er twee kanten tussen twee knopen lopen.quote:Op dinsdag 28 augustus 2007 22:59 schreef GlowMouse het volgende:
Mogen er in een samenhangende ongerichte graaf twee kanten zijn tussen twee knopen?
[ Bericht 2% gewijzigd door thabit op 29-08-2007 17:48:21 ]
Even een hele simpele:
Corrinne travels from home to work at an average speed of 50 miles per hour, and returns home by the same route at 60 miles per hour. It takes her 10 more minutes to get to work than it takes her to get home. How many miles is it from Corinne's home to work?
A 25
B 35
C 50
D 75
E 90
Het antwoord is C. Hoe kun je daar komen zonder alle oplossingen na te rekenen?
Corrinne travels from home to work at an average speed of 50 miles per hour, and returns home by the same route at 60 miles per hour. It takes her 10 more minutes to get to work than it takes her to get home. How many miles is it from Corinne's home to work?
A 25
B 35
C 50
D 75
E 90
Het antwoord is C. Hoe kun je daar komen zonder alle oplossingen na te rekenen?
Gewoon uitproberen en dan zie je dat het 50 miles is.
Heenweg is dan 1 uur.
Terugweg is dan 50 minuten (60 m/uur --> 10 m/10 min --> 50 m / 50 min)
En dan is ze dus 10 min sneller.
-edit-
ah, en nu wil je het zonder allemaal uit te rekenen.
Het is me wat
-edit-edit-
Stel x = afstand.
Heenweg duurt dan x / 50 in uren
Terugweg duurt dan x / 60 in uren
Dan geldt er: x / 50 - x / 60 = verschil in tijd tussen heenweg en terugweg.
Herschrijven levert op: 6x/300 - 5x/300= x/ 300
Dat antwoord moet hetzelfde zijn als 10 minuten, oftewel 1/6 uur
Dat kan alleen als x 1/6 deel is van 300, en dus 50 mile.
Want 50/300 = 1/6
[ Bericht 24% gewijzigd door -J-D- op 29-08-2007 16:34:11 ]
Heenweg is dan 1 uur.
Terugweg is dan 50 minuten (60 m/uur --> 10 m/10 min --> 50 m / 50 min)
En dan is ze dus 10 min sneller.
-edit-
ah, en nu wil je het zonder allemaal uit te rekenen.
Het is me wat
-edit-edit-
Stel x = afstand.
Heenweg duurt dan x / 50 in uren
Terugweg duurt dan x / 60 in uren
Dan geldt er: x / 50 - x / 60 = verschil in tijd tussen heenweg en terugweg.
Herschrijven levert op: 6x/300 - 5x/300= x/ 300
Dat antwoord moet hetzelfde zijn als 10 minuten, oftewel 1/6 uur
Dat kan alleen als x 1/6 deel is van 300, en dus 50 mile.
Want 50/300 = 1/6
[ Bericht 24% gewijzigd door -J-D- op 29-08-2007 16:34:11 ]
I asked God for a bike, but I know God doesn't work that way.
So I stole a bike and asked for forgiveness.
So I stole a bike and asked for forgiveness.
Ik vermoed dat er een voorwaarde m.b.t. timing mist? Kan een haai die al een andere haai gegeten heeft nu wel of niet opgegeten worden door nog een andere haai? Logisch gezien kan een haai natuurlijk niet tegelijkertijd twee haaien eten, dus zou een haai zowel eter als prooi moeten kunnen zijn. Dit zie ik echter niet terug in de aangedragen oplossingen?quote:Op zondag 26 augustus 2007 10:47 schreef Wolfje het volgende:
De koning heeft inderdaad 10 slaven nodig .
Nu een vraagje over algoritmen!
Gegeven n haaien waarvan de kracht, snelheid en intelligentie (dit zijn constanten) bekend zijn. Een haai kan een andere haai opeten als hij minstens net zo sterk, snel en slim is. Voorts is gegeven dat een haai maximaal 2 andere haaien kan opeten. Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen .
Stel je hebt de haaien (1,1,2), (1,2,1), (2,1,1), (1,1,3), (1,2,3) en (3,3,3). Volgens de voorwaarden is het zelfs mogelijk dat (1,1,3) (1,1,2) opeet en dat vervolgens (1,2,3) (1,2,1) en (1,1,3) opeet en weer vervolgens dat (3,3,3) (2,1,1) en (1,2,3) opeet.
quote:Op zondag 2 september 2007 02:54 schreef cjs het volgende:
[..]
Ik vermoed dat er een voorwaarde m.b.t. timing mist? Kan een haai die al een andere haai gegeten heeft nu wel of niet opgegeten worden door nog een andere haai?
Waaruit ik zou afleiden dat een haai zeker niet postuum nog een andere haai kan eten.quote:Op zondag 26 augustus 2007 12:43 schreef Wolfje het volgende:
En ze kunnen elkaar ook niet tegelijkertijd op eten .
Jawel, mijn oplossing houdt daar impiliciet met de manier van coderen van de bipartiete graaf rekening mee.quote:Logisch gezien kan een haai natuurlijk niet tegelijkertijd twee haaien eten, dus zou een haai zowel eter als prooi moeten kunnen zijn. Dit zie ik echter niet terug in de aangedragen oplossingen?
We kunnen een partiële ordening op jouw haaien aanbrengen, van klein naar groot:quote:Stel je hebt de haaien (1,1,2), (1,2,1), (2,1,1), (1,1,3), (1,2,3) en (3,3,3). Volgens de voorwaarden is het zelfs mogelijk dat (1,1,3) (1,1,2) opeet en dat vervolgens (1,2,3) (1,2,1) en (1,1,3) opeet en weer vervolgens dat (3,3,3) (2,1,1) en (1,2,3) opeet.
[ (1, 1, 2), (1,2,1) (2, 1, 1) ] ; [ (1, 1, 3) ] ; [(1,2,3) ] ; [(3,3,3)]
De haaien in een 'blok' (tussen [ ]) kunnen elkaar niet opeten, maar ze kunnen wel opgegeten worden door alle haaien in een blok 'rechts' ervan. De lunch moet dus beginnen doordat in het eerste 'tijdsmoment' alleen haaien uit het kleinste blok gegeten worden. Het volgende moment mogen alle haaien uit het blok erna gegeten worden, et cetera. Dat levert de optimale haaiconsumptie op. De vraag is namelijk wat is het “kleinste aantal dat over is”, en daarvoor ga je van deze optimale consumptie uit.
Er is alleen één valkuil, namelijk gelijke haaien (b.v. (1,1,1) en (1,1,1) ). Want die zitten in hetzelfde blok, maar kunnen elkaar eventueel opeten. Dat is niet mogelijk, bij het coderen van de graaf wordt zo'n cykel arbitrair doorbroken door een willekeurige ordening onder deze haaien aan te brengen, zodat er geen cyklische afhankelijkheden ontstaan.
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
Cjs heeft gelijk dat de volgorde van eten wel belangrijk is, maar daar is in de vraagstelling rekening mee gehouden: "Geef een algoritme om het kleinst aantal haaien dat na de lunch nog in leven is, te bepalen". Je moet dus op zoek naar de manier waarbij de minste haaien overblijven.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Hmm, ik moet eens beter lezen, ookal is het 's nachts.
Ik ging eerst hier vanuit:
Ik ging eerst hier vanuit:
Om vervolgens dit stukje te missen:quote:Op zondag 26 augustus 2007 11:49 schreef Iblis het volgende:
[..]
Drie haaien: (1,1,2), (1,2,1) en (2,1,1): Deze kunnen elkaar niet opeten.
Nog drie haaien: (1,1,3), (3,3,3) en (3,1,1): Deze kunnen elkaar niet opeten. (Wel dus!)
Haai (1,1,3) kan (1,1,2) eten, en verder niet. (3,1,1) kan (2,1,1) eten. (3,3,3) eet alle drie de haaien uit het eerste rijtje.
quote:Op zondag 26 augustus 2007 12:32 schreef GlowMouse het volgende:
[..]
]
De volgorde wordt dan:
[(3,3,3), (1,1,3), (3,1,1), (1,1,2), (2,1,1), (1,2,1)]
(3,1,1) eet (2,1,1) op, (1,1,3) eet (1,1,2) op, en (3,3,3) eet (1,1,3) en (3,1,1) op.
Dat haaien probleem ben ik overigens tegengekomen bij een wedstrijdje in het bedenken en programmeren van algoritmes. Dergelijke wedstrijden worden vrijwel wekelijks door topcoder georganiseerd. Je krijgt dan 75 minuten de tijd om drie problemen van verschillende moeilijkheid op te lossen (de haaien waren lastig ). Als je dat heel goed doet, stijgt je rating en anders zakt ie natuurlijk. Voor degenen die zulk soort dingen leuk vinden, is het absoluut een aanrader!
). Als je dat heel goed doet, stijgt je rating en anders zakt ie natuurlijk. Voor degenen die zulk soort dingen leuk vinden, is het absoluut een aanrader!
Ik heb een probleem met een wiskunde project. Het gaat over grafen. De opgave is:
Hoeveel 2-reguliere grafen G=(V,E) bestaan er met V={1,2,3,4,5,6}? En hoeveel 3-reguliere grafen?
Onze hele klas (6VWO) komt er niet uit, en de leraar werkt niet mee. Wijzelf dachten 60, maar dat was in elk geval niet goed, er moet nog iets bij volgens de projectleidster.
Iemand die mij kan helpen?
Hoeveel 2-reguliere grafen G=(V,E) bestaan er met V={1,2,3,4,5,6}? En hoeveel 3-reguliere grafen?
Onze hele klas (6VWO) komt er niet uit, en de leraar werkt niet mee. Wijzelf dachten 60, maar dat was in elk geval niet goed, er moet nog iets bij volgens de projectleidster.
Iemand die mij kan helpen?
Wat maakt een graaf verschillend? 2 reguliere grafen zijn per definitie alleen cykels (i.e. rondjes), dus op 6 punten heb je of:quote:Op donderdag 6 september 2007 16:23 schreef Leso_Varen het volgende:
Ik heb een probleem met een wiskunde project. Het gaat over grafen. De opgave is:
Hoeveel 2-reguliere grafen G=(V,E) bestaan er met V={1,2,3,4,5,6}? En hoeveel 3-reguliere grafen?
Onze hele klas (6VWO) komt er niet uit, en de leraar werkt niet mee. Wijzelf dachten 60, maar dat was in elk geval niet goed, er moet nog iets bij volgens de projectleidster.
Iemand die mij kan helpen?
| 1 2 3 | | | *--*--* |
Of:
| 1 2 3 | \ / \ / * * |
De labelling maakt het dan eventueel verschillend. Voor een 3 reguliere graaf begin je met de cykel op zes punten:
| 1 2 3 4 5 | / \ * * \ / *--* |
Immers, twee losse grafen zijn niet mogelijk, daar je als je 1 punt 3 buren geeft, al 4 van de 6 punten gebruikt. De andere twee moeten bij je graaf.
Je krijgt dus:
| 1 2 3 4 5 | / \ /| |\ / \ / \ * * --> *-+---+-* of *---X---* \ / \| |/ \ / \ / *---* *---* *---* |
Andere mogelijkheden zijn voor de basisstructuur niet. Aangezien zo'n graaf symmetrisch is maakt het in beginsel niet uit met welke knoop je begint. In de rechtse is elke knoop verbonden met de knoop 3 stapjes verder over de cykel. In de 2e is je beginknoop verbonden met twee stapjes over de cykel (duidelijk anders). Dat kun je met nog 1 knoop doen, 2 stapjes de andere kant op. Je kunt ze niet alle 3 2 stapjes over de cykel heen doen. Want dan krijg je dat er 1 knoop vier lijnen krijgt (2 stapjes de ene kant op verbonden, 2 stapjes de andere kant op met 1 knoop verbonden); ergo, je houdt deze twee over.
Dus ik zou zeggen, feitelijk zijn er slechts 2 verschillende grafen mogelijk bij 2 regulier, en 2 bij drie regulier.
Dan kun je je verder druk maken over de labelling (toewijzing welke knopen welk nummer krijgen):
Op de eerste graaf met 2 x 3 maakt de volgorde op de cykel niet uit. Je krijgt het aantal door (6 boven 3) te doen. Dat geeft 20 mogelijkheden. Als je er 3 voor 1 driehoek hebt gekozen, liggen de volgende 3 direct vast voor de andere driehoek.
Voor de cykel. In totaal zijn er 6! = 720 rijtjes mogelijk van zes getallen, maar aangezien het cyclisch is het rijtje 123456 op de graaf niet anders dan 612345, of 561234. Etc. Je telt dus 6x te veel rijtjes in feite. Dus: 720/6 = 120 die je nog overhoudt. En dan kun je nog gratis spiegelen. Dus dan houd je er nog maar 60 over. (Hier kan ik trouwens miszitten. Ik vertel me nog wel eens met zulk soort dingen).
Geeft 60 + 20 voor de 2-reguliere.
De drie reguliere is op zich ongeveer gelijk. Bij rechter van de 2 zijn alle knopen equivalent. Je hebt hier dus weer 60 rijtjes. Bij de rechter zijn de knopen niet per se equivalent. Daar moet ik even langer over nadenken, maar heb ik geen tijd voor.
[edit]
Er schoot me het volgende te binnen, je hebt feitelijk deze 3 labellingen:
| 1 2 3 4 5 6 7 | *---* *---* *---* /| |\ /| |\ /| |\ 6*-+---+-*3 5*-+---+-*2 4*-+---+-*1 \| |/ \| |/ \| |/ *---* *---* *---* 5 4 4 3 3 2 |
Je ziet dat deze, ondanks dat ze alleen maar verschoven zijn langs de graaf via de cykel wel degelijk anders zijn. In de eerste zijn de buren van 1 : {2, 5, 6}, bij de 2e zijn de buren van 1: {2,3,6}, en bij de derde: {2,4,6}. Draai je verder, dan kom je weer op een situate uit die je al hebt, nl. dat 1 buur is van {2,5,6}. Dus, van alle rijtjes is de helft maar echt anders. Het rijtje 123456 verschilt niet van 456123 (d.w.z. als je linksboven begint te nummeren en met de klok meegaat en dan bekijkt welke buren elk punt heeft). En idem voor andere rijtjes. Van de 6! = 720 houd je er dus nog 360 over. Maar, dat is ook nog niet alles. Want, je ziet dat de rechter graaf spiegelsymmetrisch is. 654321 levert dezelfde graaf op, maar dan gespiegeld. Dat is niet 'echt' een andere graaf. Verder zie je dat dit voor de andere 2 ook geldt. Enfin, volgens mij kom je dan (misschien dat er nog wat mis hoor...) op 360 / 2 = 180 over.
Maar goed, dit is wel het idee... hopelijk heb je er wat aan.
[ Bericht 20% gewijzigd door Iblis op 06-09-2007 21:18:06 ]
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.
een lineaire vectorruimte kan je zien als een additief geschreven abelse groep waarop een lichaam K werkt. Als ik kijk naar de defintie van zo'n vectorruimte dan kan ook een commutatieve ring nemen in plaats van een lichaam, nergens staat er iets over een inverse van een element uit K. Is dat zo? Leidt de werking van een commutatieve ring op een addetief geschreven abelse groep tot een lineaire vectorruimte?..wat gaat mis?
verlegen :)
Hartstikke bedankt Hier kom ik verder mee, echt topquote:Op donderdag 6 september 2007 21:00 schreef Iblis het volgende:
[..]Uitleg.
Maar goed, dit is wel het idee... hopelijk heb je er wat aan.
Hier kom ik verder mee, echt top 
| Forum Opties | |
|---|---|
| Forumhop: | |
| Hop naar: | |