Number Searches I

It’s been some time since there have been any puzzles to solve.  I’ve created something new (well, as far as I know) just for my blog.  I hope you enjoy it!

Many puzzle magazines have puzzles where you need to find words or numbers hidden in a grid. They may be placed in a straight line horizontally, vertically, or diagonally, and may be written either backwards or forwards. Here’s one for you — find the numbers at the right in the grid on the left.

Day031Fig1

Looks like there’s not enough room? Well, there’s a twist in this puzzle. The numbers are written in base 10 on the right, but in the grid, they’re represented in a different base, which you need to determine. Now this is a bit trickier, so I’ll give you two hints. First, the base is a prime number. And second, all the numbers in the grid are used in the completed puzzle. We’ll work out the solution next — so if you want to try to solve it on your own, now’s the time.

Impossible?  Seems like it — until you notice where the 0’s are in the grid.  Since numbers don’t begin with a 0, and since you’re given that every number in the grid must be used — that means that some numbers end in a 0, meaning they’re a multiple of the base.  And since you’re given that the base is prime, that suggests looking at the prime factorizations of the numbers on the right.

You can look at some python code to find prime factorizations of numbers — both recursive and iterative versions.

112 24 . 7
373 prime
3181 prime
8533 7 . 23 . 53
11,665 5 . 2333
14,420 22 . 5 . 7 . 103
1,354,097 29 . 53 . 881

This table shows the prime factorizations of the numbers to be found in the grid.

So what do you notice?  Since at least two of the numbers end in 0 in the grid, at least two of the numbers must share a common prime factor.  The only prime factors that any numbers have in common are 2, 5, 7, and 53.

But note that there are the digits 8 and 9 in the grid — which means that the base must be at least 10.  This eliminates all possibilities except 53.

Alternatively, you can notice that any number on the right can be expressed using at most four digits in the “mystery” base.  Since 344 is only 1,336,336, the base must be at least 35.  This would also eliminate all options except 53.

Once you know the base, the rest is fairly straightforward — once you know how to write numbers in base 53!  Luckily, I’ve also written some python code to perform this task for you, as well.  It’s the usual algorithm — find the highest power of 53 less than the number (using logarithms), find the corresponding digit, subtract, and repeat.  You’re welcome to take out your pocket calculator, write your own code, or just use mine.  But there’s no avoiding this task.

Whatever the method, you should have come up with the following results in base 53, listed in increasing order: 26, 72, 171, 320, 485, 574, and 9530.  Below you’ll see the completed puzzle.

Day031Fig2

Where did this idea come from?  It’s never possible to say exactly where an idea “comes from.”  I was thinking about taking an ordinary puzzle and adding a new twist.  The idea of using different bases popped into mind.

Then the challenge was to create a puzzle that had some interesting feature — like the 0’s.  I knew that one way to solve the puzzle would be to write a computer program which would take all the numbers in the list, and write them in different bases starting (in this case) at 35.  Then see which lists could be found in the grid.  Not so very interesting.

But with the hint and two zeroes in the grid, well, I felt I was making some progress — and I hope you’ll agree….

Now I needed to come up with another puzzle or two — which were related to the example, but which didn’t simply require going through the same steps.  Maybe only one zero instead of two?  How was that much different?  I pondered for a few minutes, and came up with the following.

In the following Number Search puzzle, find the numbers on the right in the grid on the left (written in some prime base).  Fill in all the missing numbers (which are all single digits) in the grid, and find the missing number in the list on the right (which is in increasing order).  You know that every number in the grid is used in the completed puzzle, and that the missing number on the right does not end in 0 when circled in the grid.  Good luck!

Day031Fig3

Although likely a challenge if you’ve never done a puzzle like this before, I thought it must be possible to introduce still another level of difficulty for the truly dedicated solver.  So here’s another.

In the following Number Search puzzle, find the numbers on the right in the grid on the left.  The catch?  The numbers on the right are not written in base 10 (although they are all written in the same base), and the numbers to circle in the grid are also not in base 10 (although, again, they are all in the same base).  Your task to find both bases and solve the puzzle!

