click here for the plus home page
© 1997-2004, Millennium Mathematics Project, University of Cambridge.
Permission is granted to print and copy this page on paper for non-commercial use. For other uses, including electronic redistribution, please contact us.
Careers with maths
icon

From satellites to the London Olympics, all in one career

A favourite from the archive...
icon

How to distinguish a machine from a human

Subscribe to our RSS feed:
AddThis Feed Button subscribe to our RSS feed
 
September 2008
Tags

binary tree

Feature icon

A biologist has developed a blood test for detecting a certain minor abnormality in infants. Obviously if you have blood samples from 100 children, you could find out which children are affected by running 100 separate tests. But mathematicians are never satisfied by the obvious answer. Keith Ball uses information theory to explain how to cut down the number of tests significantly, by pooling samples of blood.

Tags: probability : entropy : uncertainty : binary tree