WWW.ABSTRACT.DISLIB.INFO
FREE ELECTRONIC LIBRARY - Abstracts, online materials
 
<< HOME
CONTACTS



Pages:     | 1 |   ...   | 6 | 7 || 9 | 10 |   ...   | 22 |

«Contents Ü Foreword Elwyn Berlekamp and Tom Rodgers ½ I Personal Magic ¿ Martin Gardner: A “Documentary” Dana Richards ½¿ Ambrose, Gardner, ...»

-- [ Page 8 ] --

M4. Problem 1, “Puzzle Corner,” in MIT’s Technology Review, edited by Alan Got­ tlieb, October 1992, p. MIT 55, 1992. From David Singmaster (attributed to Roger Penrose; private communication). All rights reserved. Reprinted with permission.

­ M5. Problem 3a, “Puzzle Section,” Pi Mu Epsilon Journal, Vol. 8, No. 3, page 178,

1985. Submitted by S. J. Einhorn and I. J. Schoenberg. All rights reserved. Reprinted with permission.

M6. Problem 7 from the 1980 Leningrad High School Olympiad, “Olympiad Cor­ ner,” Crux Mathematicorum, Vol. 9, No. 10, p. 302, 1983. All rights reserved.

Reprinted with permission of the Canadian Mathematical Society.

PUZZLES FROM AROUND THE WORLD 83

–  –  –

Tom O’Beirne is not as celebrated a puzzler as he deserves to be, particularly on this side of the Atlantic. When I began to write this article, I was sure that I would find references to the Hexiamond in Martin Gardner’s column, but I haven’t found one yet. Nor is it mentioned in O’Beirne’s own book [4]. But it does appear in his column in the New Scientist. Maybe the only other places where it has appeared in print are Berlekamp et al. [1] and the not very accessible reference Guy [2].

It must have been in 1959 that O’Beirne noticed that, among the shapes that can be formed by adjoining six equilateral triangles, five had reflexive symmetry, while seven did not. Martin [3] uses O’Beirne’s names for the shapes but does not distinguish between reflections so his problems only involve 12 shapes. If we count reflections as different, then there are 19 shapes (Figure 1). One of these is the regular hexagon, which can be surrounded by six more hexagons, and then by twelve more, giving a figure (Figure 2) having the same total area as the 19 shapes. Question: Will the 19 shapes cover the figure? It took O’Beirne some months to discover that the answer to the question is “Yes!” Figure 3 was discovered in November 1959.

O’Beirne thought that the result would be more pleasing if the Hexagon were in the center, and in January 1960 he found the solution shown in Figure 6. In the interim he had found solutions with the Hexagon in two other of its seven possible positions (Figures 4 and 5).

It was soon after this that O’Beirne visited the Guy family in London.

He showed us many remarkable puzzles, but the one that grabbed us the most was the Hexiamond, and several copies had to be manufactured, since everyone wanted to try it at once. No one went to bed for about 48 hours.

The next solution in my collection is Figure 7 by Mike Guy (March 1960).

We became adept at finding new solutions based on the old. Remove pieces ½, ¿, 6, and 8 from Figure 3 and replace them in a different way. Or try using 0, 1, 3, 5, 6, and. Rearrange pieces 1, ½, 3, 5, and in Figure 5; and ¿,, 7, and in Figure 7. It soon became necessary to devise a classification scheme, since it was not easy to decide whether a solution was new or not.

86 R. K. GUY Figure 1. The nineteen Hexiamond pieces. The symmetries of the Hexagon are those of the dihedral group D6. The Butterfly has the same symmetries as a rectangle: Its position is described by that of its body. The Chevron, Crown, and Lobster each have a single symmetry of reflection, and each is positioned by its apex. Pieces 4 and 8 have only rotational symmetry and exist in enantiomorphous pairs, as do pieces 1, 3, 5, 7, and 9, which have no symmetry.

O’Beirne had already suggested a numbering of the pieces from 1 to 19.