Day031Fig4

The bases are prime (but I don’t think that will actually help at all).  A few other hints:  as in a usual search puzzle, you can’t count “1011” and “1101” as two different numbers — once you circle a set of numbers, you can’t use it again in the reverse order.  Of course no number in the grid begins with “0.”  And finally, all circled numbers in the grid are four digits long, and every number is used at least once.  As a further tease, you can find out the bases with just a few lines of algebra — you only need a computer/calculator to convert from one base to the other!

Next week, I’ll explain how I designed the puzzle (and in doing so, give the solution as well) — there were two big hurdles.  First, the numbers had to use only the digits 0–9 in both bases.  And second, I wanted to be sure there was some way to solve it without an exhaustive computer search.  More next week.  Happy solving!

The Joy of Ink II

Last week, I talked about finding a printer I could work with — in my case, a local print shop recommended by my housemates.  This week, I’d like to talk about some of the details of getting my prints to look just right.  But a word of caution:  your situation will likely be quite different!  But I hope that what I have to share can give you some idea of  the issues you need to think about.

Of course the primary issue is color.  Unless you’re very lucky, the first time you print a digital image will be somewhat disappointing.  Shops will have different printers, and different brands and quality of ink and paper.  It’s almost impossible to predict what an image will look like, even if you’re aware of some of these differences.

I did decide to buy a subscription to Photoshop — many shops use it, and for a few dollars a month, well, I decided that was one variable I could control.  At least we’d be working with the same software….

I made sure my image was in CMYK mode (Image > Mode > CMYK Color in Photoshop), since printing with ink involves subtractive color.  Some trial and error revealed that if I added +80 on the Magenta–Green scale and +40 on the Yellow–Blue scale (Image > Adjustments > Color Balance) and then printed, the colors came pretty close.

I’m learning that pretty close is good enough…it’s almost impossible to match colors exactly.  When I write code I can be as precise as I like — but I have learned to be more flexible when it comes to printing.  There’s no other sane choice….

And sometimes, well, there’s a pleasant surprise.  I was printing out my favorite spiral for an Art Exhibition at a mathematics conference,

Day030Spiral

and it was pretty far off — but to my real surprise, good.  The colors were a bit muted, giving a more naturalistic, organic feel, and the contrast with the greenish background was more intense.  I liked it, and decided to use it.

I was beginning to realize that not only is it impossible to exactly duplicate the colors on your screen in print, but it might very well be the case that you want the colors of the printed image to be different.  A computer screen is backlit, while a print isn’t — and this impacts the way you see an image on your computer screen vs. the way you see a printed copy.  You interact with the image differently, because the media are different.

So there’s definitly a give-and-take with color.  Resolution is the next big issue.  Your computer screen is essentially a rectangular grid of pixels — possibly a very large number of them (my computer screen has about 1.3 million) — but still, any image is just an array of colored dots on a grid.

This issue was significant in printing out the following image for the same Art Exhibition.

Day009koch011-191

The first attempt was just dark, with very little yellow or white visible.  In fact, I almost thought it good enough — I even purchased it and brought it home with me — but as I kept looking at it, well, I knew it wasn’t right.

I looked at the code which produced the star, and found a possible suspect — the line width.  I had set it to 0.002 inches — very thin.  Because one color of ink bleeds a little into the next color, there was too little of the lines left to be clearly visible.

So I decided to try doubling the line width to 0.004 inches.  It was perfect!  I have to admit, it was the easiest fix I’ve ever made — seems it’s never that easy.  But the real point I want to make is that when I doubled the line width, the image on my computer screen did not change.  There were no visual clues to tell me that my lines were too thin — after all, you can never get a line thinner than a pixel.

When I first starting programming computer graphics, I would frequently set the line width to zero, meaning the printer would print the thinnest line possible.  With the resolution of printers at the time, this was just perfectly adequate.Day028rhdodecaNo longer.  I did some experimenting and found that for producing nets for polyhedra (such as the rhombic dodecahedron above), a line width of 0.006 is good.  Easily visible, but not too thick.  And as mentioned earlier, when working in thousandths of an inch, one or two can make a big difference in what the final image looks like.

