
Content count
1136 
Joined

Last visited
CaptainEd's Activity

CaptainEd added an answer to a question Prove that you solved sudoku
one approach

0


CaptainEd added an answer to a question Alphabetize my Dvd's
Pickett (or anyone),
Try this sequence: AGDICFEBKJH

1


CaptainEd added an answer to a question Random bullets
Perhaps part of the difficulty of persuading doubters is related to the fact that the proposed argument does not seem to depend on bullets being fired at one second intervals, and in fact doesn't appear to depend on the probability distribution of velocities?

0


CaptainEd added an answer to a question Alphabetize my Dvd's
Wrong again! N/2 is not ruled out!

0


CaptainEd added an answer to a question Alphabetize my Dvd's
Now I doubt we can order them in N/2 steps

0


CaptainEd added an answer to a question 11 Letters
My answer is

0


CaptainEd added an answer to a question Alphabetize my Dvd's
A method and a couple of questions that might lead to a theorem:

0


CaptainEd added an answer to a question Alphabetize my Dvd's
I'm with Gavinwe are not talking about sorting algorithmswe already know a vector of final index numbers (or two vectors, one for forward sorted and one for backward).
I think we would like a logistical algorithmone that requires the fewest Steps as defined clearly by Pickett: remove "i", slide some down, insert "i" in the "ith" slot, slide some up
The OP doesn't require this, but the OP DOES request to know the maximum fewest steps for N DVDs.
I did exhaustively verify that every permutation of 12345 can be changed to either 12345 or 54321 in two Steps or less.
I'm struck at how hard even this seemingly easy problem is: I can't straighten out BAKFHJCIDGE in under 7 moves.
Nice problem, BMAD.

0


CaptainEd added an answer to a question Pick a red card, randomly?
A trivial strategy:

0


CaptainEd added an answer to a question Weighing Bells
Part A ) I can identify weights of all bells in 6 weighings or less. I don't know what B ) means.
In what follows, "L" means "Low", "H" means "High". The results of a weighing are always Equal (all three pans equal weight), LL (two Low pans are equal, third is lighter), L (one Low pan is lowest, other two pans are lighter and indeterminate)

1


CaptainEd added an answer to a question Count the Flags
Even more mature reflection suggests that relaxing ( 3 ) is not realisticyou would NOT have left off such a key rule. So, I propose relaxing my interpretation of ( 2 ). Please tell us if this is acceptable:

0


CaptainEd added an answer to a question Maths Teaser 2
I'll go for 9 calls18 minutes.

0


CaptainEd added an answer to a question Random bullets
(bows long and deeply) that IS a pretty solution!

0


CaptainEd added an answer to a question Count the Flags
Gavin, mature reflection suggests to me that my assumptions ( 1 ) and ( 2 ) above are good assumptions, that make an interesting, challenging puzzle, but that ( 3 ) makes it impossible.
( 1 ) makes it possible to keep some information about each flag; ( 2 ) if you had infinite precision arithmetic, then one number could act as all of memory, large enough to contain a map of the entire maze, so restricting to finite sized numbers makes the puzzle interesting; ( 3 ) If the robot could leave breadcrumbs (Tremaux's algorithm, noted by DejMar), then you could imagine a strategy in which the robot uses the maze itself as the unbounded memory, tallying flags that have no breadcrumbs on them, and figuring out a way to determine that it has seen all of the boundary and all of the insides.
So, did you somehow accidentally leave out one of the rules (I doubt it, as you a careful guy, but I can hope...), and the robot IS permitted to leave more than just a flag in a maze cell?

0


CaptainEd added an answer to a question Random bullets
More of the A cases are ( ) ( ) than are ( ( ) )

0
