Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 2
Introduction to Game Theory
Dr. Tuen Wai Ng
Department of Mathematics
Content
Prisoners Dilemma
Dominant Strategy
Equilibrium
Mixed Nash Equilibrium
An important concept
introduced
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Assignment 9
Question 1
Show that the 13digit ISBN13 system (a) can detect all 1
errors, (b) but not all 2errors come from transposition of
digits. how that the credit card number scheme (a) can
detect all 1errors (b) but not some 2errors
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Assignment 9
Question 1
Show that the 13digit ISBN13 system (a) can detect
all 1errors, (b) but not all 2errors come from
transposition of digits. how that the credit card
number scheme (a) can detect all 1errors (b) but not
some 2errors.
Su
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment Four
Due date: Sep 29 (before 1:00pm)
Please put your assignment into the assignment box at the second
floor, Hui Oi Chow Building. Please write your tutorial group
number on the right hand corner of your assignment
Question One
The Economist h
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment Five
Due date: 5 Oct (before 1:00pm)
Please put your assignment into the assignment box at the
second floor, Hui Oi Chow Building Please write your group
number on the right hand corner of your assignment.
Question one
For the One Seller and Tw
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment 6
Due date: 19 Oct (before 1:00pm)
Please put your assignment into the assignment box at the
second floor, Hui Oi Chow Building Please write your group
number on the right hand corner of your assignment.
Question One
Suppose that there are four
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment One:
Question one
A board is drawn up on squared paper as
shown, colouring the dots on alternate rows
in two colours. The players decide which
colour to be, and only join up dots of their
own colour.
Assignment One:
Question one
Playing alterna
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017 (201617)
Lecture 9 RSA example
Recall from the RSA that:
if the plaintext message is P and the ciphertext is C, then
e
C P (mod n)
and the decryption is done by
d
P C (mod n)
where for two prechosen prime numbers p q,
n = p*q, m = (p 1)(q 1) =
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 11
Statistical Frauds and Benfords Law
Dr. S. P. Yung (9017)
Dr. Z. Hua (9017B)
Department of Mathematics, HKU
Outline
Recall on probabilities rules
Simple application
Example of Trap
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment 3
Due date: Sep 21 (before 1:00pm)
Please put your assignment into the assignment box at the
second floor, Hui Oi Chow Building
Question one
n
Both Alice and her younger sister Betty love chocolate.
Suppose Alice's mother gives her four choc
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment Four
Due date: Sep 29 (before 1:00pm)
Please put your assignment into the assignment box at the second
floor, Hui Oi Chow Building. Please write your tutorial group
number on the right hand corner of your assignment
Question One
The Economist h
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 11
Educated Guesstimation
Dr. S. P. Yung (9017A)
Dr. Z. Hua (9017B)
Department of Mathematics, HKU
Outline
Spot test: How big IS it?
Fermi questions
Spot test: Solution tools
Atomic b
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 9
Mathematics of Secret Codes
Dr. S. P. Yung (9017A)
Dr. Z. Hua (9017B)
Department of Mathematics, HKU
Outline
Cryptography and cryptosystems (codes)
Caesars cipher
LetterNumeral con
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 8
ErrorControl Codes
Dr. S. P. Yung (9017)
Dr. Z. Hua (9017B)
Department of Mathematics, HKU
Outline
Digital information transmission & data storage
Error detection & correction code
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 7
Mathematics behind Internet
Search
Dr. S. P. Yung (9017A)
Dr. Z. Hua (9017B)
Department of Mathematics, HKU
Outline
Google is the preferred search engine
Googles PageRank
Ranking we
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Lecture 3
Game Theory and Auctions
Prof. Patrick, Tuen Wai Ng
Department of Mathematics, HKU
Solution of a Game
Given a game, we would like to predict the
actual decision of each player.
Thes
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Assignment 11
Question 1
How may people in the world are staring at an electronic
screen right now?
( Hints: (1) There are roughly 6*109 people in the world;
(2) The fraction of people staring at an electronic screen
equals to the fraction of
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily Life:
A Mathematical Perspective
Tutorial Problems
for
Lecture 7
Mathematics behind Internet Search
Problem 1
Consider a web of n pages, which is connected in such a way
that every page has a forward link to any other page
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Assignment 8
Question 1
In a card game, a flush is any five cards all from the same
suit, i.e., 5 hearts, 5 clubs, 5 diamonds or 5 spades.
Suppose you are the only player and draw 5 cards from 1
deck of cards. You got 4 hearts and 1 club. Now
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017
Hidden Order in Daily
Life: A Mathematical
Perspective Lecture 3
Game Theory and
Auctions
Dr. Tuen Wai Ng
Department of Mathematics, HKU
Solution of a
Game
Given a game, we would like to predict
the actual decision of each player.
These decisions
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017 Worksheet 8
CCST9017 Hidden Order in Daily Life: a Mathematical Perspective
Worksheet 11
Name _
University number _ Tutorial group _
1. Solely out of you own imagination, fill in the outcomes of tossing a fair coin 120 times in the
following tabl
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment One:
Question one
This is a two person game. Each player takes
turns to put down 1,2,9 into one of the nine
empty circles above (each number can only be
used once). The winner is the first one who can
make one edge of the above triangle having
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment 3
Due date: Sep 21 (before 1:00pm)
Please put your assignment into the assignment box
at the second floor, Hui Oi Chow Building
Question one
Both Alice and her younger sister Betty love
chocolate. Suppose Alice's mother gives her
four chocolate
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
Assignment Two
Due date: Sep 14 (before 1:00pm)
Please put your assignment into the assignment box at the
second floor, Hui Oi Chow Building
Question one
Anson and Barbara are trying to get on the TV show
Asias Got Talent as singers. They are a powerful d
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
CCST9017: Hidden order in daily life: a mathematical perspective
Suggested solution for assignment 7
1. The new link matrix is
A=
0
0 1/2 1/2 0
1/3 0
0
0 0
1/3 1/2 0 1/2 1
.
1/3 1/2 0
0 0
0
0 1/2 0 0
The importance scores of the pages after 0
where e i
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014

OECD
ECONOMIC
GLOBALISATION
AND
THE ENVIRONMENT
Economic Globalisation
and the Environment
ORGANISATION FOR ECONOMIC COOPERATION AND DEVELOPMENT
ORGANISATION FOR ECONOMIC COOPERATION
AND DEVELOPMENT
Pursuant to Article 1 of the Convention signed in Pa
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
ThreeNot
Emery
Roe and
TwoMajor
Michel J.G.
Environmental
van Eeten Counternarratives to Globalization
ThreeNot TwoMajor Environmental
Counternarratives to Globalization
Emery Roe and Michel J.G. van Eeten*
Policy Narratives and Counternarratives1
In thei
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
COMMONCORE
Course Guide
Governance and Democracy
in the Age of Globalisation
!
CCGL 9004
Course convener: Dr Roland Vogt
([email protected])
Teaching Assistants: Mr Andrew Park
(tbc)
Time: Wednesday, 4.30 6.20 PM
Venue: LG 08, Centennial Campus
http:/commonco
Hidden Order in Daily Life: A Mathematical Perspective
MATH CCST9017

Fall 2014
1 Background
Globajisation
Few phenomena have so rapidly gained popular
currency as 'globalisation'. The term is often taken
as a byword for any activity which extends beyond
sovereign borders in the economic, political, social
or cultural domain. The flu