I have to admit I haven’t really dealt much with the issue of paper — but there are definitely things to think about here.  Thickness, gloss, etc.  For my immediate needs, a fairly thick, semi-glossy paper was fine — I didn’t need to make a museum-quality print.  But soon I’ll be branching out into making greeting cards, and then, I’ll need to confront the paper issue head on.  Working in small batches on expensive paper means it’s a lot harder to make any money….

So these are the main issues I’ve had to deal with so far as a digital artist.  I’m sure they won’t be the last — and if (when!) I learn anything else that’s really significant, I’ll write a Joy of Ink III.

I’m really hesitant to give advice — but having said that, here goes.  Be patient and flexible.  There are a lot of details to consider, and it’s very difficult to get a project done perfectly and quickly.  There is definitly a learning curve — and I think there will always be a learning curve, since technological progress will continue to increase the number of affordable options for the digital artist.  But rather than be frustrated by this, I think it’s saner to be excited by it.  What we take for granted today was almost unthinkable ten years ago — so who can predict what will be possible ten years from now?  Certainly not me.  But that’s half the fun of it….

The Joy of Ink I

Think twice about becoming a digital artist.

While at my local print shop — again being frustrated at trying to get colors to print correctly — Xander (one of the printers who works there) casually mentioned that digital art as seen on a computer and digital art as seen in a print are two different media.  (By the way, the shop is Autumn Express in the Mission District, San Francisco.  Go there!)

I had never thought about digital art in that way before.  The idea prompted me to write a few blog posts about my experience with light and pigment.  It’s been a bumpy journey — but ultimately rewarding.  I hope that writing about my successes and challenges might make it a little easier for the next aspiring digital artist….

In the beginning, I thought it would be easy.  For my first solo exhibition (when I was teaching in Princeton, NJ), my art teacher’s friend and colleague generously printed my images for me, and frankly, they were perfect.  (Thanks, Bryan!  By the way, Bryan does some amazing work — check out his website here.)

So I thought, “Hey, Bryan got it right the first time.  No problem!”  But, as it turns out, the typical print shop printer is, well, not Bryan.  There’s an art to printing, and some printers are more artisitic than others.

For example, when I was in Florida in Fall 2014, I designed some greeting cards to sell at a gallery for local artists.  I needed to find somewhere close by where I could get them printed relatively inexpensively — I wanted to make a little money out of the adventure.  I took my designs to a local shop, printed them out, and they looked horrible.  Colors washed out and muted — bland.  There was no one who worked there who knew much about color, so I was stuck.  I gave up on this project.

I had better luck with Ron (of No Naked Walls in Port Richey, FL).  He had a real interest in printing and photography — even had a collection of some very old cameras.  And he had just bought a brand spanking new printer (not sure how many thousands of dollars it cost), and enjoyed playing around with it.

Gamut is the issue.  A color gamut is the range of colors you can produce with your device.  A computer screen uses red, green, and blue phosphors which are excited by electron beams to generate colors (see a simple explanation here).  Using light to create color sensations is referred to as additive color.  A printer, on the other hand, mixes pigments — usually cyan, magenta, yellow, and black — to create color, which is known as subtractive color.

Now this isn’t meant to be an in-depth tutorial on color (that would take far too many posts) — but the bottom line is that the gamut of colors produced by your color monitor is not the same as the gamut of colors produced by your local printer.  (And if you want to know more, just google any of the terms in this brief discussion and you’ll find lots more to read.)

And it gets more problematic when you realize that different monitors may  also have different color gamuts.  Monitors may be calibrated in many ways, each rendering coloring differently.  So what looks just right on one laptop may look slightly off on a different one.

But Ron was willing to work with me.  He’d take my jpeg, upload it into his version of Photoshop (again, differences!), and then print it out — and it wouldn’t look like it did on my computer screen.  We’d work back and forth — testing small sections of a large print, changing the colors slightly, then printing again — until we got something that looked good to me.

