MESSAGE
| DATE | 2015-02-27 |
| FROM | prmarino1@gmail.com
|
| SUBJECT | Re: [NYLXS - HANGOUT] Read the FUCKING NOTES
|
From owner-hangout-outgoing-at-mrbrklyn.com Fri Feb 27 19:07:29 2015
Return-Path:
X-Original-To: archive-at-mrbrklyn.com
Delivered-To: archive-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix)
id 1306F1612F9; Fri, 27 Feb 2015 19:07:29 -0500 (EST)
Delivered-To: hangout-outgoing-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix, from userid 28)
id D67081612F7; Fri, 27 Feb 2015 19:07:28 -0500 (EST)
Delivered-To: hangout-at-nylxs.com
Received: from mail-qg0-f48.google.com (mail-qg0-f48.google.com [209.85.192.48])
by mrbrklyn.com (Postfix) with ESMTP id 870611612F7;
Fri, 27 Feb 2015 19:07:26 -0500 (EST)
Received: by mail-qg0-f48.google.com with SMTP id q107so5686732qgd.7;
Fri, 27 Feb 2015 16:07:26 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=gmail.com; s=20120113;
h=content-type:mime-version:content-transfer-encoding:message-id:date
:subject:from:in-reply-to:references:to;
bh=soTefapg26fE2+SOCA4IvDxDNGgDoteW7JwgwCcjmCM=;
b=soCFTBRjy7zZeDsVKg2oIligZub7TNhXjmK5xiWjnRtZn+tUWCbLs5G6utvCsJKoFl
yRW+l/Unc8LrJxhPFJDtYTmb1ZlpW18QWVFE+R/hW/GAhmlydTzBgSr3gnQAU4L0bYSu
S5oVYmOA1SqwCjl5uRVoH8hZ4JdB6GYuxgz60ld5Njh1fNwpkJf5ylTIE1UkqxM558RC
MvcESV6mdfMsUpeg0k0IUyIvxGI1oh2uvvN9SiXXiq5G39eGBhltdGBmLoL4xyVP2lV7
v5qPUtjiohdMps3ENANvzBagUcY5/U5h4Px2G1/0Ld49J5peObqAwgnQFrEJRWCED3dS
0m3A==
X-Received: by 10.140.97.203 with SMTP id m69mr32467018qge.39.1425082046396;
Fri, 27 Feb 2015 16:07:26 -0800 (PST)
Received: from [127.0.0.1] ([172.56.34.187])
by mx.google.com with ESMTPSA id f9sm3632682qgf.17.2015.02.27.16.07.25
(version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
Fri, 27 Feb 2015 16:07:25 -0800 (PST)
Content-Type: text/plain; charset="utf-8"
MIME-Version: 1.0
Content-Transfer-Encoding: quoted-printable
X-Mailer: BlackBerry Email (10.2.1.3442)
Message-ID: <20150228000724.5894291.2924.3651-at-gmail.com>
Date: Fri, 27 Feb 2015 19:07:24 -0500
Subject: Re: [NYLXS - HANGOUT] Read the FUCKING NOTES
From: prmarino1-at-gmail.com
In-Reply-To: <54F0E220.5010209-at-panix.com>
References:
<54F0E220.5010209-at-panix.com>
To: hangout-at-nylxs.com, learn-at-nylxs.com, hangout
Sender: owner-hangout-at-mrbrklyn.com
Precedence: bulk
Reply-To: hangout-at-nylxs.com
[NYLXS: HANGOUT]
X-BeenThere: hangout-at-nylxs.com
X-Mailing-list: hangout-at-nylxs.com
Precedence: list
List-Id: NYLXS General Discussion Forum
List-Unsubscribe:
List-Archive:
List-Post:
List-Help:
List-Subscribe:
Umm correct me if I'm wrong =E2=80=8Ebut 2 to the power of one is 2 so to s=
implify the first equation 2-1=3D1. So n=3D1 is a really bad example.
Beyond that =E2=80=8Eoff the top of my head it looks like you may be dealin=
g with RAID stripe, and stride equations. In that case I think you are over=
thinking the problem.
Sent from my BlackBerry 10 smartphone.
=C2=A0 Original Message =C2=A0
From: Ruben Safir
Sent: Friday, February 27, 2015 16:31
To: learn-at-nylxs.com; hangout
Reply To: hangout-at-nylxs.com
Subject: [NYLXS - HANGOUT] Read the FUCKING NOTES
The minimum number of moves required to solve the Towers of Hanoi puzzle
with n disks is ***2^n =E2=88=92 1***.
Proof is by mathematical induction:
Basis: n =3D 1. Number of moves required is 2^1 =E2=88=92 1 =3D 1.
Inductive step: Assume result true for n disks. Suppose now n + 1 disks are
given. In order to move the largest disk from its initial location at
the bottom
of pile 1 to the final location at the bottom of pile 3, we clearly need
to first
have moved all other disks to pile 2, which by inductive hypothesis
requires at
least 2^n =E2=88=92 1 moves. Then one move is required to move the largest =
disk from
pile 1 to pile 3. Finally at least 2n =E2=88=92 1 moves are required to mov=
e the
remaining
disks from pile 2 to pile 3. So the total number of moves required is at
least
(2^n =E2=88=92 1) + 1 + (2^n =E2=88=92 1) =3D ***2^(n+1) =E2=88=92 1***.
What don't i understand hear
|
|
