Download presentation

Presentation is loading. Please wait.

Published byColt Punch Modified over 3 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

OK

Lesson Objective: I can… Understand that a letter is an expression or an equation can represent a number. When that number is replaced with a letter,

Lesson Objective: I can… Understand that a letter is an expression or an equation can represent a number. When that number is replaced with a letter,

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on types of agriculture in india Ppt on rational numbers Ppt on linear equations in two variables 6th What does appt only mean one thing Ppt on french revolution for class 9th Ppt on carbon and its compounds in chemistry Ppt on trial and error supernatural Ppt on tcp/ip protocol suite presentation Ppt on mauryan art Ppt on different occupations of filipinos