The Liar Paradox and the Towers of Hanoi

258 Pages·2006·1.8 MB·English

The Liar Paradox
AND THE
Towers of Hanoi
THE 10 GREATEST MATH PUZZLES OF ALL TIME
Marcel Danesi
John Wiley & Sons, Inc.

The Liar Paradox
AND THE
Towers of Hanoi
THE 10 GREATEST MATH PUZZLES OF ALL TIME
Marcel Danesi
John Wiley & Sons, Inc.
Copyright © 2004 by Marcel Danesi. All rights reserved
Published by John Wiley & Sons, Inc., Hoboken, New Jersey
Published simultaneously in Canada
Design and production by Navta Associates, Inc.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in
any form or by any means, electronic, mechanical, photocopying, recording, scanning, or oth-
erwise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act,
without either the prior written permission of the Publisher, or authorization through payment
of the appropriate per-copy fee to the Copyright Clearance Center, 222 Rosewood Drive, Dan-
vers, MA 01923, [phone], fax [phone], or on the web at www.copyright.com.
Requests to the Publisher for permission should be addressed to the Permissions Department,
John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, [phone], fax [phone].
Limit of Liability/Disclaimer of Warranty: While the publisher and the author have used their
best efforts in preparing this book, they make no representations or warranties with respect to
the accuracy or completeness of the contents of this book and specifically disclaim any implied
warranties of merchantability or fitness for a particular purpose. No warranty may be created
or extended by sales representatives or written sales materials. The advice and strategies con-
tained herein may not be suitable for your situation. You should consult with a professional
where appropriate. Neither the publisher nor the author shall be liable for any loss of profit or
any other commercial damages, including but not limited to special, incidental, consequential,
or other damages.
For general information about our other products and services, please contact our Customer
Care Department within the United States at [phone], outside the United States at (317)
572-3993 or fax [phone].
Wiley also publishes its books in a variety of electronic formats. Some content that appears in
print may not be available in electronic books. For more information about Wiley products,
visit our web site at www.wiley.com.
Library of Congress Cataloging-in-Publication Data:
Danesi, Marcel, date.
The liar paradox and the towers of Hanoi: the ten greatest
math puzzles of all time / Marcel Danesi.
p. cm.
Includes bibliographical references and index.
ISBN 0-471-64816-7 (paper)
1. Mathematical recreations. I. Title.
QA95 .D29 2004
793.74—dc22
2003027191
Printed in the United States of America
10 9 8 7 6 5 4 3 2 1
ToAlex and Sarah;
their existence is a gift and their life is a blessing.

CONTENTS
ACKNOWLEDGMENTS vii
Introduction 1
1 The Riddle of the Sphinx 5
2 Alcuin’s River-Crossing Puzzle 27
3 Fibonacci’s Rabbit Puzzle 47
4 Euler’s Königsberg Bridges Puzzle 67
5 Guthrie’s Four-Color Problem 85
6 Lucas’s Towers of Hanoi Puzzle 105
7 Loyd’s Get Off the Earth Puzzle 125
8 Epimenides’ Liar Paradox 141
9 The Lo Shu Magic Square 159
10 The Cretan Labyrinth 177
ANSWERS AND EXPLANATIONS 191
GLOSSARY 237
INDEX 243
(cid:1) v (cid:2)

ACKNOWLEDGMENTS
I wish to thank the many people who have helped me, influenced me, and
critiqued me over the years. First and foremost, I must thank all of the stu-
dents I have had the privilege of teaching at the University of Toronto. They
were a constant source of intellectual animation and enrichment. I must
also thank Professor Frank Nuessel of the University of Louisville, for his
unflagging help over many years. I am, of course, grateful to the editors at
John Wiley for encouraging me to submit this manuscript to a publishing
house that is renowned for its interest in mathematics education. It is my
second book for Wiley. I am particularly grateful to Stephen Power, Jeff
Golick, and Michael Thompson for their expert advice, and to Kimberly
Monroe-Hill and Patricia Waldygo for superbly editing my manuscript,
greatly enhancing its readability. Needless to say, any infelicities that this
book may contain are my sole responsibility.
Finally, a heartfelt thanks goes out to my family, which includes Lucy
(my wife), Alexander and Sarah (my grandchildren), Danila (my daughter),
Chris (my son-in-law), and Danilo (my father), for the patience they have
shown me during the research and the writing of this book. I truly must beg
their forgiveness for my having been so cantankerous and heedless of fam-
ily duties.
(cid:1) vii (cid:2)