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
Maar... (Al las ik in eerste instantie over de eis heen dat de cijfers allemaal verschillend moeten zijn)quote: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
quote:Op zaterdag 30 juli 2005 12:53 schreef gelly het volgende:
Ik kan wel een progje maken die ze allemaal uitzoektScheelt een hoop werk
Het is een 'O' (oh), geen 0 (nul)quote:
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
Ik bedoel dat een progje van Gurgel niet mochtquote:Op 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:
[..]
Ahquote:Op zaterdag 30 juli 2005 13:28 schreef gelly het volgende:
[..]
Ik bedoel dat een progje van Gurgel niet mocht
Volgens mij probeert Gurgel dus ook duidelijk te maken dat er meer dan 8 zijnquote:Op 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 ?
Aaaah... het principe begreep ik dus, maar niet het doelquote:Op zaterdag 30 juli 2005 13:35 schreef gelly het volgende:
[..]
Volgens mij probeert Gurgel dus ook duidelijk te maken dat er meer dan 8 zijnEn hij wacht op antwoord van Fles of Arcee.
Het kan natuurlijk zijn dat die getallen aan nog een eis moeten voldoen. Maar dat heeft Flash dan niet gezegd....quote:Op zaterdag 30 juli 2005 13:36 schreef ChOas het volgende:
[..]
Aaaah... het principe begreep ik dus, maar niet het doel
DE database kent in ieder geval de 24, 36, 384, 432, 624 sequence niet...quote: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....
Waarom doet dat progje van je er zo lang overquote:Op 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...
Perl: Write fast, wait eternity...quote:Op zaterdag 30 juli 2005 14:11 schreef gelly het volgende:
[..]
Waarom doet dat progje van je er zo lang over
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+$/); }; ?> |
Mag ik dan ook optimaliseren ?quote:Op zaterdag 30 juli 2005 14:15 schreef gelly het volgende:
Lol, ik zal eens kijken of een Java progsel sneller is
Beetje hier en daar trimmen.... :quote:
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
Gelijk heb jequote:Op 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.
Ja hoiquote:Op zaterdag 30 juli 2005 12:59 schreef Jernau.Morat.Gurgeh het volgende:
Nu wacht ik even op Dr_Flash of Arcee.
Nee omdat we in dat topic yvonne aan het likken waren dusquote: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....
en jawel, als je daar alle een-houdende getallen uit filtert hou je die 8 van mij overquote:Op zaterdag 30 juli 2005 14:42 schreef ChOas het volgende:
[..]
Beetje hier en daar trimmen.... :
[..]
Zegquote:
Eh nee, sorryquote:Op zaterdag 30 juli 2005 17:03 schreef gelly het volgende:
Oh er mogen geen enen in zitten ?
quote:Op zaterdag 30 juli 2005 17:10 schreef gelly het volgende:
niet ?
Het is een java applet, heb je dat uitstaan ?quote:Op zaterdag 30 juli 2005 17:11 schreef Dr_Flash het volgende:
[..]en ik heb 2 popupblockers, maar die popup zal vast niet zijn wat je bedoelt te zeggen
quote:Fout:
Bestand kon niet worden gevonden
Die vond het ook leuk. Dus ik wilde hem impliciet ook even wijzen op het vervolgquote: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
Tsja. Priemgetallen zijn ook uniek, en toch zijn er oneindig veel.quote: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
Maar daar zijn de digits in de getallen weer niet uniek....quote: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
wat ChOas zegtquote:Op 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.
Dusch...quote: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"
"Geen kunst aan" vind ik geen criterium om oplossingen van een wiskundig probleem uit te sluiten.quote:
Preciesquote:Op 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
Mag je vindenquote:Op 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.
vind alle getallen die deelbaar zijn door het product van hun cijfersquote:Op 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.
Die kun je nooit allemaal vinden, want dat zijn er aantoonbaar oneindig veelquote:Op zaterdag 30 juli 2005 17:46 schreef Dr_Flash het volgende:
[..]
vind alle getallen die deelbaar zijn door het product van hun cijfers
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.quote:Op zaterdag 30 juli 2005 17:46 schreef Alicey het volgende:
Waarom is het wiskundig zo?
* Alicey hoopt that thabit reageert..
Met die restrictie is het inderdaad wel brute-force aan te tonen.. Nu nog het wiskundig bewijs.quote: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.
ja idd. ben er ook niet zo tevreden over dat het alleen empirisch en niet analytisch naar boven gekomen isquote:Op 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.
Expliciete getallen uitsluiten als valide oplossing is ook een wiskundig bewijsquote:Op 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.
Misschien is theoretischer een betere omschrijving.quote:Op zaterdag 30 juli 2005 18:00 schreef Jernau.Morat.Gurgeh het volgende:
[..]
Expliciete getallen uitsluiten als valide oplossing is ook een wiskundig bewijs.
hmm..quote:Op zaterdag 30 juli 2005 18:00 schreef Alicey het volgende:
[..]
Misschien is theoretischer een betere omschrijving.
ja dat was ook een beetje mijn aanpak destijds... stukkie gelezen?quote: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.
Euh, nee.. Nog niet eigenlijk.quote:Op zaterdag 30 juli 2005 18:17 schreef Dr_Flash het volgende:
[..]
ja dat was ook een beetje mijn aanpak destijds... stukkie gelezen?
Nee, als ik niet in dat topic had gepost was je er natuurlijk ook over begonnen.quote: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
Ja hee hoiquote:Op 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.
|
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |