Rubik's Shells.

Size: px
Start display at page:

Download "Rubik's Shells."

Transcription

1 Ruik's Shells Ruik's Shells is a puzzle that consists of 4 intersecting rings, coloured heels ith 8 alls each, hich can rotat The heels are in to pairs; to axes ith a pair of heels on each, and the to axes are separated and at right angles to each other so that any heels from one axis has exactly one all in common ith any heel from the other axis. The oject of the puzzle is to separate the coloured alls, each colour into its on heel. There are 28 alls, 7 of each colour. There are 4 intersections, so 4 alls ill elong to to heels simultaneously. Each heel intersects to others, so in the solved state each heel ill have one intersection of its on colour, and the all at the other intersection matches that of the other heel. n interesting feature of this puzzle is that each axis also has a utton. y pressing a utton, the to heels on that axis permanently lock together. There are therefore 3 grades of difficulty; asic (no uttons pressed), Tough (one utton pressed), and hallenge (oth uttons pressed). Note that once pressed, the uttons can never e release lso, the puzzle is alays solvale, even if the uttons are pressed hen it is in a mixed stat Pressing a utton takes some force, so there is no danger of doing so accidentally. The numer of positions: There are 28 alls, hich can e arranged in at most 28! ays. This limit is not reached ecause they fall into 4 groups of 7 indistinguishale alls. This means the numer of positions is 28!/ 7! 4 = 472,518,347,558,400. It should also e mentioned that there are actually to solutions, ecause the alls at the intersections can e arranged in to ays. The ooklet that comes ith the puzzle has picture diagrams that sho various puzzle positions. These diagrams sho the alls in a cross, as if the rings ere cut open. The to solved positions are shon in the folloing diagrams. I have added the letters, g,, r to indicate the 4 colours, so it remains legile hen the page is printe Page 1 of 6

2 g g g g g g g r r r r r r r g g g g g g g r r r r r r r If your roser supports JavaScript, then you can play Ruik's Shells y clicking the link elo: JavaScript Ruik's Shells Notation: notation for the moves ill e useful, especially hen descriing the ay to solve the last fealls on or near the intersections. Look at one of the diagrams aov The to vertical lines ill e denoted y L and R, for the Left and Right column of alls. n up or don shift of one of these ill then e denoted y Lu, Ld, Ru or R Similarly, the up/don horizontal ros are U and, and their moves are Ul, Ur, l and r. If to heels are connected, then the letter indicating the heel ill e omitte Solution, asic game: The asic difficulty level (no uttons pressed) is very easy. Phase 1: Solve the outer alls In this phase everything ut the 4 intersections ill e solve hoose a heel/colour that you ant to solv It is usually est to choose one hich already has many alls of the right colour. I'll assume this it is heel U - if it isn't, you can alays reorient the puzzle so that it is. Find a all of the U colour, ut hich does not lie in the U heel. If the all lies in heel, then turn to ring it to an intersection. The all can noe thought of as lying in heel L or R instea If one of L or R is already solved, then choose the intersection ith the unsolved heel. Turn heel U to ring one of its rong alls to the intersection ith the heel that has the all of colour U. Turn the heel containing the all, ringing it into the U heel. Repeat steps -e, until the U heel is solved except for one or oth of the intersections. g. Repeat the aove method for a heel on the other axis. Repeat the aove method for each of the remaining heels. h. Phase 2: Solve the intersections. 1. o any move that does not distur any solved alls, and if possile, also solves one of the incorrect ones. 2. Step a can e repeated, choosing a heel from a different axis each time, until the puzzle is solve t the start of phase 2 there are essentially only 4 different positions for the 4 alls at the intersections. elo is a list of diagrams of these positions ith their solutions. Instead of colours, the letters,,, are use The alls hich are rong (i. not in the heel of the same colour) are shon in ol Page 2 of 6

3 Ur Ur l r Rd l l or Rd r Ru l Ld l Lu Ul r Solution, Tough game: The Tough difficulty level (one utton pressed) is more of a real puzzle ut still not too challenging. To heels are no fixed together, and can no longer move separately. I ill assume that the fixed heels are held so they are horizontal, and the free heels are therefore vertical. In our notation, the and U heels are fixed together. Phase 1: Solve the U heel Find a all of U colour hich does not lie in the U heel. If the all is in the heel, then turn the U heels to ring it to an intersection, then shift the all up into the U heel. ontinue ith step If the all is in the L heel, then: 1. If it is at the intersection of the L and heels, then first do L 2. Turn heels U until the intersection of L and U is clear (has no U all in it). 3. Turn heel L until the all is in the U heel. The all has noeen inserted in the U heel, so continue ith step If the all is in the R heel, then do much the same as step c: 1. If it is at the intersection of R and, then first do R 2. o heels U until the intersection of R and U is clear (has no U all in it). 3. Turn heel R until the all is in the U heel. The all has noeen inserted in the U heel, so continue ith step Repeat a-c until all the U alls are correctly placed in the U heel. (ctually you only need to place 6 adjacent alls as you don't need to solve the intersections yet.) Phase 2: Solve the heel Find a all of the colour hich is not in the U or heels. If the all lies in the R heel, then: 1. Turn heels U until the intersection of R and U is empty (not a U all). 2. Turn heel R until the all lies just elo the heel. 3. Turn heels U until the intersection of R and is empty (not a all), ut the intersection of L and U does have a U all. In other ords, ring out a U all that does not yet have a all elo it. 4. o moves l Ld r Ru. The all is no in position in the heel. ontinue ith step If instead the all lies in the L heel, then: 1. Turn heels U until the intersection of L and U is empty (not a U all). 2. Turn heel L until the all lies just elo the heel. 3. Turn heels U until the intersection of L and is empty (not a all), ut the intersection of L and U does have a U all. In other ords, ring out a U all that does not yet have a all elo it. 4. o moves r Rd l Lu. The all is no in position in the heel Repeat a-c until all the alls are correctly placed in the heel. (ctually you only need to place 6 adjacent alls as you don't need to solve the intersections yet.) Turn the U heels so that their only unsolved alls are at the intersections. Phase 3: Solve the free heels. Find a all in the R heel that does not elong ther Turn R to ring it to the intersection ith the U heel. Find a all in the L heel that does not elong ther Turn L to ring it to the intersection ith the U heel. Page 3 of 6

