Guest Posted October 20, 2011 Report Share Posted October 20, 2011 The diagram (See PDF) show the plan of the rail network in a large town. Each small circle is a station and each number refers to a train. The station at the bottom has no train. Stations.pdf By moving one train at a time to the empty station what is the minimum number of moves that would be required to reverse the order of the trains (ie train 1 will be in the position of train 7, train 2 in the position of train 6 etc). Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 21, 2011 Report Share Posted October 21, 2011 Assuming train 4 at same position. 15 Quote Link to comment Share on other sites More sharing options...
0 CaptainEd Posted October 24, 2011 Report Share Posted October 24, 2011 Best I can do is 17 stepsTrain to be moved to the blank station (which therefore also moves): 2 4 3 5 3 6 2 4 1 7 2 4 1 6 4 2 1 Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 24, 2011 Report Share Posted October 24, 2011 @captain ED:Even I was also going to post 17 then i realized that i could avoid a couple of redundant moves. Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted October 24, 2011 Report Share Posted October 24, 2011 14.swapnil.14 got it very quickly. Just for fun, I decided to check his answer of 15-long. So, I wrote a program to list all 15-long solutions. Here they are (The sequence of trains to put in the empty station for each solution is indicated): 001 6,7,5,4,2,6,5,1,5,7,2,4,3,5,7 002 6,5,4,2,6,5,7,1,5,7,2,4,3,5,7 003 6,7,5,4,2,6,1,5,1,7,2,4,3,5,7 004 2,3,5,4,6,2,7,1,5,3,6,4,3,5,7 005 6,7,5,3,4,2,6,5,1,5,7,2,4,5,7 006 6,5,3,4,2,6,5,7,1,5,7,2,4,5,7 007 6,7,5,3,4,2,6,1,5,1,7,2,4,5,7 008 2,1,7,2,1,4,3,5,2,1,6,2,3,4,6 009 1,7,6,1,2,4,3,5,1,2,6,1,3,4,6 010 7,1,7,2,4,3,5,1,6,2,6,1,3,4,6 011 1,7,1,2,4,3,5,1,6,2,6,1,3,4,6 012 7,1,2,4,3,2,7,6,3,2,5,3,2,4,6 013 1,2,4,3,2,7,1,6,3,2,5,3,2,4,6 014 7,1,2,4,3,5,1,2,7,6,2,1,3,4,6 015 7,1,7,2,4,3,5,1,2,6,2,1,3,4,6 016 1,7,1,2,4,3,5,1,2,6,2,1,3,4,6 017 7,1,3,2,4,2,3,7,6,2,3,5,3,4,6 018 7,1,3,4,2,4,3,7,6,2,3,5,3,4,6 019 1,3,2,4,2,3,7,1,6,2,3,5,3,4,6 020 1,3,4,2,4,3,7,1,6,2,3,5,3,4,6 021 2,4,5,3,4,5,6,2,7,1,5,6,4,5,7 022 2,4,3,5,3,6,2,7,1,5,4,6,4,5,7 023 2,4,5,3,5,6,2,7,1,5,4,6,4,5,7 024 7,1,3,4,2,3,7,6,2,3,4,5,3,4,6 025 1,3,4,2,3,7,1,6,2,3,4,5,3,4,6 026 2,4,3,5,6,2,7,1,5,6,3,4,6,5,7 027 7,1,3,2,4,2,3,7,6,2,5,3,5,4,6 028 7,1,3,4,2,4,3,7,6,2,5,3,5,4,6 029 1,3,2,4,2,3,7,1,6,2,5,3,5,4,6 030 1,3,4,2,4,3,7,1,6,2,5,3,5,4,6 031 7,1,3,2,4,5,2,3,7,6,2,3,5,4,6 032 1,3,2,4,5,2,3,7,1,6,2,3,5,4,6 033 2,1,7,2,1,4,5,2,1,6,2,3,5,4,6 034 2,4,3,5,3,6,2,7,1,5,6,4,6,5,7 035 2,4,5,3,5,6,2,7,1,5,6,4,6,5,7 036 1,7,6,1,2,4,5,1,2,6,1,3,5,4,6 037 7,1,7,2,4,5,1,6,2,6,1,3,5,4,6 038 1,7,1,2,4,5,1,6,2,6,1,3,5,4,6 039 7,1,2,4,5,1,2,7,6,2,1,3,5,4,6 040 7,1,7,2,4,5,1,2,6,2,1,3,5,4,6 041 1,7,1,2,4,5,1,2,6,2,1,3,5,4,6 042 7,5,4,2,7,5,1,5,6,2,4,3,5,7,6 043 7,5,4,2,7,1,5,1,6,2,4,3,5,7,6 044 1,7,5,4,2,7,5,1,6,2,4,3,5,7,6 045 7,5,3,4,2,7,5,1,5,6,2,4,5,7,6 046 7,5,3,4,2,7,1,5,1,6,2,4,5,7,6 047 1,7,5,3,4,2,7,5,1,6,2,4,5,7,6 048 7,1,3,5,4,2,5,3,7,6,2,4,3,5,6 049 7,5,4,2,7,5,1,7,5,6,2,4,3,5,6 050 1,3,5,4,2,5,3,7,1,6,2,4,3,5,6 051 2,4,6,5,3,6,5,2,7,1,6,5,4,6,7 052 7,5,3,4,2,7,5,1,7,5,6,2,4,5,6 053 2,4,3,5,6,2,7,6,3,4,7,6,1,7,6 054 2,4,5,6,2,7,6,3,5,4,7,6,1,7,6 055 2,4,3,5,7,6,2,6,7,3,4,6,7,1,7 056 2,4,3,5,7,2,6,2,7,3,4,6,7,1,7 057 2,4,5,7,6,2,6,7,3,5,4,6,7,1,7 058 2,4,5,7,2,6,2,7,3,5,4,6,7,1,7 059 6,4,3,1,2,6,2,1,5,3,4,2,7,1,7 060 6,4,3,1,6,2,6,1,5,3,4,2,7,1,7 061 6,4,5,3,1,2,6,2,1,5,4,2,7,1,7 062 6,4,5,3,1,6,2,6,1,5,4,2,7,1,7 063 2,4,3,5,7,2,6,7,3,4,6,7,2,1,7 064 2,4,5,7,2,6,7,3,5,4,6,7,2,1,7 065 6,4,3,5,3,2,6,7,3,4,2,4,3,1,7 066 6,4,5,3,5,2,6,7,3,4,2,4,3,1,7 067 6,4,3,5,4,3,2,6,7,3,2,4,3,1,7 068 2,1,3,5,4,6,2,7,3,1,6,4,3,1,7 069 6,4,3,5,3,2,6,7,3,2,4,2,3,1,7 070 6,4,5,3,5,2,6,7,3,2,4,2,3,1,7 071 6,4,5,3,2,6,7,3,2,5,4,2,3,1,7 072 6,5,3,4,2,6,7,3,5,2,4,5,3,1,7 073 6,4,2,3,5,2,3,6,7,2,3,4,2,1,7 074 2,1,3,4,6,2,7,3,1,6,4,5,3,1,7 075 6,4,3,1,2,6,7,2,1,5,3,4,2,1,7 076 6,4,5,3,1,2,6,7,2,1,5,4,2,1,7 077 1,3,5,4,6,1,3,7,1,3,2,6,4,3,2 078 7,5,3,4,6,3,5,1,7,2,6,4,5,3,2 079 1,7,5,3,4,6,3,5,1,2,6,4,5,3,2 080 1,3,4,6,1,3,7,1,3,2,6,4,5,3,2 081 2,4,3,5,7,6,2,6,7,3,4,6,1,7,1 082 2,4,3,5,7,2,6,2,7,3,4,6,1,7,1 083 2,4,5,7,6,2,6,7,3,5,4,6,1,7,1 084 2,4,5,7,2,6,2,7,3,5,4,6,1,7,1 085 6,7,5,4,2,6,1,5,7,2,4,3,5,7,1 086 2,3,5,4,6,2,1,5,3,6,4,3,5,7,1 087 6,4,3,1,2,6,2,1,5,3,4,2,1,7,1 088 6,4,3,1,6,2,6,1,5,3,4,2,1,7,1 089 6,4,5,3,1,2,6,2,1,5,4,2,1,7,1 090 6,4,5,3,1,6,2,6,1,5,4,2,1,7,1 091 6,7,5,3,4,2,6,1,5,7,2,4,5,7,1 092 2,4,5,3,4,5,6,2,1,5,6,4,5,7,1 093 2,4,3,5,3,6,2,1,5,4,6,4,5,7,1 094 2,4,5,3,5,6,2,1,5,4,6,4,5,7,1 095 2,4,3,5,6,2,1,5,6,3,4,6,5,7,1 096 2,4,3,5,3,6,2,1,5,6,4,6,5,7,1 097 2,4,5,3,5,6,2,1,5,6,4,6,5,7,1 098 2,4,3,5,7,6,2,1,6,7,3,4,6,7,1 099 2,4,5,7,6,2,1,6,7,3,5,4,6,7,1 100 2,4,6,5,3,6,5,2,1,6,5,4,6,7,1 101 6,4,3,1,6,2,1,5,3,4,2,1,6,7,1 102 6,4,5,3,1,6,2,1,5,4,2,1,6,7,1 103 7,5,6,4,6,5,1,7,2,6,3,5,3,4,2 104 7,5,4,6,4,5,1,7,2,6,3,5,3,4,2 105 1,7,5,6,4,6,5,1,2,6,3,5,3,4,2 106 1,7,5,4,6,4,5,1,2,6,3,5,3,4,2 107 7,1,7,6,4,3,7,2,6,2,7,5,3,4,2 108 1,7,1,6,4,3,7,2,6,2,7,5,3,4,2 109 7,1,2,7,6,4,3,7,6,2,7,5,3,4,2 110 6,7,1,6,7,4,3,6,7,2,6,5,3,4,2 111 7,5,6,4,3,6,5,1,7,2,6,5,3,4,2 112 1,7,5,6,4,3,6,5,1,2,6,5,3,4,2 113 7,1,7,6,4,3,7,6,2,6,7,5,3,4,2 114 1,7,1,6,4,3,7,6,2,6,7,5,3,4,2 115 1,7,6,4,3,7,6,1,2,6,7,5,3,4,2 116 7,5,6,4,6,5,1,7,2,6,5,3,5,4,2 117 7,5,4,6,4,5,1,7,2,6,5,3,5,4,2 118 1,7,5,6,4,6,5,1,2,6,5,3,5,4,2 119 1,7,5,4,6,4,5,1,2,6,5,3,5,4,2 120 7,5,4,6,5,1,7,2,6,5,4,3,5,4,2 121 1,7,5,4,6,5,1,2,6,5,4,3,5,4,2 122 6,4,3,5,3,2,6,1,7,3,4,2,4,3,1 123 6,4,5,3,5,2,6,1,7,3,4,2,4,3,1 124 6,4,3,5,4,3,2,6,1,7,3,2,4,3,1 125 7,1,7,6,4,5,3,7,2,6,2,7,5,4,2 126 1,7,1,6,4,5,3,7,2,6,2,7,5,4,2 127 7,1,2,7,6,4,5,3,7,6,2,7,5,4,2 128 6,7,1,6,7,4,5,3,6,7,2,6,5,4,2 129 7,1,7,6,4,5,3,7,6,2,6,7,5,4,2 130 1,7,1,6,4,5,3,7,6,2,6,7,5,4,2 131 1,7,6,4,5,3,7,6,1,2,6,7,5,4,2 132 2,1,3,5,4,6,2,7,3,7,1,6,4,3,1 133 2,1,3,5,4,6,2,3,7,3,1,6,4,3,1 134 2,3,5,4,6,2,3,1,7,3,1,6,4,3,1 135 6,4,3,5,3,2,6,1,7,3,2,4,2,3,1 136 6,4,5,3,5,2,6,1,7,3,2,4,2,3,1 137 6,4,5,3,2,6,1,7,3,2,5,4,2,3,1 138 6,4,3,2,6,1,2,5,3,4,1,2,7,1,2 139 6,4,5,3,2,6,1,2,5,4,1,2,7,1,2 140 7,6,4,5,6,1,7,2,5,6,3,5,6,4,2 141 1,7,6,4,5,6,1,2,5,6,3,5,6,4,2 142 6,5,3,4,2,6,1,7,3,5,2,4,5,3,1 143 6,4,2,3,5,2,3,6,1,7,2,3,4,2,1 144 2,1,3,4,6,2,7,3,7,1,6,4,5,3,1 145 2,1,3,4,6,2,3,7,3,1,6,4,5,3,1 146 2,3,4,6,2,3,1,7,3,1,6,4,5,3,1 147 1,3,5,4,6,1,7,3,7,2,6,4,3,1,2 148 7,1,3,5,4,6,1,3,7,2,6,4,3,1,2 149 1,3,5,4,6,1,3,7,3,2,6,4,3,1,2 150 1,3,4,6,1,7,3,7,2,6,4,5,3,1,2 151 7,1,3,4,6,1,3,7,2,6,4,5,3,1,2 152 1,3,4,6,1,3,7,3,2,6,4,5,3,1,2 Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 25, 2011 Report Share Posted October 25, 2011 @superprismatic:So many solutions!!!!! Mine was the 66th one. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted October 26, 2011 Report Share Posted October 26, 2011 this reminds me of euler... Quote Link to comment Share on other sites More sharing options...
Question
Guest
The diagram (See PDF) show the plan of the rail network in a large town. Each small circle is a
station and each number refers to a train. The station at the bottom has no train.
Stations.pdf
By moving one train at a time to the empty station what is the minimum number of moves
that would be required to reverse the order of the trains (ie train 1 will be in the position of
train 7, train 2 in the position of train 6 etc).
Link to comment
Share on other sites
6 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.