Scheme:数遊び

数を扱うちょっとした技を書き留める。

関連: Scheme:リスト処理, Scheme:テキスト処理

SEND + MORE = MONEY

gemma(2006/10/18 23:12:24 PDT) OCaml-nagoyaネタ記録庫と、らくがきえんじんより

  S E N D
+ M O R E
----------
M O N E Y
(S,M != 0)
S,E,N,D,M,O,R,Yはユニークな0..9の整数です。これを求めよ。

• → Scheme:数遊び:SEND+MORE=MONEY

素因数分解

• → Scheme:数遊び:素因数分解

エラトステネスの篩いで素数を求める

• → Scheme:数遊び:素数列

n 番目の文字列

算譜の記2004-12-04より：

!"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~0123456789AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz

という94種類の文字のなかから、ちょうど、16文字つかって、文字列を作ります。 以下の条件で、可能なすべての文字列を上の序列で辞書順にならべたとき 99999999999999999 番目(最初の文字列は0番目)の文字列は何か？

• a. 文字の重複を許したとき
• b. 重複を許さないとき
• c. 重複を許さない組合せのとき

• → Scheme:数遊び:n番目の文字列

既約分数

結城浩さんの既約分数パズル。

問題：正の整数Nが与えられているとき、以下の条件を満たす既約分数p/qを「すべて」求めるアルゴリズムを示してください。条件は：

• p, qは整数(pは0以上で、qは1以上N以下).
• gcd(p, q) = 1 (pとqの最大公約数は1).
• 0 <= p/q <= 1.

• → Scheme:数遊び:既約分数

Tag: Puzzle