What you’ll find out is that not every printer knows all that much about color, and not every printer is willing to work with you.  The first printer I went to in San Francisco, Photoworks on Market St., really wasn’t all that helpful.

I was hopeful about an online printer — ProDPI — I heard about from a colleague at a conference.  He had good luck with having prints made and shipped directly to clients.  I wasn’t so lucky.  When I had samples printed and they were too yellow, I was (after many email exchanges) politely informed that because they dealt mainly with portraits, their printers were calibrated to print colors a little warmer, and no, they did not intend to modify their profile any time soon.

I did try adjusting the colors and printing a second set of samples, and they were also not quite right.  I suppose I could have continued this back-and-forth with waiting for samples to arrive in the mail, tweaking them, and repeating the cycle — but I didn’t want to do this with every image I wanted to print.  So I gave up on ProDPI.

How I found Autumn Express was completely serendipitous.  I needed to get some prints made for an exhibition at a big national mathematics conference, and I wasn’t having any luck.  I was visiting friends over our winter break, and I even frantically called to see if we could visit some local print shops while I was traveling.

But some of my housemates have a video game company, and they get stuff printed all the time.  I happened to ask JJ where they got their material printed, and the rest is, well, history.

I never knew finding a good printer would be so difficult.  I needed to understand color gamuts.  But more importantly, I learned that printing is not just a matter of pushing a few buttons, but is really an art.  Bryan made it look so easy.  But it’s not.

Next week, I’ll talk about a few specifics — settings in Photoshop, for example.  And I’ll say a little more about how what you see on your computer screen might be rather deceiving.  But then you’re on your own….

International Dodecahedron Day 2016!

I have always been fascinated by geometry in three dimensions.

Day028tRp_52-3-5

I can still remember an eighth-grade project in my algebra class where we built polyhedra — mine was a white icosahedron with smaller, orange equilateral triangles connecting the midpoints of the edges.  This is what an icosahedron looks like:

Day028Fig24b

I even naively tried to build an icosahedron by trying to glue twenty regular tetrahedra (triangular pyramids) together, thinking that if you took a face of the icosahedron and connected its vertices to the center of the polyhedron, the result would be a regular tetrahedron. It’s pretty close — but not quite there. I wondered why my model didn’t close up.

Next, I remember walking down the aisles of the mathematics and science library at Carnegie Mellon, looking at mathematical “picture books.” I don’t know how many times I checked out Polyhedron Models by Magnus Wenninger, just looking at all the photos of the paper polyhedron models, flipping back and forth between them, trying to see how they were related to each other.

With each model, there was a net — a set of connected polygons you could use to create the model. The net you see here is for a polyhedron called the rhombic dodecahedron.  I wondered how you could make each net.  Day028rhdodecaLater, I found out that there were lots of data published about various lengths and angles in different polyhedra — but those data were often numerical approximations, not exact values. What were the exact values?

These questions stimulated me to study more deeply — using tools such as coordinate geometry, linear algebra, and spherical trigonometry. I eventually answered many of the questions I asked so far, but of course generated many more questions, which were usually more difficult to answer.

Once I finished graduate school, I started writing a book on the mathematics of polyhedra, and eventually used it in a university-level geometry course. As I gained experience, I was asked to help design a senior capstone course for a local high school which used my text. A few years into this, my colleagues Todd Klauser and Sandy Spalt-Fulte helped organize a project where students in this senior course — as well as Todd’s other geometry students — went to a local middle school and taught the younger students how to make three-dimensional models of dodecahedra. And so Dodecahedron Day was born.

Dodecahedron Day is celebrated on December 5 of each year (for the 12 pentagons on a dodecahedron), and was first celebrated in 2005. Perhaps it’s a bit early in the year to talk about it — but just yesterday, I ran a booth at a fundraiser for the San Francisco Math Circle where we had students build three-dimensional models of different types of dodecahedra.

Day028ZOE_0015_1

