induction

-2зной

1ответ

Найти число вхождений цифр от 1 до N без использования цикла

Например, n = 11 означает, что карта должна иметь 0-1, 1-4, 2-1, 3-1, 4-1, 5-1, 6-1, 7-1, 8-1, 9-1 public void countDigits(int n, Map map) { while (n != 0) { int d = n%10; n /= 10

3зной

1ответ

Как создать функцию `enumFromTo` для Morte?

Morte был разработан как промежуточный язык для супер-оптимизации функциональных программ. Для того, чтобы сохранить сильную нормализацию он не имеет прямой рекурсии, поэтому, индуктивные типы, такие

2зной

1ответ

Доказывая foldr е го (хз ++ Я.С.) = F (foldr е го хз) (foldr е й ув)

Я пытаюсь доказать следующее утверждение структурной индукции: foldr f st (xs++yx) = f (foldr f st xs) (foldr f st ys) (foldr.3) Однако я не даже уверен, как определить foldr, поэтому я застрял, по

2зной

1ответ

равенства индуктивных типов

Как я могу доказать следующую тривиальную лемму: Require Import Vector. Lemma t0_nil: forall A (x:t A 0), x = nil A. Proof. Qed. FAQ рекомендует decide equality и discriminate тактики, но я не м

0зной

2ответ

Доказывая алгоритм правильно по индукции

Я должен доказать, алгоритм по индукции, и что она возвращает 3 п - 2 п для всех п> = 0. Это алгоритм, написанный на Eiffel. P(n:INTEGER):INTEGER; do if n <= 1 then Result := n el