By subtracting 10 from the Hexagon, and subtracting each of the labels 11 to 19 from 20 we arrive at the labeling in Figure 1. Notice that 0 has the greatest symmetry, the multiples of 4 have rotational symmetry through 180 degrees, and the other even numbers have reflective symmetries. Pieces with odd-numbered labels have no symmetry and, together with those that have rotational symmetry only, exist in enantiomorphous pairs. We don’t know how O’Beirne decided whether to give a piece a number less than or greater than 10, but our mnemonics are as follows. Negative (bar sinister?) labels are given to the Bar,, a parallelogram drawn in the opposite way from the usual textbook fashion, to the Snake,, which appears to be turning to the left, to the Crook, ½, with its hook on the left, to the Signpost, ¿, with its pointer on the left, to the Hook,, with its handle on the left, to the Yacht,, sailing to the left, and the Sphinx,, whose head is on the left.

O’BEIRNE’S HEXIAMOND 87

–  –  –

to be made quickly. We won’t count a solution as different if it is just a rotation or a reflection, so first rotate the board so that the Chevron, piece number 2, is pointing upward. Then, if the Chevron is on the left-hand side of the board, reflect the board left to right in order to bring it onto the right half.

Read off the lowercase letter at the apex, A, of the Chevron from Figure 8.

Note that the letters a and n are missing; it is possible to place the Chevron in such positions, but it’s clear that they can’t occur in a solution. More than three-quarters of the positions found so far have the Chevron in position h.

(The exact figure is 89.5%.) Next use Figure 9 to describe the position of the Hexagon, piece number





0. This will be a capital letter, A to G, depending on how far it is from the center. If the Chevron is central (positions b to g in Figure 8), reflect the board if necessary to bring the Hexagon into the right half. Then append a Ü indicating its position on the clock. A and E have subscript ¼ ½ only odd subscripts, B, D, F only even ones, and G, the center, is unique and requires no subscript. The subscripts on C are about ½ more than their ¾ clock hour.

Figure 8. Coding the Chevron. Figure 9. Coding the Hexagon.

The position of the Butterfly, piece number ¾, is that of its “body,” the edge that bisects it. This is indicated by a lowercase letter, shown in Figure 10, together with an even subscript, 0, 2, 4, 6, 8, or Ü the side of the board it is nearest to. The subscripts a, e, l, s, and t are omitted, since placing the Butterfly there does not allow a solution to be completed; f and m are equidistant from opposite sides of the board, and are given only 0, 2 or 4 for a subscript. If both Chevron and Hexagon are symmetrically placed, reflect the board if necessary to bring the Butterfly into the right half. If all three are symmetrically placed, as in the first solution in Figure 14, reflect if O’BEIRNE’S HEXIAMOND 89

Figure 9. Continued: Coding the Hexagon’s position.

necessary to make the apex of the Crown point toward the right half of the board.

The position of the Crown, piece number 6, is given by the capital letter at its apex, A, in Figure 11. The subscript is even or odd according to whether the Crown is to the left or right of the axis of symmetry of the board in the direction in which its own axis of symmetry is pointed. Positions S and T are symmetrical and carry even subscripts. Positions C, F, M, Q, R are omitted, as they don’t allow legal solutions.

Figure 10. Coding the Butterfly. Figure 11. Coding the Crown.

The Lobster, piece number, is located by a lowercase letter in Figure

12. Except for a, these are in the same positions as the capital letters used for the Crown. Again the subscript is even or odd according to whether the piece is to the left or right of the axis of symmetry of the board in the direction its tail is pointing. Positions s, t, and u are symmetrical and carry only even subscripts; c, g, and r don’t lead to legal solutions.

90 R. K. GUY Figure 10. Continued: Coding the Butterfly’s position.

–  –  –

Now that you know how to classify solutions, note that O’Beirne’s first Ô Â. Remember that the code doesn’t solution (Figure 3) is of type specify the solution completely. There are at least ten solutions of class Ô ¼ ¼, for example. (Can you find a larger class?) How many solutions are there? A wild guess, based on how rarely duplicates appear, is about 50,000. There are already more than 4200 in the collection, which will be deposited in the Strens Collection in the Library at the University of Calgary. It isn’t very easy to give a good upper bound.