What I love about this type of activity is how much the students love it as well.  The dodecahedron you see here was created by a young girl of about eight or nine years old — she worked painstakingly with her glue stick for close to an hour getting it together.  Her focus was intense.  No, it wasn’t perfect.  But it was hers.

Interestingly, the parents of several students also built models — and took home nets to build more!  And one of my student assistants, Simon, got very creative with decorating a net for a small stellated dodecahedron.

Day028ZOE_0019_1

Students have fun building polyhedra. Frankly, I think mathematical activities which are just fun are very useful activities — improving students’ attitudes about math is really critical to their success. Students perform better in subjects they like.

But in addition to being fun, building models requires focus and attention to detail, and also develops spatial abilities. In fact, an undergraduate in my 3D geometry course who later went on to get a Ph.D. in chemistry told me that my geometry course helped her in graduate school more than any of her chemistry courses! Just think about the geometry inherent in studying orbitals.

Over the years, I’ve developed many activities for Dodecahedron Day, and include some on the Day’s website www.dodecahedronday.org. For younger students, I’ve created activities involving pentominoes, since there are 12 pentominoes, each made up of five connected unit squares (keeping with the 12/5 theme). I’m sure others have and will continue to develop different activities — the important thing is that students take a day to truly enjoy doing geometry.

One thing I do insist upon, though, is that teachers don’t create a contest out of who makes the “best” dodecahedron. There’s too much competition in schools anyway, and it defeats the purpose of Dodecahedron Day to have a student who is genuinely proud of his model to leave the day thinking, “Mine was really nice, but hers was better. The teacher said so.”

The great thing is that once students learn basic model-making skills, they can search the internet for printable nets of almost any polyhedron they can think of. Pieces can be made from different colors, and particular color arrangmements of pieces can create really beautiful models.

Another reason for writing about Dodecahedron Day a bit early is that it really takes some planning. If a school or school district wants to set aside December 5 for activities, it’s best to make that decision before the school year starts — otherwise there may be time pressure to coordinate with course syllabi, school leadership and other teachers. Further, if teachers want to take their students to other schools so that their students can teach younger pupils how to build models, it helps to develop relationships with local schools if they don’t already exist. I can tell you from experience, the earlier you start, the better.

So if you’re a student reading this, ask your teacher to celebrate Dodecahedron Day this year! If you’re a teacher or school principal, think about it — and feel free to comment with questions, concerns, or ideas. I’m happy to help in any way I can.

And if you’re not from the US, consider introducing Dodecahedron Day into schools in your country! You’ll notice the title of today’s post — I’m hoping to make Dodecahedron Day 2016 an international event, and I can’t do it alone. Perhaps materials need to be translated, or simply reformatted for A4 paper…. By starting early, it’s possible to create an enjoyable experience for everyone involved.

So in anticipation, Happy Dodecahedron Day 2016! Let’s make this a day to introduce a passion for geometry to students all around the world!

Day028dd_ppl_pic1Web

Creating Fractals IV: Results!

It has been a while since I wrote about making fractal images — and you might recall that  I made several observations about how the images were drawn, but didn’t actually prove that these observations were valid in any general sense.

That has changed!  A few weeks ago, I decided that it was time to bite the bullet.  I had a concise way to describe what angles were chosen (see Creating Fractals, Day008, and Creating Fractals II:  Recursion vs. Iteration, Day009), I accumulated a lot of empirical evidence that validated this description, and now it was time to prove it.  I made a goal of solving the problem by the end of this semester.

It is amazing what a little determination can do!  I went back to the code I wrote last October, stared at and studied countless sequences of angles and their corresponding images, and within a few days had a working hypothesis.  Less than a week had gone by before I had a fairly complete proof.  What I thought would take me an entire semester took me about a week.

In today’s post, I’ll talk about specific cases which directly relate to my previous blog posts.  I won’t really prove anything here, but instead present the idea of the proof.  When I write up the complete proof, I’ll post a link to the paper.

The main insight came from looking at sums of angles (mod 360).  Let’s look at a specific example, using angles of 40 degrees and 60 degrees (both counterclockwise).  These angles produce the following image:

Day027fractal_40_60_1

