Scheme:数遊び

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の整数です。これを求めよ。

素因数分解

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

n 番目の文字列

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

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

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

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

既約分数

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

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

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

Tag: Puzzle

More ...