Diophantine equations | Recreational mathematics
The coin problem (also referred to as the Frobenius coin problem or Frobenius problem, after the mathematician Ferdinand Frobenius) is a mathematical problem that asks for the largest monetary amount that cannot be obtained using only coins of specified denominations, for example, the largest amount that cannot be obtained using only coins of 3 and 5 units is 7 units. The solution to this problem for a given set of coin denominations is called the Frobenius number of the set. The Frobenius number exists as long as the set of coin denominations has no common divisor greater than 1. There is an explicit formula for the Frobenius number when there are only two different coin denominations, x and y: the Frobenius number is then xy − x − y. If the number of coin denominations is three or more, no explicit formula is known. However, for any fixed number of coin denominations, there is an algorithm computing the Frobenius number in polynomial time (in the logarithms of the coin denominations forming an input). No known algorithm is polynomial time in the number of coin denominations, and the general problem, where the number of coin denominations may be as large as desired, is NP-hard. (Wikipedia).
Problem #24 Circuit with Five Resistors
Problem #24 Circuit with Five Resistors
From playlist Bi-weekly Physics Problems
Problem #3 - Swinging Pendulum
Problem #3 - Swinging Pendulum
From playlist Bi-weekly Physics Problems
A Strange Product math problem
Here is a simple problem. Once you find the solution, you might want to try it on your friends, and even your teachers. Have fun! Next puzzle: http://www.youtube.com/watch?v=Jvygw_N_3OI Solution: http://www.youtube.com/watch?v=-Ouyg71Sbjw Previous puzzle: http://www.youtube.com/watch?v=6o-
From playlist Tricks and Math Puzzles
When you FINALLY get the courage to perform a Magic Trick!
*Awkward silence
From playlist Magician Problems.
This is an easy problem about a clock... A harder one will come with the solution. Next puzzle and solution: http://www.youtube.com/watch?v=aTR1D86iz2E Previous puzzle: http://www.youtube.com/watch?v=4xX2399Vwms
From playlist Tricks and Math Puzzles
Solution 2/2 Problem #13 Pure Roll
Solution 2/2 Problem #13 Pure Roll
From playlist Solutions to Bi-weekly Physics Problems
The corner cube problem is interesting because it initially looks difficult. When the problem was first posed to me, for example, it didn't know how to solve it. Still, my intuition bells were ringing, telling me there was a nice solution. In this video, I cover two of these solutions, in
From playlist Fun
Coin Change Problem Using Dynamic Programming | Data Structures And Algorithms | Simplilearn
This video is based on Coin Change Problem. The Coin change problem is basically a change-making problem that addresses the question of finding the least number of coins that add up to a given amount or weight of money. It is based on integer knapsack problem Coin change problem has applic
Puzzle 11: Memory Serves You Well
MIT 6.S095 Programming for the Puzzled, IAP 2018 View the complete course: https://ocw.mit.edu/6-S095IAP18 Instructor: Srini Devadas Repeatedly solving the same problem is boring for a human, and inefficient in a computer program or algorithm. This video describes the powerful technique o
From playlist MIT 6.S095 Programming for the Puzzled, January IAP 2018
Dynamic Programming Crash Course | Advanced Data Structures And Algorithms Tutorial | Simplilearn
🔥Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=DynamicProgrammingCrashCourse-xZKqH7ZcS_Y&utm_medium=DescriptionFF&utm_source=youtube 🔥Caltech Coding Bootcamp (US Only): https://www.
From playlist Data Structures & Algorithms [2022 Updated]
Dependent Probability problem | 8 coins in a bag...
The problem: You have 8 coins in a bag. 3 of them are unfair in that they have a 60% chance of coming up heads when flipped. The rest are fair coins. You randomly choose two coins from the bag and flip each of them 1 time. What is the percent probability of getting 2 heads?
From playlist Problem Solving
Alien Logic Presents: The Sleeping Beauty Problem
First video of Channel Alien Logic, a solution for the Sleeping Beauty Problem. What did you think of the solution, please comment below.
From playlist Summer of Math Exposition 2 videos
2e Data Analytics Reboot: Bayesian Coin Demo
A supplemental lecture with demonstration of Bayesian probability with the Bayesian coin example from Sivia (1996). The problem is explained and then demonstrated in a Python Jupyter Notebook with interactive plotting with scipy, numpy, ipywidgets and matplotlib Python packages. Follow a
From playlist Data Analytics and Geostatistics
Problem From The Hardest Test - Use A Coin To Simulate Any Probability
How can you simulate any probability from a fair coin? What if you had an unfair coin? This is a great problem from the the Putnam Exam, which has legendary difficulty: the average (median) score is usually 1 out of a possible 120 points. No calculators allowed though, and you have to prov
From playlist Statistics And Probability
IMO 2022 Problem 1 - Solved by Socrates and a Slave Boy
The beauty of the International Mathematical Olympiad is that the problems are difficult enough to challenge the brightest young minds in the world, while only requiring knowledge of high school pre-calculus mathematics. This article presents Problem 1 from the 2022 IMO, in the style of P
From playlist Summer of Math Exposition 2 videos
How To Solve A TOUGH Interview Question - Ways To Give 11 Coins To 3 People
How many ways can you divide 11 coins to 3 people? How many ways are there if each person has to get at least 1 coin? This puzzle is an example of a technical interview question. The video demonstrates the solution, which indicates the number of non-negative (and positive) integer solution
From playlist Everyday Math
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Word Problems with trigonometry and triangles
👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr
From playlist Evaluate Inverse Trigonometric Functions
Think Thursday: Twelve Coins [Logic]
Be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2017/09/think-thursday-9-21-17-twelve-coins.html
From playlist Center of Math: Think Thursday Problems