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
|
|