The angle sequence follows the pattern described in Creating Fractals II:  40, 60, 40, 40, 40, 60, etc., where the “40” occurs in position k if the highest power of 2 which divides k is even, and “60” occurs if this power is odd.

The arms in this figure have eight segments each; one such arm is highlighted below.

Day027fractal_40_60_2

Now let’s write the angle sums, starting with 0 since the first segment starts at the center and moved directly to the right.  We get

Day027Table

The numbers at the top and left are for row/column reference only.  We begin with 0, and 40, then add 60 to get 100, then add 40 more to get 140, etc.  Once we hit 320 and need to add 60, we write 20 instead of 380 (since as far as angles go, 20 and 380 are equivalent).  This is essentially saying that we are adding angles mod 360 (that is, using modular arithmetic).

These angle sums are the actual directions the lines are being drawn in the plane.  You should be able to see the first two rows of this table clearly in the previous image — as you go around the first arm, your direction changes and points in the direction indicated by the appropriate sum in the table.

But notice the following interesting fact:  each sum in Row 2 is exactly 180 degrees more than the corresponding sum in Row 1!  What this means is as follows:  once the first four segments are drawn, the next four are drawn pointing in the opposite directions.  In other words, they geometrically “cancel out.”  This means that after the first two rows, you’ll return to the origin (as seen above).

You can continue to follow along in the table and view the next arm being drawn, as shown below.

Day027fractal_40_60_3

This might seem “obvious” by looking at the table — but it is only obvious after you know how to draw the table.  Then it’s easy!  Even the mathematics is not all that difficult.   I can’t emphasize enough, though, how using the computer to look at several (and more!) examples was a tremendous help in making progress towards how to arrange the table.

Now look at the “20” underlined at the beginning of Row 5.  Because of the recursive pattern of the angles, this means that the next eight segments drawn will exactly repeat the second arm.

Just when do the arms repeat?  The underlined angles (which indicate the direction the next eight segments are starting off) are the beginning of the sequence

0, 20, 20, 40, 60, 80, 80, 100, 100, 120, ….

If we look at the successive differences, we obtain the sequence

20, 0, 20, 20, 20, 0, 20, 0, 20, ….

But notice that this is the same pattern as the sequence of angles:

40, 60, 40, 40, 40, 60, 40, 60, 40, …

This means that the same pattern which indicates which angle to choose also determines which arms are redrawn.  Really amazing!

The separation of 20 degrees between arms is just 60 – 40.  In general, if d is the difference between the two angles, you need to take the greatest common divisor of d and 360, which is often abbreviated gcd(d, 360).  But in this case, since 20 is already a factor of 360, you get the difference back.

Once you know the arms are separated by 20 degrees, you know that there are 360/20 = 18 arms in the final image.

As I mentioned, it is possible to prove all this — and more.  Although we looked at a specific case, it is possible to make generalizations.  For example, there were 8 segments in each arm — and 8 is a power of 2 (namely 3).  But other powers of two are possible for the number segments in arms — 4, 32, 64, etc.

In addition, there is nothing special about degrees.  Why divide a circle into 360 equal parts?  You can divide the circle into a different number of parts, and still obtain analogous results.

The number of interesting images you can create, then, is truly astonishing.  But the question still remains:  have we found them all?  In addition to all the images obtained by looking at arms whose segments number a power of two, it is possible to obtain more regular figures.

Day027fractal_40_60_4

Such images are obtained when both angles are the same.  But other than this, I haven’t found any other types of figures.

So are there any others?  Maybe.  Maybe not.  That’s part of the fun of doing mathematics — you just never know until you try.  But I think this question will be a bit harder to answer.  Is some enthusiastic reader tempted to find out?  Perhaps all it takes is a little determination….

On Grading

A few weeks ago, I posted a short satire on how I view one of the most common ways of assigning grades — taking points off for mistakes, and determining students’ grades by how many points are left.  Today, I’d like to take a more practical look, as well as describe a system I currently use in my teaching.

