Download presentation

Presentation is loading. Please wait.

Published byColt Punch Modified over 2 years ago

1
The card trick 21 cards are taken from which viewer selects one card The 21 cards are divided into 3 piles Viewer identifies pile in which selected card is present That pile is kept below all other piles and 21 cards are divided into 3 piles again(left to right distribution) Process is repeated 3 more times Second card from top is taken in last step IT IS THE SELECTED CARD!! CARD TRICK OR MATH TREAT

2
DEFINITION OF VARIABLES N Total no. of cards C no. of cards in each pile w Position of the card in the pile (from top) P total no. of piles S no. of steps

3
1) First position of card A is w in pile k 2) one division - pile k is kept below all other piles and N cards are divided into P piles What is the position of card A now in the pile? It is [ (C –w) / P] + 1

6
if Card A is in w position from top in pile k then there are (C-w) cards below it. new pos P … 3 2 1 (1) 2P … P+1 (2). (m+1)P.. (C-w) …. mP+1 (m+1) So if C-w lies in (m+1) row, not extreme card, new pos m +1 [(C-w)/P] +1 If C-w = (m+1)P then new pos m+2 [(C-w)/P] +1

7
FUNCTION DEFINITION f : {1,2,…C} {1,2….C} such that f(w) = [( C– w)/P]+1

8
PROPERTIES OF FUNCTION 1) f is decreasing function 2) f(a) = a and f(b)=b a = b

9
3) if x(1) x(2) x3 …..x(n) x(1) (all x(i) distinct) then n = 1 or 2 only Case1) x(1)

10
4) f(x)=y and f(y)=x (x!=y) f(a)!=a for any a proof: suppose there is a where f(a)=a. wlog we can assume x

11
5) the no. of steps are infinite iff f(a)!=a for any a 1) ( if f(a) != a then infinite no. of steps) 1 x y z…. C 1 x y….. So always, at any step f(1)!=f(C) 2) ( if infinite no. of steps then f(a) != a) if there exist x, y x-->y-->x then from (4) f(a)!=a if no such x,y exists then from 3, established that no cycle > 2 is present. Hence system is finite 6) if f(a)=a,the final position occupied by the card is a proof: f(a)=a x y x doesnt exist from (4,5) if any system x(0) x(1) …..x(C-1).. Is finite then f (x(C-1)) = x(C-1) = a ( from 2) hence all no.s 1,2,3,4…C finally go to a thus a is the final position

12
RESULTS 1)The card trick can be performed if f(a)=a for some a belonging to {1,2,3..C} 2)final position of card will be a 3)Comp prog given below prints no. of steps and the final position of the card

13
SOME EXAMPLES P C final pos steps 3 5 2 3 7 8 1 2 6 2 - infi 3 4 1 2

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google