4 o moves Rd Rd r Ru l. Repeat steps a-c until all the L and R alls are solve Turn the R and L heels until the intersections are solved as ell. Solution, hallenge game: The hallenge difficulty level (to uttons pressed) is the most difficult. oth pairs of heels are no fixed together, and can no longer move separately. This solution depends on the simple move sequence l u r These move leaves the all at the intersection of and R in position, ut the seven alls adjacent to it are cycled anti-clockise around it. y doing the inverse, u l d r, the same alls are cycled around clockis Of course, this sequence can also e performed in a different orientation to cycle the alls around one of the other intersections. Phase 1: Solve 5 pairs of alls of one set of heels For no, only five adjacent pairs of alls on the U heels ill e solved, ecause this still allos you some movement hile solving the other set of heels. If you already have any pairs of U/ alls already solved, then turn the U heels to ring them just to the left of the intersections. You ill no put a all of the colour at the UL intersection as follos: 1. If there is a all somehere in the L heel, simply turn the LR heels to ring it to the UL intersection. 2. If there is a all somehere in the R heel, simply turn the LR heels to ring it to the UR intersection, and do moves l u r d and it ill e at the UL intersection. 3. If there is a all in the U heel, then do move l until it lies at the UL intersection, do move u, turn the U heels ack to their original position, and do move 4. If there is a all in the heel (that is not yet part of a solved), then do move l until it lies at the L intersection, do moves u u, turn the U heels ack to their original position, and do move o move l. Find a all of the colour of the U heel, and ring it to the UL intersection in the same ay as step aov o u r d l, to pair up the to alls. Repeat steps -e until there are 5 solved pairs. Phase 2: Solve 5 pairs of alls of the other set of heels Note that to solve the LR heels in this phase you ill have to mess up the pair of alls immediately to the right of the intersections, so if y chance you actually have six solved pairs of alls (instead of 5) on the U heels, one pair ill ecome mixe Rememer that the move sequence l u r d cycles the 7 alls that lie around the R intersection. If you already have any pairs of L/R alls already solved, then turn the LR heels to ring them just aove the intersections. You ill no put a all of the L colour at the UR intersection as follos: 1. If the all is one of the 8 that lie adjacent to the R intersection, then simply do repeat moves l u r d (or its inverse u l d r) until it lies at the UR intersection. 2. If the all is not one of the 8 that lie adjacent to the R intersection, then do u one or more times until it is. Then repeat the cycle l u r d until to ring the all to a position to the right of the intersections. No you can do d again until the LR heels are ack into their original position. The all can e rought to the UR intersection y doing l u r d once or tic o move u. Find a all of the colour of the R heel, and ring it to the position immediately to the right of the UR intersection in the much same ay as step aov Page 4 of 6

5 o d l u r, to pair up the to alls. Repeat steps -e until there are 5 solved pairs. Phase 3: Solve the remaining alls next to the intersections. The to alls immediately to the right and the to just elo the intersections are solved in this phas o l u r d as often as you like, to solve as many of the alls as is possil It is nearly alays possile to solve to of the four this ay, and quite often thre hoose one of the remaining unsolved positions adjacent to the intersections. Rotate the hole puzzle so that the position you ant to solve lies just elo the L intersection. Find a all at one of the intersections that is of the L colour (i. the colour that elongs at the position you are trying to solve). If there isn't such a all, then go ack to step, choosing a different position to solv Put the all into position y doing the appropriate move sequence elo: UL intersection: u l uu l dd r d l uuu r ddd r UR intersection: l u l uu l dd r d l uuu r ddd rr L intersection: l u l uu r dd r d l uuu l ddd rr R intersection: ll u r d r u l u l d r u r d l d r Repeat steps -e until only the intersections remain to e solve uluulddrdluuurdddr luluulddrdluuurdddrr luluurddrdluuuldddrr llurdrululdrurdldr Phase 4: Solve the alls at the intersections. ount ho many of the alls do not lie in the heel of the same colour. If only one all is rong, hold the puzzle so that this all is at the UL intersection, and it elongs in the R heel. (In the asic game, Ur ould solve this position). o moves u l dd l uu rr d l d r. If to alls are rong, hold the puzzle so that one of them lies at the UL intersection, and elongs in the R heel. (In the asic game, Ur l ould solve this position). o moves l d rr d ll u rr u. If three alls are rong, hold the puzzle so that the correct one lies at the UL intersection, and is of the colour of the U heel. o moves rr d l u l d rr u l If all four alls are rong, hold the puzzle so that they need to e cycled around counter-clockis o moves ll u rr uu ll d rr dd l. ulddluurrdldr ldrrdllurru rrdluldrruld llurruulldrrddl Home Links Guestook Page 5 of 6

Tutorial 8: Practice Exam Questions

