X+Y (Clip) - Nathan solves math problem | Pinnacle Films

20 random cards are placed in a row, all faced down. A move consists of turning a face-down card face up and turning over the card immediately to the right. Show that no matter what that the choice of cards to turn this sequence of moves must terminate. Nathan! Hiding in the back won't help you. Would you like to come up and show us? Go on, Nathan. Ok, so we need to look at the cards not as cards but as, uh, as numbers. We can call face-down cards... one. face-up cards zero. And initally there would be a sequence of ones as the cards are all face down, but after a while it would look something like that. As we can see that's a binary number. And a move that consists of turning a face-down card face-up and the card immediately to the right of it could be that a one followed by a one will turn into a zero followed by a zero. That would look like that, or it can be a one followed by zero turning into a zero followed by a one. In either case we can see that the number in binary is strictly decreasing. And that means? Which means that the sequence must terminate. Because? Because you can't keep taking away from a positive integer without it turning negative. No You can't. You definitely can't. Good work. Everyone, good work!

Channel: PinnacleFilmsSales

Views: 38,612,053

Rating: 4.8681016 out of 5

Keywords: Mathematics (Field Of Study), Clip, Scene, Mathematical Problem, Class, movie, coming soon, X+Y, Asa Butterfield (Film Actor), Sally Hawkins (Film Actor), Rafe Spall

Id: mYAahN1G8Y8

Length: 2min 51sec (171 seconds)

Published: Wed Jan 28 2015