Разомнемся

просто так будет хоть немного интереснее

1 вариант

Вы пришли в магазин. Там есть k видов шоколадок. А вам всего нужно купить n шоколадок (k < n). Сколько вариантов у вас есть это сделать?

Ни одного. В магазине 10 шоколадок (k), купить нужно 20 (n). Исходя из условия нельзя купить больше, чем есть в магазине.

На что только не пойдешь, чтоб домашку самому не делать 😂

Можно купить 19 чёрных шоколадок и одну молочную. Или 18 чёрных шоколадок и две молочных.

Соответствующая функция binomial имеет вид:

(define (binomial n k)
  (define (iter result n k)
    (cond ((or (= k 0) (= k n)) result)
          (else
           (let ((q1 (make-rat n (- n k)))
                 (q2 (make-rat (+ 1 (- n k)) k)))
             (let ((r1 (mul result q1))
                   (r2 (mul result q2)))
               (if (< (weight r1) (weight r2))
                   (iter r1 (- n 1) k)
                   (iter r2 n (- k 1))))))))

  (numer (iter (make-rat 1 1) n k)))

Это если в магазине общее количество шоколадок >= требуемому количеству.

Нельзя же так. Я полчаса вчера ломал голову над тем, почему твой вариант это требование учитывает, а его нет, хотя казалось бы наоборот.

я выше написал, что он был в итоге прав, а я обосрался

если ничего не сказано про общее количество в магазе, то подразумевается, что их очень много. но да, вообще это лучше всё же сказать явно

видов шоколадок, а не экземпляров шоколадок

Благодарю, меня уже ткнули мордой в этот момент.

Разомнемся (комментарий)

почему лечиться

потому что я хочу

Двух санитаров этому джентельмену!

Ой, не вырывай из контекста. Впрочем, если хочешь тоже стать участником специальной олимпиады то присылай код, будете вдвоем с тем схемером.

Поддерживаю!

У бита k есть два состояния (вида шоколадок), берём, например, 3 бита (шоколадки)...

3 бита... 2 в кубе...

Хотя нет, неправильно. Надо считать сколько битов 0 и сколько 1...

Например 4 бита (с тремя не очевидно)

0011

0101

1100

Это всё (и ещё чуть-чуть) - вариант «две таких и две других».

Как минимум один.