Tutorial 8: Practice Exam Questions Tutorial 8: Practice Exam Questions Informatics 1 Data & Analysis Notes on Solutions Week 10, Semester 2, 2017/18 Read this first: it is not the same as the other tutorials Folloing the strike by university

More information

1-2 Geometric vectors

1-2 Geometric vectors 1-2 Geometric ectors We are going to start simple, by defining 2-dimensional ectors, the simplest ectors there are. Are these the ectors that can be defined by to numbers only? Yes, and here is a formal

More information

Workshops. Introduction. Project 1: Creating a Master Page. Getting and Using the Project Files. Skills and Tools: Master pages.

Workshops. Introduction. Project 1: Creating a Master Page. Getting and Using the Project Files. Skills and Tools: Master pages. Workshops Introduction The Workshop is all about being creative and thinking outside of the box. These orkshops ill help your right-brain soar, hile making your left-brain happy; by explaining hy things

More information

Answers to practice questions for Midterm 1

Answers to practice questions for Midterm 1 Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,

More information

John O Gallagher. Twelve-Tone Improvisation A Method for Using Tone Rows in Jazz

John O Gallagher. Twelve-Tone Improvisation A Method for Using Tone Rows in Jazz John O Gallagher Telve-Tone Improvisation A Method for Using Tone Ros in Jazz John O Gallagher Telve-Tone Improvisation A Method for Using Tone Ros in Jazz 2013 y advance music International copyright

More information

Project 1: Creating and Using Multiple Artboards

Project 1: Creating and Using Multiple Artboards E00ILCS.qxp 3/19/2010 1:0 AM Page 7 Workshops Introduction The Workshop is all about being creative and thinking outside of the box. These orkshops ill help your right-brain soar, hile making your left-brain

More information

Affine Transformations Computer Graphics Scott D. Anderson

Affine Transformations Computer Graphics Scott D. Anderson Affine Transformations Computer Graphics Scott D. Anderson 1 Linear Combinations To understand the poer of an affine transformation, it s helpful to understand the idea of a linear combination. If e have

More information

Structural Features for Recognizing Degraded Printed Gurmukhi Script

Structural Features for Recognizing Degraded Printed Gurmukhi Script Fifth International Conference on Information Technology: Ne Generations Structural Features for Recognizing Degraded Printed Gurmukhi Script M. K. Jindal Department of Computer Applications, P. U. Regional

More information

23 Single-Slit Diffraction

23 Single-Slit Diffraction 23 Single-Slit Diffraction Single-slit diffraction is another interference phenomenon. If, instead of creating a mask ith to slits, e create a mask ith one slit, and then illuminate it, e find, under certain

More information

10.2 Single-Slit Diffraction

10.2 Single-Slit Diffraction 10. Single-Slit Diffraction If you shine a beam of light through a ide-enough opening, you might expect the beam to pass through ith very little diffraction. Hoever, hen light passes through a progressively

More information

Moon on one side, Sun on the other

Moon on one side, Sun on the other Moon on one side, Sun on the other or har and interactive music system 2006 Roert Roe rogram Note (2006) as comosed or Soia Asunción Claro, ho gave the remiere at the 200 International Comuter Music Conerence

More information

Lecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7

Lecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7 Lecture 1: Turtle Graphics the turtle and the crane and the sallo observe the time of their coming; Jeremiah 8:7 1. Turtle Graphics Motion generates geometry. The turtle is a handy paradigm for investigating

More information

G Force Tolerance Sample Solution

G Force Tolerance Sample Solution G Force Tolerance Sample Solution Introduction When different forces are applied to an oject, G-Force is a term used to descrie the resulting acceleration, and is in relation to acceleration due to gravity(g).

More information

Optimal time-delay spiking deconvolution and its application in the physical model measurement

Optimal time-delay spiking deconvolution and its application in the physical model measurement Optimal time-delay spiking deconvolution and its application in the physical model measurement Zhengsheng Yao, Gary F. Margrave and Eric V. Gallant ABSRAC Spike deconvolution based on iener filter theory

More information

Plug-in Board Editor for PLG150-DR/PLG150-PC

Plug-in Board Editor for PLG150-DR/PLG150-PC Plug-in Board Editor for PLG150-DR/PLG150-PC Oner s Manual Contents Introduction.........................................2 Starting Up.........................................3 Assigning the PLG150-DR/PLG150-PC

More information

An Analysis of Interference as a Source for Diffraction

