question: is division ever faster? the opening post mentioned that it affects the problem, but i think multiplication, addition and subtraction are enough to get any minimum number of steps. I'm not sure if even subtraction is necessary.
Welcome to BrainDen.com - Brain Teasers Forum
 |
Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account. As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends. Of course, you can also enjoy our collection of amazing optical illusions and cool math games. If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top. If you have a website, we would appreciate a little link to BrainDen. Thanks and enjoy the Den :-) |
Guest Message by DevFuse
18 replies to this topic
#12
TheChad08
-
- Members
-
- 180 posts
Advanced Member
Posted 28 August 2012 - 06:06 AM
I assumed that we always had to use the most previous value when determining the next.3*3 = 9, you're allowed to use any combination of previous values to get the next one.
EDIT:
Is it really linear if we aren't forced to use the previous value?
Edited by TheChad08, 28 August 2012 - 06:07 AM.
#13
phil1882
-
- Members
-
- 311 posts
Advanced Member
Posted 28 August 2012 - 06:12 AM
edit: subtraction is clearly nessicary in some edge cases, such as 1023.
#14
superprismatic
-
- Moderator
-
- 1196 posts
Not just Prismatic
- Gender:Male
Posted 28 August 2012 - 03:05 PM
No, the article I referred to in the original post was talking about a different aspect of straight line programs.question: is division ever faster? the opening post mentioned that it affects the problem, but i think multiplication, addition and subtraction are enough to get any minimum number of steps. I'm not sure if even subtraction is necessary.
#15
superprismatic
-
- Moderator
-
- 1196 posts
Not just Prismatic
- Gender:Male
Posted 29 August 2012 - 05:23 PM
You guys are much better than me at doing this. I fooled around with
311 for some time, and I can't do it with an 8-long program (including
the first 1). But eventually I got a 9-long which ended in 311. Can
you guys do it in an 8-long, like you did with the previous numbers?
311 for some time, and I can't do it with an 8-long program (including
the first 1). But eventually I got a 9-long which ended in 311. Can
you guys do it in an 8-long, like you did with the previous numbers?
#16
phil1882
-
- Members
-
- 311 posts
Advanced Member
Posted 29 August 2012 - 06:43 PM
Spoiler for pretty sure its 9 long.
#17
superprismatic
-
- Moderator
-
- 1196 posts
Not just Prismatic
- Gender:Male
Posted 29 August 2012 - 08:16 PM
Nice, but do you have any reason to believe there is no 8-long?Spoiler for pretty sure its 9 long.
If you look at the end of my 9-long, you'll see that it ends in what
are almost "wasted" moves:
Spoiler for Here's my 9-long
#18
phil1882
-
- Members
-
- 311 posts
Advanced Member
Posted 30 August 2012 - 02:30 AM
I'm pretty sure, I've tried several approaches, including powers of 3, and 5.
#19
phil1882
-
- Members
-
- 311 posts
Advanced Member
Posted 30 August 2012 - 04:47 AM
by the way, there is one with 8 if you allow division. 
Spoiler for
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users
Community Forum Software by IP.Board 3.4.4
Licensed to: BrainDen