Re: Cheque clearing

From: Dave (recneps.w.divad_at_elcaro.moc)
Date: 06/28/04 

Date: Mon, 28 Jun 2004 09:43:20 +0100

Peter Hucker wrote:
> Is there an easy way to work out what cheques have cleared and what
> haven't? For example this is the latest part of my online banking
> statement http://www.hucker.plus.com/temp/statement.jpg , and I'm told
> that the available balance is £100.32 lower than the account balance
> (which means £100.32 of paid ins minus paid outs have not cleared). Can
> anyone see what matches £100.32 in the picture? If so how do you do it?
>
> And no the bank have no idea what's cleared or not, I asked them.
>

There are 18 entries in the list. Match each entry to a bit in an
18-bit number (e.g. 29.99 corresponds to bit 0).
Count from 1 to 2^18-1, and add up the entries for which the
corresponding bit in the count variable is 1. (Count paid-in as
positive and paid-out as negative.)

If the sum is 100.32 then you know which items have cleared and which
haven't.
If you're optimistic about multiple solutions, bail out. If not, don't.
Shouldn't take too long to run on a modern computer.

Dave.

Loading