mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2019-10-06, 06:51   #12
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·33·132 Posts
Cool

Who doth molest my contemplation?
Is it your trick to make me ope the door,
That so my sad decrees may fly away,
And all my study be to no effect?

You are deceived: for what I mean to do
See here in bloody lines I have set down;
And what is written shall be executed.
Batalov is offline   Reply With Quote
Old 2019-10-09, 10:27   #13
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

874210 Posts
Default

Quote:
Originally Posted by LaurV View Post
...it was only visible starting with Oct.2, and I bet that when the first update will be done, you will see people who sent solutions before Oct.2...
A bet I lost... They were afraid of me!

But I am watching it closely... If I am not able to solve the puzzles, at least at criticizing I should be very good... hehe, we have a saying, if you can not convince them, confuse them...
LaurV is offline   Reply With Quote
Old 2019-10-09, 14:17   #14
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

41×107 Posts
Default

Quote:
Originally Posted by LaurV View Post
we have a saying, if you can not convince them, confuse them...
Here we say: "If you can't dazzle them with your brilliance, baffle them with your bull"
petrw1 is offline   Reply With Quote
Old 2019-10-11, 17:28   #15
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

37·233 Posts
Default

Quote:
Originally Posted by petrw1 View Post
Here we say: "If you can't dazzle them with your brilliance, baffle them with your bull"
If you can't be good, be colorful. - Pete Conrad
Uncwilly is online now   Reply With Quote
Old 2019-10-20, 05:46   #16
Dieter
 
Oct 2017

89 Posts
Default

Has anyone found more than one solution or is there only one with the maximal probability?
Dieter is offline   Reply With Quote
Old 2019-10-23, 09:00   #17
Dieter
 
Oct 2017

89 Posts
Default

Quote:
Originally Posted by LaurV View Post
Haha, love that. If I would be him, I would give you a present, a potato or something...

Well, related to the puzzle itself, it is just a little bit more difficult than the last one, but still easy solvable (for example in excel, with a little VBA macro help).

That is because the search space is very small, you only have (unsorted) combinations of 49 taken by 4 (why?), so you can calculate all the 211876 probabilities in minutes. From which you will still need to exclude few possible combinations (like for example, having denominations of 1, 2, 9, 10, is not good, because you can represent 11 in two ways, with two notes each time), so it is even faster (you can do that "by hand" at the end, no need to be included in the algorithm).

Just for fun - for comparison:


If I check the (49 choose 4) = 211876 combinations for the banknotes and if the code shows only the combinations having a bigger probability than the biggest so far (starting with f.e. 1%), I see N combinations - the Nth being the solution.


I don't know, if posting of "N" is spoiling.


The solution can be seen after less than one second, the total computing time is less than 3 seconds.
Dieter is offline   Reply With Quote
Old 2019-10-23, 09:54   #18
SmartMersenne
 
Sep 2017

7·11 Posts
Default

Not sure if it is useful but I am seeing higher probabilities if I ignore "uniquely determines the set" part.
SmartMersenne is offline   Reply With Quote
Old 2019-11-06, 07:22   #19
Dieter
 
Oct 2017

89 Posts
Default

There is no new challenge visible until now? Wed Nov 6 07:18 UTC

Last fiddled with by Dieter on 2019-11-06 at 07:23
Dieter is offline   Reply With Quote
Old 2019-11-06, 21:01   #20
SmartMersenne
 
Sep 2017

7710 Posts
Default

Quote:
Originally Posted by Dieter View Post
There is no new challenge visible until now? Wed Nov 6 07:18 UTC
I can't see anything either. Have been waiting for one week now. This sucks. Takes away all the fun.

I just hope that guys from IBM can't see it either.
SmartMersenne is offline   Reply With Quote
Old 2019-11-07, 13:06   #21
Dieter
 
Oct 2017

5916 Posts
Default

I have seen the new challenge at 12:45 UCT, but not yet at 12:03 UCT. 7.11.
Dieter is offline   Reply With Quote
Old 2019-11-07, 13:13   #22
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

23·32·107 Posts
Default

http://www.research.ibm.com/haifa/po...tober2019.html
Xyzzy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
October 2018 Xyzzy Puzzles 69 2018-11-12 16:25
October 2016 R. Gerbicz Puzzles 10 2016-11-01 13:35
October 2015 LaurV Puzzles 3 2015-11-02 15:22
October 2014 Xyzzy Puzzles 8 2014-11-02 19:03
13 October is approaching! Joe O Prime Sierpinski Project 1 2010-10-09 06:12

All times are UTC. The time now is 19:49.

Sun Sep 27 19:49:54 UTC 2020 up 17 days, 17 hrs, 0 users, load averages: 1.34, 1.28, 1.37

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.