Table of Contents

Corning Community College

CSCS2330 Discrete Structures

~~TOC~~

Project: WEEKLY PUZZLE FUN (wpf6)

Part 1: 6x6 medium-level difficulty logic-grid puzzle

Objective

To apply your skills in the solving of a logic puzzle. We've now been through the gamut of resolutions on easy difficulty. You'll find the clues may reveal less direct things, but indirectly is where the connections will be made.

Grid-Based Puzzle Strategies

Some things to keep in mind when solving this type of puzzle:

Remember, keeping track of what has been eliminated is just as important as tracking what has been identified. A lot of trouble or “dead ends” have emerged when people were not keeping full inventory on grid box eliminations.

Please do endeavor to put forth original, honest effort in the solving of these puzzles, by hand; the process will help foster and solidify many analytical reasoning skills that will influence and improve your logic and programming skills. Improvements won't happen overnight, but through consistent practice, by the end of the semester you should start reaping the benefits of such an activity.

Puzzle Backstory

Several of Mr. Carroll's European History students each gave an oral presentation today on a different U.K. Prime Minister.

Puzzle

Clues

  1. The presenter who spoke for 6 minutes didn't get the C+.
  2. Neither Theodore nor the student who got the C+ was the presenter who spoke for 8 minutes.
  3. The student who got the B- didn't talk about P.M. Thatcher.
  4. Of the student who got the A and Sheryl, one talked about P.M. Asquith and the other spoke for 6 minutes.
  5. Ginger didn't speak for 8 minutes.
  6. Colleen spoke for a somewhat longer time than the student who gave the presentation on P.M. Pitt.
  7. Zachary, the student who got the D, the presenter who spoke for 10 minutes, the student who gave the presentation on P.M. Thatcher and the student who gave the presentation on P.M. Pitt were all different students.
  8. Of the student who got the A- and Hazel, one talked about P.M. Wilson and the other spoke for 10 minutes.
  9. The presenter who gave the presentation on P.M. Thatcher spoke for a somewhat shorter time than the student who got the A-.
  10. Hazel spoke 4 minutes less than the presenter who gave the presentation on P.M. Grey.
  11. Of the presenter who got the A- and the student who spoke for 14 minutes, one talked about P.M. Blair and the other was Zachary.
  12. The presenter who got the D didn't talk about P.M. Grey.
  13. The student who gave the presentation on P.M. Wilson was either Colleen or Hazel.

Part 2: Letter Division Puzzle

Objective

Logic grids are not the only form of logic puzzle; here is another one that relies heavily on logic and reasoning in order to sift through.

A letter division puzzle is one where the numbers 0-9 have been replaced with various letters of the alphabet; it is your task to determine what number each letter maps to, and report that to me in the project submission.

Letter Division Puzzle Strategies

Some things to keep in mind when solving this type of puzzle:

As I said: For this sort of problem, you will likely want to take notes; all the various little tests you concoct to prove or disprove some relationship can be important in the bigger picture. This may also take a bit longer and seem more overwhelming (especially at first), but really, it is just longhand math :) Remember to attack the problem in pieces, and not head-on all-at-once.

Practice some similar math problems to derive patterns so that the seemingly unfamiliar letters performing math can start to make more sense.

Puzzle

              HEN
       +---------
RIBBON | AIRBORNE
        -RIBBON
         ======
          WIWWBN
         -BHIIBE
          ======
          EAAATAE
         -EHANBHN
          =======
           EWBREN
number 0 1 2 3 4 5 6 7 8 9
letter

Part 3: Easy Sudoku puzzle

Objective

With the logic grids you put your logic skills to the test, with the word math you math skills. Here, we will explore various other types of puzzles, often combining both logic and math skills to solve, but also exercising different aspects of your deduction/induction skills.

Puzzle

3 5 9
4 7 6
6 1 7 8
7 4 6 2 8 1
8 3 5 6
5 6 8 9 7 4
4 1 5 8
7 8 3
6 8 7

Enter numbers into the blank spaces so that each row, column and 3×3 box contains the full sequence of numbers 1 to 9.

Top row:

pos #0 pos #1 pos #2 pos #3 pos #4 pos #5 pos #6 pos #7 pos #8
3 5 9

Submission

To submit this weekly puzzle, simply run the submit line below; a submit-time questionnaire will collect your puzzle results.

Submit Tool Usage

When you have completed work on the project, and are ready to submit, you would do the following:

lab46:~/src/discrete/wpf$ submit discrete wpf6
Submitting discrete project "wpf6":

SUCCESSFULLY SUBMITTED
lab46:~/src/discrete/wpf$