Coloring arguments don’t seem to lead to much restriction, but perhaps some reader will be more perspicacious.

There are 508 essentially different relative positions for the Chevron and Hexagon that have not been proved to be impossible, although some of these turned out to be so. We have found 247 of these cases (no fewer than twenty-six bit the dust during the writing of this article). With the Chevron in positions g, h, and o, there are respectively 21, 39, and 1 legal positions O’BEIRNE’S HEXIAMOND 91

Figure 12. Coding the position of the Lobster.

for the Hexagon, and solutions are known in all of these cases. As we go to press, Marc Paulhus has established that there are just

½¿ · ½ · ½ · ½ · ½ · ¾½ · ¿ · ¾ · ¾ · ¿¼

· ¾ · ¿¼ · ½ · ¾¿ · ¿¿ · · ¿¿ · ¾¾ · ¿¾ ¿¿

different relative positions for the Chevron and Hexagon that yield solutions.

In 1966 Bert Buckley, then a graduate student at the University of Calgary, suggested looking for solutions on a machine. I didn’t think he would be successful, but after a few months of intermittent CPU time on an IBM 1620 he found half a dozen or so solutions from which it was possible to deduce another fifty by hand. Figure 13 shows two of Bert Buckley’s machinemade solutions.

With such a plethora of solutions, the discerning solver will soon wish to specialize. For example, how symmetrical a solution can you get? Figure 14 shows two solutions, the first found by John Conway and Mike Guy in 1963, the second by the present writer, each with as many as 11 of the 19 pieces symmetrically placed.

92 R. K. GUY

–  –  –

Notice that there are two different kinds of axes of symmetry. All edges of the pieces lie in one of three different directions, at angles of 60 degrees to one another. We have always drawn the hexiamond with one of these directions vertical, but you may prefer to put one of them horizontal; Figure 15 shows eight solutions, each with 11 symmetrically placed pieces, found by John Conway in 1964. To deduce the others from the single diagram shown, rearrange pieces ¾¾ or ¿¿ and note that the hexagon formed by ¼½½ has the symmetries of a rectangle.

Conway showed that you can’t have more than 15, respectively 13, pieces placed symmetrically with respect to the two kinds of axis. It seems unlikely that anyone can beat 11.

Some solutions come in large groups. For example, in Figure 14, rearrange pieces ¾¿¿, or ½¿, after which you can swap ¼¾ with ¿. You can O’BEIRNE’S HEXIAMOND 93

¼ Ǽ Ð The most symmetrical solution? Figure 15.

rotate ¼¾ ´¿ µ or ¼¾ ´¿ µ and produce two “keystones,” which can be swapped, and so on. Figure 16 shows a solution displaying three keystones that can be permuted to give other solutions. Figure 17, found by Mike Guy, shows that keystones ´ µ can occur internally and don’t have to fit into a corner.

Figure 18 has the Hexagon in position G and the other pieces forming three congruent sets. Figure 19 is one of at least eight examples that have six pieces meeting at a point, here ¿. Readers will no doubt discover other curiosities and find their own favorites.

In an earlier draft I wrote that with modern search techniques and computing equipment and some man–machine interaction it has probably become feasible to find all the solutions of the Hexiamond. In May 1996 Marc

–  –  –

Paulhus wrote a program that used only a few days of computer time to find all the solutions.

Their numbers, classified according to the position of the Chevron, are 130 195 533 193 377 2214 111,460 584 985 885

–  –  –

A 75,489 B 15,717 C 6675 D 7549 E 11,447 F 5727 G 1914 I don’t think that this need take the fun out of one of the best two-dimensional puzzles ever invented. On the contrary, for those who prefer their puzzles to have just one answer, there are no fewer than 40 relative positions of the

Chevron and Hexagon that determine such a unique solution:

–  –  –

under the trademark “Iamond Ring.” For this purpose the iamonds are not counted as different if they are reflections of one another, so, if you want to use them to make O’Beirne’s hexiamond puzzle, you must get two sets. The numbers of iamonds, diamonds, triamonds,, are given in the following

table, where the last line counts reflections as different:

–  –  –