I can recall two events which started  me thinking more critically about grading practices. The first was a letter to the editor written in a mathematics journal.  The university professor described a final exam in a differential equations course — ten questions, worth ten points each.  To his dismay, no student earned ten points on any problem.  They got by with partial credit.

So he thought he’d try the following grading scheme:  no partial credit.  Each question was either correct (10 points) or incorrect (0 points).  To his surprise, the course average didn’t change significantly — students actually were much more careful because they knew the stakes were high.

Second, when teaching multiple-section precalculus courses at the high school level, I would need to give the same exams as my colleagues.  We’d sit around and ask questions like “How many points off for a sign error?”  “What if they just make a minor arithmetic mistake?”  We’d try to make sure everyone graded pretty much the same.  We’d even talk at the (insane) level of half-points….

So when developing an honors-level calculus course (at the high school level), I thought I’d try something different.  First, I separated exams into two sections:  Skills and Concepts.  And second, I’d grade problems as Completely Correct (CC), Essentially Correct (EC) — meaning a student knew how to approach a problem, but had significant issues in following through, or not correct (X) — indicating lack of a viable solution strategy.

I’d then assign a letter grade based on the CC/EC distribution.  This is along the lines of the university professor’s thought — you can’t earn an A if you don’t have a certain number of problems Completely Correct.  In other words, a student must demonstrate significant mastery in solving problems, not just get by on partial credit.

I do know of professors who use a “2–1–0” scheme — and this is certainly similar.  Assigning a CC 2 points, an EC 1 point, and an X zero points can help in giving an approximate idea of where a student stands.  But I also use grades of CC- (perhaps more than a few arithmetic errors), EC+ (almost CC), and EC- (got the right idea, but just barely).  If a lot of the EC’s are in fact EC+’s, I might bump the grade up a notch.

I also differentiate between Skills and Concepts questions.  Skills questions are more-or-less textbook problems — routine, checking that a student knows the mechanics.  They are relative short, although I might sometimes assign two CC/EC/X grades if the problem is a little more involved.

I purposely avoid problems which scaffold in the Skills section.  For example, if you want to assess integration by parts through a volume problem, and the student sets up the volume integral incorrectly, then you may not be able to assess their ability to perform integration by parts.  I address this issue by writing two separate Skills questions:  first, a “set up but do not evaluate” volume problem, and an integration by parts problem.  I don’t feel anything is lost here.

The Concepts questions are intended to assess whether students really have some conceptual understanding.  They are typically open-ended, and require some argument (though a formal proof is not necessary in calculus).  As an example, here is a Concepts problem from a Calculus II exam given last semester:

For each of the following statements, either justify why it is true, or give a counterexample to show that it is false.

(1) If \displaystyle\sum_{n=0}^\infty |a_n| and \displaystyle\sum_{n=0}^\infty |b_n| converge, then \displaystyle\sum_{n=0}^\infty |a_n+b_n| converges.

(2) If \displaystyle\sum_{n=0}^\infty |a_n+b_n| converges, then both \displaystyle\sum_{n=0}^\infty |a_n| and \displaystyle\sum_{n=0}^\infty |b_n| converge.

This is certainly a non-routine question.  As such, I grade Concepts problems more leniently, assigning an EC if it seems that a student has shown some insight into the problem.

On this 65-minute exam, there were seven Skills problems and four Concepts problems.  To earn an A, a student needed 5 CC and 3 EC.  The 5 CC meant that there had to be significant Skills mastery.  But note that if an A student earned at least an EC on all the Skills problems (which they should certainly do), they only needed to make progress on one of the four Concepts problems to earn an A.

I try to design the Skills part so that it takes about 45–50 minutes to complete, leaving 15–20 minutes to think about one (or more) Concepts problem(s).  And as the grading scheme implies, some progress needs to be made on the Concepts problems to earn an A, which is as it should be — an A student should be able to demonstrate some level of conceptual understanding.

Further, I might bump up the grade if a student can make progress on more than one Concepts problem, or perhaps gets one CC (which does not occur all that often in my classes).

