Решением это можно назвать с натяжкой. Получили функцию, которая из списка чисел находит отличающееся, ее можно и проще реализовать. ;) Программа должна либо выдать алгоритм, оперирующий весами и монетами (положить такие-то монеты туда-то, если результат такой, сделать то-то), либо, что уже менее интересно, реализовать такой алгоритм в этих терминах (а не сравнивать sum xs, где каждый из xs известен).
no subject
Date: 2009-10-24 03:58 am (UTC)Программа должна либо выдать алгоритм, оперирующий весами и монетами (положить такие-то монеты туда-то, если результат такой, сделать то-то), либо, что уже менее интересно, реализовать такой алгоритм в этих терминах (а не сравнивать sum xs, где каждый из xs известен).