[2] Richard K. Guy, Some mathematical recreations I, Nabla (Bull. Malayan Math.

Soc.), 9 (1960) pp. 97–106; II pp. 144–153; especially pp. 104–106 and 152–153.

[3] George E. Martin, Polyominoes: A Guide to Puzzles and Problems in Tiling, Math.

Assoc. of America Spectrum Series, 1991, pp. 168–170.

[4] Thomas H. O’Beirne, Puzzles and Paradoxes, Oxford University Press, 1965; see Puzzles and Paradoxes No. 44: Pentominoes and hexiamonds, New Scientist, 259 (61-11-02) pp. 316–317.

[5] Marc Paulhus, A database for O’Beirne’s Hexiamond, submitted.

Japanese Tangram:

The Sei Shonagon Pieces Shigeo Takagi In 1974, I received a letter from Kobon Fujimura, a famous puzzlist in Japan.

I heard that Martin Gardner had been planning to write about tangrams, so I sent a report about the Japanese tangram to him.

The tangram came to Japan from China in the early 19th century, and the Japanese edition of Qiqiaotu Hebi (The Collected Volume of Patterns of SevenPiece Puzzles) (1813) was published in 1839.

In fact, Japan had a similar puzzle already. In 1742, a little book about Japanese seven-piece puzzles was published. The book was called Sei Shonagon Chie-no-ita (The ingenious pieces of Sei Shonagon). Sei Shonagon, a court lady of the late 10th and early 11th centuries, was one of the most clever women



Pages:     | 1 |   ...   | 6 | 7 || 9 | 10 |   ...   | 22 |


Similar works:

«Environmental Impact Assessment Studies for Proposed Expansion of Coal Washery from 1.0 MTPA to 5.0 MTPA at Dhiroul Village, Anuppur District, Madhya Pradesh Executive Summary 1.0 EXECUTIVE SUMMARY 1.1 Introduction M/s Mahavir Benefication Pvt. Ltd. (MBPL) proposes expansion of its coal washery from 1.0 MTPA to 5.0 MTPA capacity at Dhiroul Village, Anuppur District, Madhya Pradesh within the existing plant boundary. The cost of the project is about Rs. 44 Crores including Rs 70 lakhs for...»

«May 3, 2016 Ms. Christina Zacharuk CEO & President Public Sector Employers Council Secretariat 2nd Floor, 880 Douglas Street Victoria, BC V8W 2B7 Dear Ms. Zacharuk, Re: 2015/16 Executive Compensation Disclosure Please find attached the required reports on the President and Chief Executive Officer and the five highest ranking corporate executives, in terms of compensation, as required by legislation.By submitting these reports, I attest the following:  The Board is aware of the executive...»

«Masaryk University Faculty of Education Department of English Language and Literature Understanding Beowulf as a Didactic Material and Defence of Pagan Pre-Christian Past Diploma Thesis Brno 2015 Author: Bc. Martin Winkler Supervisor: Mgr. Jiří Šalamoun Prohlášení Prohlašuji, že jsem diplomovou práci vypracoval samostatně a uvedl v ní všechnu použitou literaturu. Declaration I hereby declare that the diploma thesis is my own work and that I only used sources listed in the list of...»

«Landfill tax – liability of waste ‘fines’ Summary of Responses December 2014 Contents 1 Executive summary 3 2 Introduction 5 3 Responses 7 4 Next steps 17 5 List of stakeholders consulted 18 On request this document can be produced in Welsh and alternative formats including large print, audio and Braille formats 1. Executive summary 1.1 In Budget 2014, following proposals developed by a government-industry working group, the government announced its intention to introduce a Loss on...»

«U.S. Army Corps of Engineers Permitting Process Information The Permit Process consists of a number of steps involving the applicant, the Corps of Engineers, public and/or private organizations, and Federal, state and/or local agencies. General information related to the permitting process is outlined below. Processing Steps The basic form of authorization used by Corps districts is the standard permit. Processing such permits involves evaluation of individual, project specific applications in...»