An Analysis of Interference as a Source for Diffraction J. Electromagnetic Analysis & Applications, 00,, 60-606 doi:0.436/jemaa.00.0079 Published Online October 00 (http://.scirp.org/journal/jemaa) 60 An Analysis of Interference as a Source for Diffraction

More information

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function?

Meeting 1 Introduction to Functions. Part 1 Graphing Points on a Plane (REVIEW) Part 2 What is a function? Meeting 1 Introduction to Functions Part 1 Graphing Points on a Plane (REVIEW) A plane is a flat, two-dimensional surface. We describe particular locations, or points, on a plane relative to two number

More information

Workshops. Introduction. Project 1: Customizing the Desktop. Getting and Using the Project Files

Workshops. Introduction. Project 1: Customizing the Desktop. Getting and Using the Project Files Workshops Introduction The Workshops are all about being creative and thinking outside of the box. These orkshops ill help your right-brain soar, hile making your left-brain happy; by explaining hy things

More information

Indexing Methods for Moving Object Databases: Games and Other Applications

Indexing Methods for Moving Object Databases: Games and Other Applications Indexing Methods for Moving Object Databases: Games and Other Applications Hanan Samet Jagan Sankaranarayanan Michael Auerbach {hjs,jagan,mikea}@cs.umd.edu Department of Computer Science Center for Automation

More information

In this project, you'll learn how to enter data using flash fill using the Flash Fill Options button and automatic recognition.

In this project, you'll learn how to enter data using flash fill using the Flash Fill Options button and automatic recognition. Workshops Introduction The Workshops are all about being creative and thinking outside of the box. These orkshops ill help your right-brain soar, hile making your left-brain happy; by explaining hy things

More information

Chapter 1. Turtle Graphics. 1.1 Turtle Graphics. The turtle and the crane and the swallow observe the time of their coming Jeremiah 8:7

Chapter 1. Turtle Graphics. 1.1 Turtle Graphics. The turtle and the crane and the swallow observe the time of their coming Jeremiah 8:7 Goldman/An Integrated Introduction to Computer Graphics and Geometric Modeling K10188_C001 Revise Proof page 3 26.3.2009 7:54am Compositor Name: VAmoudavally Chapter 1 Turtle Graphics The turtle and the

More information

Project 1: Creating a Form with Content Controls

Project 1: Creating a Form with Content Controls Workshops Introduction The Workshops are all about being creative and thinking outside of the box. These orkshops ill help your right-brain soar, hile making your left-brain happy; by explaining hy things

More information

Industrial Data Communications - Fundamentals

Industrial Data Communications - Fundamentals Industrial Data Communications - Fundamentals Tutorial 1 This tutorial on the fundamentals of communications is broken don into the folloing sections: Communication Modes Synchronous versus Asynchronous

More information

Optimized Barrier Location for Barrier Coverage in Mobile Sensor Networks

Optimized Barrier Location for Barrier Coverage in Mobile Sensor Networks 25 IEEE ireless Communications and Netorking Conference (CNC): - Track 3: Mobile and ireless Netorks Optimized Barrier Location for Barrier Coverage in Mobile Sensor Netorks Xiaoyun Zhang, Mathe L. ymore,

More information

Effect of Replica Placement on the Reliability of Large-Scale Data Storage Systems

Effect of Replica Placement on the Reliability of Large-Scale Data Storage Systems Effect of Replica Placement on the Reliaility of Large-Scale Data Storage Systems Vinodh Venkatesan, Ilias Iliadis, Xiao-Yu Hu, Roert Haas IBM Research - Zurich {ven, ili, xhu, rha}@zurich.im.com Christina

More information

Just change the sign of the -coordinate. Let s look at the triangle from our previous example and reflect

Just change the sign of the -coordinate. Let s look at the triangle from our previous example and reflect . onstructing Reflections Now we begin to look at transformations that yield congruent images. We ll begin with reflections and then move into a series of transformations. series of transformations applies

More information

- Introduction P. Danziger. Linear Algebra. Algebra Manipulation, Solution or Transformation

- Introduction P. Danziger. Linear Algebra. Algebra Manipulation, Solution or Transformation Linear Algera Linear of line or line like Algera Manipulation, Solution or Transformation Thus Linear Algera is aout the Manipulation, Solution and Transformation of line like ojects. We will also investigate

More information

Automatic Deployment and Formation Control of Decentralized Multi-Agent Networks

Automatic Deployment and Formation Control of Decentralized Multi-Agent Networks Automatic Deployment and Formation Control of Decentralized Multi-Agent Netorks Brian S. Smith, Magnus Egerstedt, and Ayanna Hoard Abstract Novel tools are needed to deploy multi-agent netorks in applications

More information

A Modified Playfair Cipher for a Large Block of Plaintext

A Modified Playfair Cipher for a Large Block of Plaintext International Journal of Computer Theory and Engineering, Vol 1, No 5, Decemer, 2009 A Modified layfair Cipher for a Large Block of laintext V Umakanta Sastry, N Ravi Shankar, and S Durga Bhavani Astract

More information

A Robust Method of Facial Feature Tracking for Moving Images

A Robust Method of Facial Feature Tracking for Moving Images A Robust Method of Facial Feature Tracking for Moving Images Yuka Nomura* Graduate School of Interdisciplinary Information Studies, The University of Tokyo Takayuki Itoh Graduate School of Humanitics and

More information

Machining Free-Form Surface Cavities Using a Combination of Traditional and Non-Traditional Multi-Axis Machining Methods

Machining Free-Form Surface Cavities Using a Combination of Traditional and Non-Traditional Multi-Axis Machining Methods 41 Computer-Aided Design and Applications 008 CAD Solutions, LLC http://.cadanda.com Machining Free-Form Surface Cavities Using a Combination of Traditional and Non-Traditional Multi-Axis Machining Methods

More information

Development of Redundant Robot Simulator for Avoiding Arbitrary Obstacles Based on Semi-Analytical Method of Solving Inverse Kinematics

Development of Redundant Robot Simulator for Avoiding Arbitrary Obstacles Based on Semi-Analytical Method of Solving Inverse Kinematics Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems San Diego, CA, USA, Oct 29 - Nov 2, 2007 ThC2.1 Development of Redundant Robot Simulator for Avoiding Arbitrary

More information

2.1 Angles, Lines and Parallels & 2.2 Congruent Triangles and Pasch s Axiom

2.1 Angles, Lines and Parallels & 2.2 Congruent Triangles and Pasch s Axiom 2 Euclidean Geometry In the previous section we gave a sketch overview of the early parts of Euclid s Elements. While the Elements set the standard for the modern axiomatic approach to mathematics, it

More information

MathZoom, Summer, 2014

MathZoom, Summer, 2014 A one-dimensional bug starts at the origin and each minute moves either left or right exactly one unit. Suppose it makes there moves with equal likelihood. That is the probability of a move to the left

More information

Lesson Element 11.02c Venn Diagrams. Instructions and answers for teachers

Lesson Element 11.02c Venn Diagrams. Instructions and answers for teachers Lesson Element.0c Venn Diagrams Instructions and answers for teachers These instructions should accompany the OR resource Lesson Element.0c Venn Diagrams activity which supports OR GSE (9 ) Mathematics.

More information

Math 2260 Exam #1 Practice Problem Solutions

Math 2260 Exam #1 Practice Problem Solutions Math 6 Exam # Practice Problem Solutions. What is the area bounded by the curves y x and y x + 7? Answer: As we can see in the figure, the line y x + 7 lies above the parabola y x in the region we care

More information

STAT, GRAPH, TA- BLE, RECUR

STAT, GRAPH, TA- BLE, RECUR Chapter Sketch Function The sketch function lets you dra lines and graphs on an existing graph. Note that Sketch function operation in the STAT, GRAPH, TA- BLE, RECUR and CONICS Modes is different from

More information

1. GRAPHS OF THE SINE AND COSINE FUNCTIONS

1. GRAPHS OF THE SINE AND COSINE FUNCTIONS GRAPHS OF THE CIRCULAR FUNCTIONS 1. GRAPHS OF THE SINE AND COSINE FUNCTIONS PERIODIC FUNCTION A period function is a function f such that f ( x) f ( x np) for every real numer x in the domain of f every

More information

Finding files and directories (advanced), standard streams, piping

Finding files and directories (advanced), standard streams, piping Finding files and directories (advanced), standard streams, piping Laboratory of Genomics & Bioinformatics in Parasitology Department of Parasitology, ICB, USP Finding files or directories When you have

More information

Mixture models and clustering

Mixture models and clustering 1 Lecture topics: Miture models and clustering, k-means Distance and clustering Miture models and clustering We have so far used miture models as fleible ays of constructing probability models for prediction

More information

Iterative Grid-Based Computing Using Mobile Agents

Iterative Grid-Based Computing Using Mobile Agents Iterative Grid-Based Computing Using Moile Agents Hairong Kuang, Luomir F. Bic, Michael B. Dillencourt Information and Computer Science University of California, Irvine, CA 92697-3425, USA fhkuang, ic,

More information

Lecture 12 March 16, 2010

Lecture 12 March 16, 2010 6.851: Advanced Data Structures Spring 010 Prof. Erik Demaine Lecture 1 March 16, 010 1 Overvie In the last lecture e covered the round elimination technique and loer bounds on the static predecessor problem.

More information

Formats. SAS Formats under OpenVMS. Writing Binary Data CHAPTER 13

Formats. SAS Formats under OpenVMS. Writing Binary Data CHAPTER 13 263 CHAPTER 13 Formats SAS Formats under OpenVMS 263 Writing Binary Data 263 SAS Formats under OpenVMS A SAS format is an instruction or template that the SAS System uses to rite data values. Most SAS

More information

Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms

Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms Acyclic orientations do not lead to optimal deadloc-ree pacet routing algorithms Daniel Šteanovič 1 Department o Computer Science, Comenius University, Bratislava, Slovaia Abstract In this paper e consider

More information

Neural networks in the re-engineering process based on construction drawings

Neural networks in the re-engineering process based on construction drawings Neural netorks in the re-engineering process based on construction draings S. Komoroski HOCHTIEF Construction AG, Bauen im Βestand NRW, Essen, Germany V. Berkhahn Institute of Computer Science in Civil

More information

Kodak Retina II (type 122)

Kodak Retina II (type 122) Kodak Retina II (type 122) The type 122 Retina II camera is a very uncommon model, there are probably fewer than a hundred in collections around the world, with instruction books rarer still, so I thought

More information

MICROCOLOUR MRD CONTROLLER

MICROCOLOUR MRD CONTROLLER User Instructions for MICROCOLOUR MRD CONTROLLER Unit C O N T E N T S Page 2 Description 3 MULTIFUNCTION DIGITAL TIMER - MODES 4 FEATURES 5 -UP INSTRUCTION 6 EXPOSURE TIMER 8 SHUTTER SYNCHRONISATION -

More information

WHAT YOU SHOULD LEARN

WHAT YOU SHOULD LEARN GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of

More information

Optidef A Latex library for optimization problems Version Jesus Lago May 23, 2018

Optidef A Latex library for optimization problems Version Jesus Lago May 23, 2018 Optidef A Latex library for optimization problems Version - 2.7 Jesus Lago May 23, 2018 1 Contents 1 Introduction and features 3 2 Using the package 3 3 Environment Syntax Definition 3 3.1 Definition of

More information

A q!2 w!7!9!1 t y!4 u o

A q!2 w!7!9!1  t y!4 u o A!1!2 e r!7!8!9 y t!3!4 @0 @1 u o i!5!0!6 @2 B C E D F G H I Table of Contents MB-D10 Multi-Poer Battery Pack User s Manual Safety Precautions... 2 Precautions for Use... 2 Introduction... 4 The MB-D10

More information

15.4 Constrained Maxima and Minima

15.4 Constrained Maxima and Minima 15.4 Constrained Maxima and Minima Question 1: Ho do ou find the relative extrema of a surface hen the values of the variables are constrained? Question : Ho do ou model an optimization problem ith several

More information

Finding two vertex connected components in linear time

Finding two vertex connected components in linear time TO 1 Finding two vertex connected components in linear time Guy Kortsarz TO 2 ackward edges Please read the DFS algorithm (its in the lecture notes). The DFS gives a tree. The edges on the tree are called

More information

Chap5 The Theory of the Simplex Method

Chap5 The Theory of the Simplex Method College of Management, NCTU Operation Research I Fall, Chap The Theory of the Simplex Method Terminology Constraint oundary equation For any constraint (functional and nonnegativity), replace its,, sign

More information

Solving Problems Using Quadratic Models. LEARN ABOUT the Math. concert, where n is the number of tickets sold.

Solving Problems Using Quadratic Models. LEARN ABOUT the Math. concert, where n is the number of tickets sold. 6.6 Solving Problems Using Quadratic Models YOU WILL NEED grid paper ruler graphing calculator GOAL Solve problems that can be modelled by quadratic relations using a variety of tools and strategies. LEARN

More information

Are you ready for Beast Academy 4B?

Are you ready for Beast Academy 4B? re you ready for east cademy 4? Step 1. he student should try to answer every question without a calculator and without help. Step 2. heck the student s answers using the solutions at the end of this document.

More information

A dynamic programming algorithm for perceptually consistent stereo

A dynamic programming algorithm for perceptually consistent stereo A dynamic programming algorithm for perceptually consistent stereo The Harvard community has made this article openly available. Please share ho this access benefits you. Your story matters. Citation Accessed

More information

Uniform spherical grids via equal area projection from the cube to the sphere

Uniform spherical grids via equal area projection from the cube to the sphere Uniform spherical grids via equal area projection from the cube to the sphere Daniela Roşca Gerlind Plonka April 4, 0 Abstract We construct an area preserving map from the cube to the unit sphere S, both

More information

Fast and Scalable Conflict Detection for Packet Classifiers

Fast and Scalable Conflict Detection for Packet Classifiers Fast and Scalable Conflict Detection for Packet Classifiers Florin Baboescu, George Varghese Dept. of Computer Science and Engineering University of California, San Diego 95 Gilman Drive La Jolla, CA9293-4

More information

State Stats Over 3,000 data measures covering all 50 states and the District of Columbia.

State Stats Over 3,000 data measures covering all 50 states and the District of Columbia. INTRODUCTION SAGE Stats includes oer thirty years of data from more than 100 sources. It features more than 6,000 unique data measures. The measures are split into unique collections. Right no, SAGE Stats

More information

K d (490) models characterisation Issue 1 revision 0 Gilbert Barrot, ACRI-ST 05/jul/2006

K d (490) models characterisation Issue 1 revision 0 Gilbert Barrot, ACRI-ST 05/jul/2006 K d (490) models characterisation Issue 1 revision 0 Gilbert Barrot, ACRI-ST 05/jul/2006 K d (490) is the diffuse attenuation coefficient at 490 nm. It is one indicator of the turbidity of the ater column.

More information

Informats. SAS Informats under OpenVMS. Reading Binary Data CHAPTER 15

Informats. SAS Informats under OpenVMS. Reading Binary Data CHAPTER 15 321 CHAPTER 15 Informats SAS Informats under OpenVMS 321 Reading Binary Data 321 SAS Informats under OpenVMS A SAS informat is an instruction or template that the SAS System uses to read data values into

More information

Unit 3 Day 8. Exponential Point-Ratio Form

Unit 3 Day 8. Exponential Point-Ratio Form Unit 3 Day 8 Exponential Point-Ratio Form Warm Up Time (minutes) 2. Without using your calculator, would you say that the data appears to e more linear or exponential? Explain. 3. Explain the steps you

More information

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle.

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle. Algebra I Chapter 4 Notes Name Sec 4.1 Coordinates and Scatter Plots Coordinate Plane: Formed by two real number lines that intersect at a right angle. X-axis: The horizontal axis Y-axis: The vertical

More information

Practice: Large Systems Part 2, Chapter 2

Practice: Large Systems Part 2, Chapter 2 Practice: Large Systems Part 2, Chapter 2 Overvie Introduction Strong Consistency Crash Failures: Primary Copy, Commit Protocols Crash-Recovery Failures: Paxos, Chubby Byzantine Failures: PBFT, Zyzzyva

More information

TRUNK ADMIN PORTAL USER GUIDE

TRUNK ADMIN PORTAL USER GUIDE TRUNK ADMIN PORTAL USER GUIDE 11/28/2012 Contents Introduction... 2 Creating an Administrator Account... 2 Logging into the Trunk Admin Portal... 4 Alternate Routing... 5 Trunk Overflow... 7 Call History...

More information

A function: A mathematical relationship between two variables (x and y), where every input value (usually x) has one output value (usually y)

A function: A mathematical relationship between two variables (x and y), where every input value (usually x) has one output value (usually y) SESSION 9: FUNCTIONS KEY CONCEPTS: Definitions & Terminology Graphs of Functions - Straight line - Parabola - Hyperbola - Exponential Sketching graphs Finding Equations Combinations of graphs TERMINOLOGY

More information

Tutorial 5: XML. Informatics 1 Data & Analysis. Week 7, Semester 2,

Tutorial 5: XML. Informatics 1 Data & Analysis. Week 7, Semester 2, Tutorial 5: XML Informatics 1 Data & Analysis Week 7, Semester 2, 2013 2014 This orksheet has three parts: tutorial Questions, folloed by some Examples and their Solutions. Before your tutorial, ork through

More information

Routing. 9: Intro to Routing Algorithms. Routing. Roadmap. Routing Algorithm classification: Static or Dynamic?

Routing. 9: Intro to Routing Algorithms. Routing. Roadmap. Routing Algorithm classification: Static or Dynamic? Routing 9: Intro to Routing lgorithms Last Modified: // :: PM : Netork Layer a- IP Routing each router is supposed to send each IP datagram one step closer to its Ho do they do that? Static Routing Hierarchical

More information

RES 3000 Version 3.0 CA/PMS Installation and Setup Instructions

RES 3000 Version 3.0 CA/PMS Installation and Setup Instructions RES 3000 Version 3.0 CA/PMS Installation and Setup Instructions $ERXW7KLV'RFXPHQW This document provides installation and setup instructions for the CA/ PMS credit card driver. The type of CA/EDC Driver

More information

Unit 1, Lesson 1: Moving in the Plane

Unit 1, Lesson 1: Moving in the Plane Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2

More information

COMPUTING CONSTRAINED DELAUNAY

COMPUTING CONSTRAINED DELAUNAY COMPUTING CONSTRAINED DELAUNAY TRIANGULATIONS IN THE PLANE By Samuel Peterson, University of Minnesota Undergraduate The Goal The Problem The Algorithms The Implementation Applications Acknowledgments

More information

REAL-TIME 3D GRAPHICS STREAMING USING MPEG-4

REAL-TIME 3D GRAPHICS STREAMING USING MPEG-4 REAL-TIME 3D GRAPHICS STREAMING USING MPEG-4 Liang Cheng, Anusheel Bhushan, Renato Pajarola, and Magda El Zarki School of Information and Computer Science University of California, Irvine, CA 92697 {lcheng61,

More information

Step-By-Step Instructions To Create A Simple Single Level Roof

Step-By-Step Instructions To Create A Simple Single Level Roof Tutorial One: Basic Step-By-Step Instructions To Create A Simple Single Level Roof Table of Contents Overview...1 Step 1: Draw the Outline of the Roof...2 Step 2: Construct the Hips, Valleys and Ridges...4

More information

Parallelized Very High Radix Scalable Montgomery Multipliers

Parallelized Very High Radix Scalable Montgomery Multipliers Parallelized Very High Radix Scalable Montgomery Multipliers Kyle Kelley and Daid Harris Harey Mudd College 301 E. Telfth St. Claremont, CA 91711 {Kyle_Kelley, Daid_Harris}@hmc.edu Abstract This paper

More information

Extended Graph Rotation Systems as a Model for Cyclic Weaving on Orientable Surfaces

Extended Graph Rotation Systems as a Model for Cyclic Weaving on Orientable Surfaces Extended Graph Rotation Systems as a Model for Cyclic Weaving on Orientable Surfaces ERGUN AKLEMAN, JIANER CHEN Texas A&M University, College Station, Texas JONATHAN L. GROSS Columbia University, Ne York

More information

Math 102A Hw 3 P a (2 points)

Math 102A Hw 3 P a (2 points) Math 102 Hw 3 P.93 12 a (2 points) If any pair of these lines are equal, the conclusion is immediate, so assume that we have three distinct lines such that l m and m n. Suppose, on the contrary, that l

More information

Theory of Integers. CS389L: Automated Logical Reasoning. Lecture 13: The Omega Test. Overview of Techniques. Geometric Description

Theory of Integers. CS389L: Automated Logical Reasoning. Lecture 13: The Omega Test. Overview of Techniques. Geometric Description Theory of ntegers This lecture: Decision procedure for qff theory of integers CS389L: Automated Logical Reasoning Lecture 13: The Omega Test şıl Dillig As in previous two lectures, we ll consider T Z formulas

More information

Doyle Spiral Circle Packings Animated

Doyle Spiral Circle Packings Animated Doyle Spiral Circle Packings Animated Alan Sutcliffe 4 Binfield Road Wokingham RG40 1SL, UK E-mail: nsutcliffe@ntlworld.com Abstract Doyle spiral circle packings are described. Two such packings illustrate

More information

CS 1110 Final, December 9th, Question Points Score Total: 100

CS 1110 Final, December 9th, Question Points Score Total: 100 CS 1110 Final, Decemer 9th, 2015 This 150-minute exam has 8 questions worth a total of 100 points. Scan the whole test efore starting. Budget your time wisely. Use the ack of the pages if you need more

More information

Optidef A Latex library for optimization problems Version Jesus Lago July 19, 2018

Optidef A Latex library for optimization problems Version Jesus Lago July 19, 2018 Optidef A Latex library for optimization problems Version - 3.0 Jesus Lago July 19, 2018 1 Contents 1 Introduction and features 4 2 Using the package 4 3 Environment Syntax Definition 4 3.1 Definition

More information

Brief 3ds max Shaping Tutorial

Brief 3ds max Shaping Tutorial Brief 3ds max Shaping Tutorial Part1: Power Key Axe Shaft Written by Maestro 1. Creation: Go to top view, create a 6 sided cylinder, 0.1 radius this is the perfect shaft thickness to fit in the hand, so

More information

Geometric Model of Camera

Geometric Model of Camera Geometric Model of Camera Dr. Gerhard Roth COMP 42A Winter 25 Version 2 Similar Triangles 2 Geometric Model of Camera Perspective projection P(X,Y,Z) p(,) f X Z f Y Z 3 Parallel lines aren t 4 Figure b

More information

FPGA IMPLEMENTATION OF ADAPTIVE TEMPORAL KALMAN FILTER FOR REAL TIME VIDEO FILTERING March 15, 1999

FPGA IMPLEMENTATION OF ADAPTIVE TEMPORAL KALMAN FILTER FOR REAL TIME VIDEO FILTERING March 15, 1999 FPGA IMPLEMENTATION OF ADAPTIVE TEMPORAL KALMAN FILTER FOR REAL TIME VIDEO FILTERING March 15, 1999 Robert D. Turney +, Ali M. Reza, and Justin G. R. Dela + CORE Solutions Group, Xilinx San Jose, CA 9514-3450,

More information

Volumes of Solids of Revolution

Volumes of Solids of Revolution Volumes of Solids of Revolution Farid Aliniaeifard York University http://math.yorku.ca/ faridanf April 27, 2016 Overview What is a solid of revolution? Method of Rings or Method of Disks Method of Cylindrical

More information

Coloring Eulerian triangulations of the Klein bottle

Coloring Eulerian triangulations of the Klein bottle Coloring Eulerian triangulations of the Klein bottle Daniel Král Bojan Mohar Atsuhiro Nakamoto Ondřej Pangrác Yusuke Suzuki Abstract We sho that an Eulerian triangulation of the Klein bottle has chromatic

More information

CHAPTER - 10 STRAIGHT LINES Slope or gradient of a line is defined as m = tan, ( 90 ), where is angle which the line makes with positive direction of x-axis measured in anticlockwise direction, 0 < 180

More information

Array Dependence Analysis as Integer Constraints. Array Dependence Analysis Example. Array Dependence Analysis as Integer Constraints, cont

Array Dependence Analysis as Integer Constraints. Array Dependence Analysis Example. Array Dependence Analysis as Integer Constraints, cont Theory of Integers CS389L: Automated Logical Reasoning Omega Test Işıl Dillig Earlier, we talked aout the theory of integers T Z Signature of T Z : Σ Z : {..., 2, 1, 0, 1, 2,..., 3, 2, 2, 3,..., +,, =,

More information

Comp Online Algorithms

Comp Online Algorithms Comp 7720 - Online Algorithms Assignment 1: Introduction, Searching & List Update Shahin Kamalli University of Manitoa - Fall 2018 Due: Thursday, Octoer 4th at 11:59 pm Octoer 29, 2018 The real prolem

More information

Functions in C. Memory Allocation in C. C to LC3 Code generation. Next.. Complete and submit C to LC3 code generation. How to handle function calls?

Functions in C. Memory Allocation in C. C to LC3 Code generation. Next.. Complete and submit C to LC3 code generation. How to handle function calls? Memory Allocation in C Functions in C Global data pointer: R4 Global and static variables Specify positive offsets Frame pointer: Points to current code block Negative offset Stack Pointer: Top of stack

More information

On-line and off-line wheel/rail contact algorithm in the analysis of multibody railroad vehicle systems

On-line and off-line wheel/rail contact algorithm in the analysis of multibody railroad vehicle systems Journal of Mechanical Science and Technology 23 (2009) 99~996 Journal of Mechanical Science and Technology.springerlink.com/content/738-494x DOI 0.007/s2206-009-0327-2 On-line and off-line heel/rail contact

More information

In this section, we will study the following topics:

In this section, we will study the following topics: 6.1 Radian and Degree Measure In this section, we will study the following topics: Terminology used to describe angles Degree measure of an angle Radian measure of an angle Converting between radian and

More information

Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks

Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks 1 Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Netorks Yu Wang Xiang-Yang Li Department of Computer Science, University of North Carolina at Charlotte, 9201 University

More information

,

, -7-71 7 07 7 -, 6 7-71 61 2 Technical Secifications The -itch tuning of the three ianos (the same in every octave) is as follos, given first in the number of cents above E-flat, and then as ratios to the

More information

New Graphs of Finite Mutation Type

New Graphs of Finite Mutation Type Ne Graphs of Finite Mutation Type Harm Derksen Department of Mathematics University of Michigan hderksen@umich.edu Theodore Oen Department of Mathematics Ioa State University oentheo@isu.edu Submitted:

More information

Contour Error Decoupling Compensation for Non-circular Grinding Qi-guang LI 1,a, Qiu-shi HAN 1, Wei-hua LI 2 and Bao-ying PENG 1

Contour Error Decoupling Compensation for Non-circular Grinding Qi-guang LI 1,a, Qiu-shi HAN 1, Wei-hua LI 2 and Bao-ying PENG 1 07 nd International Conference on Applied Mechanics, Electronics and Mechatronics Engineering (AMEME 07) ISBN: 978--60595-497-4 Contour Error Decoupling Compensation for Non-circular Grinding Qi-guang

More information

Transformation a shifting or change in shape of a graph

Transformation a shifting or change in shape of a graph 1.1 Horizontal and Vertical Translations Frieze Patterns Transformation a shifting or change in shape of a graph Mapping the relating of one set of points to another set of points (ie. points on the original

More information

Skybox. Ruoqi He & Chia-Man Hung. February 26, 2016

Skybox. Ruoqi He & Chia-Man Hung. February 26, 2016 Skybox Ruoqi He & Chia-Man Hung February 26, 206 Introduction In this project, we present a method to construct a skybox from a series of photos we took ourselves. It is a graphical procedure of creating

More information

Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives

Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives In general, if f is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant. By the definition of a derivative, we have Then we are really

More information

Intersection of planar figures. Intersection of a parallelogram and a triangle

Intersection of planar figures. Intersection of a parallelogram and a triangle Intersection of planar figures Intersection of a parallelogram and a triangle Exercise. Given a parallelogram ABCD and a triangle P QR. Construct the intersection of the two figures. First, we consider

More information

Example Lecture 12: The Stiffness Method Prismatic Beams. Consider again the two span beam previously discussed and determine

Example Lecture 12: The Stiffness Method Prismatic Beams. Consider again the two span beam previously discussed and determine Example 1.1 Consider again the two span beam previously discussed and determine The shearing force M1 at end B of member B. The bending moment M at end B of member B. The shearing force M3 at end B of

More information