quote:Op vrijdag 29 juli 2005 23:50 schreef Dr_Flash het volgende:
[..]
Reken maar
het is een van de weinige getallen met alleen maar verschillende cijfers die deelbaar zijn door het product van hun cijfers
7 * 3 * 5 = 105
735 / 105 = 7
er zijn maar 8 van zulke getallen
quote:Maar... (Al las ik in eerste instantie over de eis heen dat de cijfers allemaal verschillend moeten zijn)Op vrijdag 29 juli 2005 23:55 schreef Dr_Flash het volgende:
[..]
True
hoewel het het enige oneven getal is in die serie
de anderen zijn 24, 36, 384, 432, 624, 672 en het wondermooie 3276
dat moet jou toch aanspreken Arcee
12 voldoet ook. (12 / (1 * 2) = 6)
en 312: 312 / (3 * 1 * 2) = 52
Dus ik vraag me eigenlijk af of er nog een eis is waar de getallen aan moeten voldoen... En waar flash eigenlijk z'n stelling vandaan heeft
.
612 / (6 * 1 *2) = 51
135 / (1 * 3 * 5) = 9
Scheelt een hoop werk quote:Op zaterdag 30 juli 2005 12:53 schreef gelly het volgende:
Ik kan wel een progje maken die ze allemaal uitzoekt
.15 / (1*5) = 3
.-edit-
Ik had niet helemaal door wat het principe was
[ Bericht 49% gewijzigd door ChOas op 30-07-2005 13:28:35 ]
quote:Het is een 'O' (oh), geen 0 (nul)
Maar ik had de regels verkeerd begrepen
Volgens mij is dit meer in de buurt:
quote:Found!: 12 : 12/2=6
Found!: 15 : 15/5=3
Found!: 24 : 24/8=3
Found!: 36 : 36/18=2
Found!: 128 : 128/16=8
Found!: 132 : 132/6=22
Found!: 135 : 135/15=9
Found!: 175 : 175/35=5
Found!: 216 : 216/12=18
Found!: 312 : 312/6=52
Found!: 315 : 315/15=21
Found!: 384 : 384/96=4
Found!: 432 : 432/24=18
Found!: 612 : 612/12=51
Found!: 624 : 624/48=13
Found!: 672 : 672/84=8
Found!: 735 : 735/105=7
Found!: 816 : 816/48=17
Found!: 1296 : 1296/108=12
Found!: 2916 : 2916/108=27
Found!: 3168 : 3168/144=22
Found!: 3276 : 3276/252=13
Found!: 3915 : 3915/135=29
Found!: 6912 : 6912/108=64
Found!: 9315 : 9315/135=69
Found!: 9612 : 9612/108=89
quote:Ik bedoel dat een progje van Gurgel niet mochtOp zaterdag 30 juli 2005 13:27 schreef ChOas het volgende:
[..]
Maar ik had de regels verkeerd begrepen
Volgens mij is dit meer in de buurt:
[..]
quote:AhOp zaterdag 30 juli 2005 13:28 schreef gelly het volgende:
[..]
Ik bedoel dat een progje van Gurgel niet mocht
Maar ik snap de regels blijkbaar toch niet zo...
Want als er maar 8 zijn, waarom kom ik dan veel hoger uit ?
Ik ben er maar van uit gegaan dat alle digits in het originele getal uniek moeten
zijn... da's toch het idee ?
quote:Volgens mij probeert Gurgel dus ook duidelijk te maken dat er meer dan 8 zijnOp zaterdag 30 juli 2005 13:33 schreef ChOas het volgende:
[..]
Ah
Maar ik snap de regels blijkbaar toch niet zo...
Want als er maar 8 zijn, waarom kom ik dan veel hoger uit ?
Ik ben er maar van uit gegaan dat alle digits in het originele getal uniek moeten
zijn... da's toch het idee ?
En hij wacht op antwoord van Fles of Arcee.quote:Aaaah... het principe begreep ik dus, maar niet het doelOp zaterdag 30 juli 2005 13:35 schreef gelly het volgende:
[..]
Volgens mij probeert Gurgel dus ook duidelijk te maken dat er meer dan 8 zijn
quote:Het kan natuurlijk zijn dat die getallen aan nog een eis moeten voldoen. Maar dat heeft Flash dan niet gezegd....Op zaterdag 30 juli 2005 13:36 schreef ChOas het volgende:
[..]
Aaaah... het principe begreep ik dus, maar niet het doel
quote:DE database kent in ieder geval de 24, 36, 384, 432, 624 sequence niet...Op zaterdag 30 juli 2005 13:57 schreef Jernau.Morat.Gurgeh het volgende:
[..]
Het kan natuurlijk zijn dat die getallen aan nog een eis moeten voldoen. Maar dat heeft Flash dan niet gezegd....
1*6*8*7*3*9*2=18144
1687392/18144=93
Ik ben nog de rest aan het doorrekenen, maar het ziet er naar uit dat dit getal het uiterste is...
quote:Waarom doet dat progje van je er zo lang overOp zaterdag 30 juli 2005 14:09 schreef ChOas het volgende:
1687392 is trouwens een erg mooi getal...
1*6*8*7*3*9*2=18144
1687392/18144=93
Ik ben nog de rest aan het doorrekenen, maar het ziet er naar uit dat dit getal het uiterste is...
quote:Perl: Write fast, wait eternity...Op zaterdag 30 juli 2005 14:11 schreef gelly het volgende:
[..]
Waarom doet dat progje van je er zo lang over
Maar ben wel van 0 tot 999999999 aan het doorrekenen... en ik wou het alleen snel schrijven, , dus efficient is het niet
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | <?php #!/usr/bin/perl -w use strict; for my $Cur (11..1000000000) { next if ($Cur=~/0/); my @Nums=split//,$Cur; my $Total=1; my %Check; ++$Check{$_} for (@Nums); next if (grep {$_>1} values %Check); $Total*=$_ for @Nums; print "Found!: $Cur : $Cur/$Total=". $Cur/$Total ."\n" if (($Cur/$Total)=~/^d+$/); }; ?> |
quote:Mag ik dan ook optimaliseren ?Op zaterdag 30 juli 2005 14:15 schreef gelly het volgende:
Lol, ik zal eens kijken of een Java progsel sneller is
quote:Haha ja hoor
quote:Beetje hier en daar trimmen.... :
quote:choas-mac-mini:~/PerlMonks choas$ time ./lal
Found!: 12 : 12/2=6
Found!: 15 : 15/5=3
Found!: 24 : 24/8=3
Found!: 36 : 36/18=2
Found!: 128 : 128/16=8
Found!: 132 : 132/6=22
Found!: 135 : 135/15=9
Found!: 175 : 175/35=5
Found!: 216 : 216/12=18
Found!: 312 : 312/6=52
Found!: 315 : 315/15=21
Found!: 384 : 384/96=4
Found!: 432 : 432/24=18
Found!: 612 : 612/12=51
Found!: 624 : 624/48=13
Found!: 672 : 672/84=8
Found!: 735 : 735/105=7
Found!: 816 : 816/48=17
Found!: 1296 : 1296/108=12
Found!: 2916 : 2916/108=27
Found!: 3168 : 3168/144=22
Found!: 3276 : 3276/252=13
Found!: 3915 : 3915/135=29
Found!: 6912 : 6912/108=64
Found!: 9315 : 9315/135=69
Found!: 9612 : 9612/108=89
Found!: 12768 : 12768/672=19
Found!: 13248 : 13248/192=69
Found!: 13824 : 13824/192=72
Found!: 18432 : 18432/192=96
Found!: 28416 : 28416/384=74
Found!: 61824 : 61824/384=161
Found!: 64128 : 64128/384=167
Found!: 89712 : 89712/1008=89
Found!: 91728 : 91728/1008=91
Found!: 167328 : 167328/2016=83
Found!: 438912 : 438912/1728=254
Found!: 671328 : 671328/2016=333
Found!: 912384 : 912384/1728=528
Found!: 1687392 : 1687392/18144=93
real 0m25.857s
user 0m21.015s
sys 0m0.168s
quote:Gelijk heb jeOp zaterdag 30 juli 2005 12:20 schreef Jernau.Morat.Gurgeh het volgende:
Dus ik vraag me eigenlijk af of er nog een eis is waar de getallen aan moeten voldoen... En waar flash eigenlijk z'n stelling vandaan heeft
maar elementair is uiteraard dat er geen nullen in mogen voorkomen, dan wordt het product der cijfers nul, en verder is het bijplanten van enen ook behoorlijk flauw
dus dat heb ik ook uitgesloten. Immers, 31 voldoet niet, 311 ook niet, maar 3111 wel. zo kan je "naar smaak enen toevoegen" om het passend te krijgen, en da's ook niet echt mooi Maar goed, het was een yvonne-topic, dus ik ben maar niet verder gegaan. Overigens voldoen alle ééncijferige getallen uiteraard ook, maar goed, wederom gevalletje "geen kunst aan"
Het is eerlijk gezegd een projectje van alweer een tijdje terug
En er zijn nog veel vragen open. Voor de geïnteresseerden is misschien dit stukje leuk leesvoer. 
quote:Ja hoiOp zaterdag 30 juli 2005 12:59 schreef Jernau.Morat.Gurgeh het volgende:
Nu wacht ik even op Dr_Flash of Arcee
enen zijn dus flauw quote:Nee omdat we in dat topic yvonne aan het likken waren dusOp zaterdag 30 juli 2005 13:57 schreef Jernau.Morat.Gurgeh het volgende:
[..]
Het kan natuurlijk zijn dat die getallen aan nog een eis moeten voldoen. Maar dat heeft Flash dan niet gezegd....
quote:en jawel, als je daar alle een-houdende getallen uit filtert hou je die 8 van mij overOp zaterdag 30 juli 2005 14:42 schreef ChOas het volgende:
[..]
Beetje hier en daar trimmen.... :
[..]
Ik heb het tot 100k met Excel zitten doen
wed dat ik daar minstens honderd keer zo lang mee bezig geweest ben als dat scrippie van je quote:Zeg
Dat
Dan
Meteen
. Overigens had Arcee met dit hele verhaal op zich niks te maken
quote:Eh nee, sorryOp zaterdag 30 juli 2005 17:03 schreef gelly het volgende:
Oh er mogen geen enen in zitten ?
en je link doet het niet quote:Op zaterdag 30 juli 2005 17:10 schreef gelly het volgende:
niet ?
en ik heb 2 popupblockers, maar die popup zal vast niet zijn wat je bedoelt te zeggen quote:Het is een java applet, heb je dat uitstaan ?Op zaterdag 30 juli 2005 17:11 schreef Dr_Flash het volgende:
[..]
verbeterde versie zonder enen nu trouwens
quote:Fout:
Bestand kon niet worden gevonden
kan je het mailen anders? of kom je zonder enen inderdaad ook tot die 8 oplossingen die ik gaf?
36 / 18 = 2 Found ! 36
384 / 96 = 4 Found ! 384
432 / 24 = 18 Found ! 432
624 / 48 = 13 Found ! 624
672 / 84 = 8 Found ! 672
735 / 105 = 7 Found ! 735
3276 / 252 = 13 Found ! 3276
Tot 10000 gezocht
quote:Die vond het ook leuk. Dus ik wilde hem impliciet ook even wijzen op het vervolgOp zaterdag 30 juli 2005 17:01 schreef Dr_Flash het volgende:
ja sorry
Overigens had Arcee met dit hele verhaal op zich niks te maken
.36 / 18 = 2 Found ! 36
384 / 96 = 4 Found ! 384
432 / 24 = 18 Found ! 432
624 / 48 = 13 Found ! 624
672 / 84 = 8 Found ! 672
735 / 105 = 7 Found ! 735
3276 / 252 = 13 Found ! 3276
34272 / 336 = 102 Found ! 34272
34992 / 1944 = 18 Found ! 34992
42336 / 432 = 98 Found ! 42336
43632 / 432 = 101 Found ! 43632
73332 / 378 = 194 Found ! 73332
82944 / 2304 = 36 Found ! 82944
83232 / 288 = 289 Found ! 83232
92232 / 216 = 427 Found ! 92232
93744 / 3024 = 31 Found ! 93744
100000
quote:Tsja. Priemgetallen zijn ook uniek, en toch zijn er oneindig veel.Op zaterdag 30 juli 2005 17:04 schreef Dr_Flash het volgende:
Overigens blijkt uit dat scriptje van Gelly en ChOas dat ZELFS al zijn enen wel toegestaan, er nog steeds maar 40 oplossingen geldig zijn. Zulke getallen blijven dus ook met wat ruimere voorwaarden redelijk uniek
quote:Maar daar zijn de digits in de getallen weer niet uniek....Op zaterdag 30 juli 2005 17:29 schreef gelly het volgende:
24 / 8 = 3 Found ! 24
36 / 18 = 2 Found ! 36
384 / 96 = 4 Found ! 384
432 / 24 = 18 Found ! 432
624 / 48 = 13 Found ! 624
672 / 84 = 8 Found ! 672
735 / 105 = 7 Found ! 735
3276 / 252 = 13 Found ! 3276
34272 / 336 = 102 Found ! 34272
34992 / 1944 = 18 Found ! 34992
42336 / 432 = 98 Found ! 42336
43632 / 432 = 101 Found ! 43632
73332 / 378 = 194 Found ! 73332
82944 / 2304 = 36 Found ! 82944
83232 / 288 = 289 Found ! 83232
92232 / 216 = 427 Found ! 92232
93744 / 3024 = 31 Found ! 93744
100000
.quote:wat ChOas zegtOp zaterdag 30 juli 2005 17:31 schreef ChOas het volgende:
[..]
Maar daar zijn de digits in de getallen weer niet uniek....
quote:Op zaterdag 30 juli 2005 17:32 schreef Jernau.Morat.Gurgeh het volgende:
Overigens voldoen feitelijk de getallen 2 t/m 9 ook aan de eis
quote:Dusch...Op zaterdag 30 juli 2005 16:38 schreef Dr_Flash het volgende:
Overigens voldoen alle ééncijferige getallen uiteraard ook, maar goed, wederom gevalletje "geen kunst aan"
quote:"Geen kunst aan" vind ik geen criterium om oplossingen van een wiskundig probleem uit te sluiten.
quote:PreciesOp zaterdag 30 juli 2005 17:28 schreef gelly het volgende:
24 / 8 = 3 Found ! 24
36 / 18 = 2 Found ! 36
384 / 96 = 4 Found ! 384
432 / 24 = 18 Found ! 432
624 / 48 = 13 Found ! 624
672 / 84 = 8 Found ! 672
735 / 105 = 7 Found ! 735
3276 / 252 = 13 Found ! 3276
Tot 10000 gezocht
en dat zijn dus die 8 quote:Mag je vindenOp zaterdag 30 juli 2005 17:34 schreef Jernau.Morat.Gurgeh het volgende:
[..]
"Geen kunst aan" vind ik geen criterium om oplossingen van een wiskundig probleem uit te sluiten.
quote:Dank je
.quote:vind alle getallen die deelbaar zijn door het product van hun cijfersOp zaterdag 30 juli 2005 17:34 schreef Jernau.Morat.Gurgeh het volgende:
[..]
"Geen kunst aan" vind ik geen criterium om oplossingen van een wiskundig probleem uit te sluiten.
ja daar zijn er massa's van natuurlijk
maar met een beetje beperkingen dunt het rap uit, en hou je maar een paar erg bijzondere getallen over, da's de hele grap eigenlijk * Alicey hoopt that thabit reageert..
quote:Die kun je nooit allemaal vinden, want dat zijn er aantoonbaar oneindig veelOp zaterdag 30 juli 2005 17:46 schreef Dr_Flash het volgende:
[..]
vind alle getallen die deelbaar zijn door het product van hun cijfers
.quote:Met de restricties dat elk cijfer maar 1 keer in het getal mag voorkomen is dat hier feitelijk aangetoond, simpelweg omdat de volledige set van mogelijke getallen beoordeeld is.Op zaterdag 30 juli 2005 17:46 schreef Alicey het volgende:
Waarom is het wiskundig zo?
* Alicey hoopt that thabit reageert..
Hetzelfde geldt voor bovenstaande set, met dan de restrictie er bij dat er geen enen in voor mogen komen.
quote:Met die restrictie is het inderdaad wel brute-force aan te tonen.. Nu nog het wiskundig bewijs.Op zaterdag 30 juli 2005 17:49 schreef Jernau.Morat.Gurgeh het volgende:
[..]
Met de restricties dat elk cijfer maar 1 keer in het getal mag voorkomen is dat hier feitelijk aangetoond, simpelweg omdat de volledige set van mogelijke getallen beoordeeld is.
Hetzelfde geldt voor bovenstaande set, met dan de restrictie er bij dat er geen enen in voor mogen komen.
quote:ja idd. ben er ook niet zo tevreden over dat het alleen empirisch en niet analytisch naar boven gekomen isOp zaterdag 30 juli 2005 17:52 schreef Alicey het volgende:
[..]
Met die restrictie is het inderdaad wel brute-force aan te tonen.. Nu nog het wiskundig bewijs.
quote:Expliciete getallen uitsluiten als valide oplossing is ook een wiskundig bewijsOp zaterdag 30 juli 2005 17:52 schreef Alicey het volgende:
[..]
Met die restrictie is het inderdaad wel brute-force aan te tonen.. Nu nog het wiskundig bewijs.
.quote:Misschien is theoretischer een betere omschrijving.Op zaterdag 30 juli 2005 18:00 schreef Jernau.Morat.Gurgeh het volgende:
[..]
Expliciete getallen uitsluiten als valide oplossing is ook een wiskundig bewijs
quote:hmm..Op zaterdag 30 juli 2005 18:00 schreef Alicey het volgende:
[..]
Misschien is theoretischer een betere omschrijving.
Ik kom vooralsnog allleen maar op redenaties om de set van kandidaten in te krimpen.
quote:ja dat was ook een beetje mijn aanpak destijds... stukkie gelezen?Op zaterdag 30 juli 2005 18:16 schreef Jernau.Morat.Gurgeh het volgende:
[..]
hmm..
Ik kom vooralsnog allleen maar op redenaties om de set van kandidaten in te krimpen.
quote:Euh, nee.. Nog niet eigenlijk.Op zaterdag 30 juli 2005 18:17 schreef Dr_Flash het volgende:
[..]
ja dat was ook een beetje mijn aanpak destijds... stukkie gelezen?
quote:Nee, als ik niet in dat topic had gepost was je er natuurlijk ook over begonnen.Op zaterdag 30 juli 2005 17:01 schreef Dr_Flash het volgende:
ja sorry
Overigens had Arcee met dit hele verhaal op zich niks te maken
Ik zie dit topic nu pas, trouwens.
quote:Ja hee hoiOp zaterdag 30 juli 2005 21:32 schreef Arcee het volgende:
[..]
Nee, als ik niet in dat topic had gepost was je er natuurlijk ook over begonnen.
Ik zie dit topic nu pas, trouwens.