«IN THE UNITED STATES DISTRICT COURT FOR THE EASTERN DISTRICT OF PENNSYLVANIA JOAN M. WRIGHT : on behalf of herself and : CIVIL ACTION all others similarly situated : : NO. 09-3538 v. : :PHELAN, HALLINAN & SCHMIEG, LLP : MEMORANDUM RE: DEFENDANT’S MOTION TO DISMISS Baylson, J. March 8, 2010 Before the Court is the Motion to Dismiss of defendant Phelan, Hallinan & Schmieg, LLP. (Doc. 4). Plaintiff, Joan M. Wright, has brought suit against defendant on behalf of herself and all others similarly...»

«Sovereign debt: financial market over-reliance on credit rating agencies Donato Masciandaro Markets can become excessively over-reliant on credit ratings. And market overreliance risk (MOR), if we may call it that, can adversely affect sovereign debt issuance. By MOR, we mean the risk that ratings can affect bond yields quite independently from the supply of new information (information discovery effect). Excluding the behavioural explanations, the MOR depends on two factors: the fact that...»

«MEDIA KIT MEDIA KIT CONTENTS ABOUT BUTTERFLY 4 REPORTING ON EATING DISORDERS 6 QUICK GUIDE FOR REPORTING MENTAL ILLNESS 6 GENERAL INFORMATION ABOUT EATING DISORDERS 9 WHAT IS AN EATING DISORDER? 9 EDS ARE SERIOUS MENTAL ILLNESSES; THEY ARE NOT A LIFESTYLE CHOICE OR A DIET GONE ‘TOO FAR.’ 9 ANOREXIA NERVOSA 10 BULIMIA NERVOSA 10 BINGE EATING DISORDER 10 OTHER SPECIFIED FEEDING AND EATING DISORDER 10 THE FACTS 11 EATING DISORDERS AND NEGATIVE BODY IMAGE 11 MEN AND EATING DISORDERS 12 SYMPTOMS...»

«Article Censorship of Translated Fiction in Nazi Germany Kate Sturge TTR : traduction, terminologie, rédaction, vol. 15, n° 2, 2002, p. 153-169.Pour citer cet article, utiliser l'information suivante : URI: http://id.erudit.org/iderudit/007482ar DOI: 10.7202/007482ar Note : les règles d'écriture des références bibliographiques peuvent varier selon les différents domaines du savoir. Ce document est protégé par la loi sur le droit d'auteur. L'utilisation des services d'Érudit (y...»

«On the Enumeration of Non-crossing Pairings of Well-balanced Binary Strings Paul R. F. Schumacher∗ Texas A&M University at Qatar, Doha, Qatar Catherine H. Yan† Department of Mathematics, Texas A&M University, College Station, Texas Abstract A non-crossing pairing on a binary string pairs ones and zeroes such that the arcs representing the pairings are non-crossing. A binary string is well-balanced if it is of the form 1a1 0a1 1a2 0a2... 1ar 0ar. In this paper we establish connections...»

«MEMORANDUM Illinois Supreme Court Rules Committee TO: Chicago Appleseed Fund for Justice and Goldberg Kohn, Ltd.FROM: October 12, 2015 DATE: Juvenile Shackling Impact Statement RE: Introduction In 1977, the Illinois Supreme Court in In re Staley held that it was reversible error for a trial court to require a juvenile to appear at an adjudicatory hearing while handcuffed, ultimately declaring, Physical restraints should not be permitted unless there is a clear necessity for them.1 Many believed...»

«49054 A G R I C U LT U R E A N D R U R A L D E V E L O P M E N T Public Disclosure Authorized Public Disclosure Authorized Agribusiness and Public Disclosure Authorized Innovation Systems in Africa Kurt Larsen Ronald Kim blic Disclosure Authorized Florian Theus editors AGRIBUSINESS AND INNOVATION SYSTEMS IN AFRICA AGRIBUSINESS AND INNOVATION SYSTEMS IN AFRICA Kurt Larsen, Ronald Kim, and Florian Theus, Editors A publication sponsored by the World Bank Institute and Agriculture and Rural...»





 
<<  HOME   |    CONTACTS
2017 www.abstract.dislib.info - Abstracts, online materials

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.