mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2016-04-02, 02:15   #1
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

25·257 Posts
Default April 2016

https://www.research.ibm.com/haifa/p...April2016.html
Xyzzy is offline   Reply With Quote
Old 2016-04-02, 05:05   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36·13 Posts
Thumbs up

A nice variation on the topic of weighing. With constraints ('lives' of robocats vaporized when p(n)>=0, i.e. between two of the roots)...
Batalov is offline   Reply With Quote
Old 2016-04-02, 12:52   #3
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

3×5×137 Posts
Default

They forgot to mention ** is to the power of. It took me 1/2 hour of reading through past problems to figure that out.
It's not clear if x is integer.

Last fiddled with by a1call on 2016-04-02 at 12:54
a1call is offline   Reply With Quote
Old 2016-04-03, 14:40   #4
WMHalsdorf
 
WMHalsdorf's Avatar
 
Feb 2005
Bristol, CT

33×19 Posts
Default

Quote:
Originally Posted by a1call View Post
They forgot to mention ** is to the power of. It took me 1/2 hour of reading through past problems to figure that out.
It's not clear if x is integer.
Let p(x)=x**3-300*x**2+a*x+b be a cubic polynomial with unknown parameters a and b that has three positive integers roots.
WMHalsdorf is offline   Reply With Quote
Old 2016-04-03, 14:49   #5
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

205510 Posts
Default

Quote:
Originally Posted by WMHalsdorf View Post
Let p(x)=x**3-300*x**2+a*x+b be a cubic polynomial with unknown parameters a and b that has three positive integers roots.
Thanks for that.

Well, then the roots are too messy for me to try anything:

Link

Last fiddled with by a1call on 2016-04-03 at 15:08
a1call is offline   Reply With Quote
Old 2016-04-03, 17:50   #6
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36×13 Posts
Default

Hints:

Assume that you know the three roots q, r, and s.

Rewrite the equation as the product of three (x minus root).
Simplify.


Compare to the original equation. What have you now found about q, r, and s?
Now, you will have re-discovered [URL]https://en.wikipedia.org/wiki/Vieta's_formulas[/URL]
Batalov is offline   Reply With Quote
Old 2016-04-07, 04:20   #7
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

947710 Posts
Default

If we had 14 robocats, we'd only have to "run 14 experiments" (not 16).

"I see dead cats. They don't know they're dead… They're everywhere."
Batalov is offline   Reply With Quote
Old 2016-04-12, 01:02   #8
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Brady

27·3 Posts
Default

Quote:
Originally Posted by Batalov View Post
If we had 14 robocats, we'd only have to "run 14 experiments" (not 16).

"I see dead cats. They don't know they're dead… They're everywhere."
A subcategory exists of unborn cats that do not yet realize they will be alive..epistemic observation.

Last fiddled with by jwaltos on 2016-04-12 at 01:04 Reason: not required
jwaltos is offline   Reply With Quote
Old 2016-05-02, 02:45   #9
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

202016 Posts
Default

https://www.research.ibm.com/haifa/p...April2016.html
Xyzzy is offline   Reply With Quote
Old 2016-05-05, 05:27   #10
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

226138 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
Quote:
If x**3+300*x**2+a*x+b = (x-x1)(x-x2)(x-x3), then x1+x2+X3=300
I have a problem with that: according with the math I learned in elementary school (grade 8), if x1+x2+X3=300, then the polynomial would be x**3 - 300*x**2.... and not plus...

Last fiddled with by LaurV on 2016-05-05 at 05:41
LaurV is offline   Reply With Quote
Old 2016-05-05, 05:42   #11
axn
 
axn's Avatar
 
Jun 2003

22×3×421 Posts
Default

Quote:
Originally Posted by LaurV View Post
I have a big problem with that: according with the math I learned in elementary school (grade 8), if x1+x2+X3=300, then the polynomial would be x**3 - 300*x**2.... and not plus...
Yes. And the problem (https://www.research.ibm.com/haifa/p...April2016.html) calls for p(x)=x**3-300*x**2+a*x+b. The +300 is just a typo in the solution.
axn is online now   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
April 2018 Xyzzy Puzzles 3 2018-05-05 00:20
April 2017 R. Gerbicz Puzzles 31 2017-05-05 16:50
April 2015 Batalov Puzzles 23 2015-05-05 08:43
April Fooling... WraithX Lounge 22 2010-04-02 04:34
April 1, 2004 HiddenWarrior Lounge 7 2004-04-08 13:27

All times are UTC. The time now is 03:35.


Sat Jul 17 03:35:10 UTC 2021 up 50 days, 1:22, 1 user, load averages: 1.61, 1.89, 1.68

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.