I’ve been using this scheme for about seven years now, and I like it.  Grading is more pleasant (no agonizing over points), students rarely argue about EC/CC (it’s not that fine a distinction), and I can count on one hand (with fingers left over) the number of students who have argued about the assignment of a letter grade.  What’s also nice about this scheme is that it’s easy to adjust for exams which are (inadvertently) too difficult — just relax the requirements needed for an A.

Now to some extent, this may seem highly subjective.  But I maintain that it is no more subjective than assigning points.  Precisely how are those assignments made?  If a quotient rule problem is worth 10 points and the student switches the order of the terms on the numerator, is it 1 point off?  2 points?  Maybe 3?  How many “tenths” of the 10-point problem is the order of the terms on the numerator worth, anyway?  It’s truly an arbitrary decision.

A point-based system does suggest that problem-solving can be broken down into separate chunks which can be assembled to make a whole — something mathematicians know to be ridiculously hard to quantify, if it is possible at all.

Now I do admit to giving point-based exams in courses like Business Statistics — a 13-section course of which I taught two sections last semester.  I had almost 50 students, and the course is essentially a skills-oriented course.  Like any other teaching strategy, a grading style may seem more appropriate in one context than another.

So I am not advocating a “one size fits all” grading practice here.  My intent is to suggest that there are successful alternatives to a strictly point-based grading system.  And while every system has its drawbacks, I believe that one of the main strengths of the system described in this post lies in the ability to meaningfully assess conceptual understanding — something I have found virtually impossible in a point-based system.

 

Logic Puzzles II

Last week, we looked at solving some simple logic puzzles.  This week, the logic puzzle is quite a bit more involved —  I hope you enjoy it!

Six logical friends — Arlen, Boris, Cecil, Doran, Edith, and Frank — having just finished some pretty hairy logic problems, decided to go to Wacky Jack’s Primo Ice Cream Emporium to celebrate. Each ordered their ice cream in a waffle cone or a dish, except for the one who ordered the Slurp-A-Licious Bucket-O-Yum — a delectable concoction with two scoops each of Jack’s five Specialty Flavors — in which case it came in a commemorative Wacky Jack Bucket (which you got to keep if you ate it all). From the following clues, can you decide who ordered what?  Note: All solvers made their selections from Jack’s five Specialty Flavors: Blueberry Farkle, Chocolate Smudge, Marshmallow Whoop, Pecan Passion, and Peppermint Blast. For the cones, you must specify the order of the scoops.

  1. No cone had more than three scoops of ice cream, and no dish had more than five.
  2. Except for the problem solver who got the Slurp-A-Licious Bucket-O-Yum, no one got more than one scoop of the same flavor.
  3. The number of scoops in Edith’s dish was the same as the sum of the numbers of scoops in Arlen’s and Cecil’s cones.
  4. Cecil and Edith together had the same number of scoops as Arlen and Frank together.
  5. If Frank had an even number of scoops, then there were 23 scoops among the six solvers.
  6. If Frank had an odd number of scoops, then there were 25 scoops among the six solvers.
  7. If Boris had an odd number of scoops, then Edith had an even number.
  8. Boris had fewer scoops than Doran.
  9. Exactly two solvers had exactly three scoops of ice cream.
  10. Frank ordered a dish if and only if Boris ordered a cone.
  11. Arlen had three scoops of ice cream if and only if no two cones had the same number of scoops.
  12. Exactly four solvers had Marshmallow Whoop, exactly four had Pecan Passion, and exactly two had both.
  13. Either Arlen’s flavors were a subset of Edith’s, or Frank’s were a subset of Cecil’s.
  14. Frank did not order Pecan Passion, and Cecil did not order Marshmallow Whoop.
  15. If Cecil ordered just one scoop, then Arlen ordered Pecan Passion.
  16. Boris and Doran were the only two to order Peppermint Blast.
  17. Arlen and Frank had no flavors in common if and only if Boris and Frank had exactly one flavor in common.
  18. Two cones had a scoop of Chocolate Smudge second from the top.
  19. Frank had exactly two scoops if and only if Pecan Passion was always the bottom scoop of the cone it was on.