Re: Tower of Hanoi problem- 4 Peg iterative solution

Hello,

I believe there are different ways of writing out the function. It is
logical to say that if I have n number of disks to be moved, I would
select k number of disks to move first using 4 pegs for optimal
solution. Note: 0<k<n. However, the variable k is unknown. The formula
runs if let's say I move k disks within this number of moves : F(n-k) +
F(k) + F(n-k) = 2F(n-k) + 2^k. To generalise it, the formula can be
viewed as the following:

If the final function is to be a function of T,
number of disks to be n, the general formula for 4 pegs is T(n, 4) = 2
* T(n- k, 4) + T(k,3)

What we would need to determine is obviously k which is a constant.

.

Relevant Pages

  • Re: DVD / DVD+R /DVD-R / DVDRW. Are they all really distinct media
    ... lots of dusty disks: it rejects many once-used disks as unreadable. ... What's the best way to figure out what format my Laptop supports? ... Are these distinctions only relevant when writing disks at home as ... A little more complex is the difference between the '-' discs and '+' ...
    (microsoft.public.windowsxp.hardware)
  • Re: DMA settings
    ... "Dick Snow" wrote in message ... > I was having some problems recently writing to DVD+RW disks for my ... > I was able to make DVD-R disks OK and the CD-RW drive was functioning OK ... > DMA if Available, but the current transfer mode is always showing PIO ...
    (microsoft.public.windowsxp.setup_deployment)
  • Re: DVD-RAM slowness and questions
    ... >Were you writing a single big file or copying folders full of files? ... I'm using 9.4 Gb, Type 4, 2-sided cartridges, so it's ... I don't think it matters whether the disks are in a cartridge or not. ... High-speed drives spin the disc at a high rotational speed. ...
    (comp.os.linux.misc)
  • Re: DVD-RAM slowness and questions
    ... >Were you writing a single big file or copying folders full of files? ... I'm using 9.4 Gb, Type 4, 2-sided cartridges, so it's ... I don't think it matters whether the disks are in a cartridge or not. ... High-speed drives spin the disc at a high rotational speed. ...
    (comp.os.linux.hardware)
  • Re: CD writer wear out?
    ... writing after a very finite number of CD's.r ... I get CD drives used or salvage or surplus, ... some wrote bad disks, ... bad CDs if you burn at full speed. ...
    (Debian-User)
Quantcast