【クイズ】駐車スペースに、１から順に番号をつけます。

「ＹＯＵスクリプトごと書いちゃえよ」ですよ。

そんなもんかな　:-)
無粋を承知で、プログラムという反則技を。

n = 1
nn = 0
while true
    if /(4|13)/ !~ n.to_s then
        nn += 1
    end
    if n == 1000 or nn == 1000 then
        puts "n=#{n} : #{nn}"
        exit if nn == 1000
    end
    n += 1
end

求まった答え。

n=1000 : 711
n=1576 : 1000

Python とかだと reduce 使うのかな（リクエストしてます　:-)。

筆算で解くとしたら、場合分けで引いていくのかな、と思うのですけれど、中々答えが合わないのは内緒だ。
＃ 飲み過ぎかな

（１）１０００番まで番号をつけるには、最低何台分のスペースが必要ですか。

4 を含む 1000 までの数字

***4
10^2 = 100
**4* : ***4 を除く
10^2 - 10^1 = 90
*4** : **4* と ***4 を除く
10^2 - 10^1 - (10^1 - 1) = 81

13 を含む 1000 までの数字

**13 : *413 を除く
10^1 - 1 = 9
*13* : *134 を除く
10^1 - 1 = 9

ということで……

10^3 - 100 - 90 - 81 - 9 - 9 = 711

＃ なぽりんさんの考え方の方が、ぐっとスマート

　上の方と同じ結果を得ました。o(^-^)o
(1) 711
(2) 1576
　計算に使ったプログラムはこちらです。(^_^;

　皆さん、正規表現を使っているようなので、私も正規表現でやってみました。(^_^;

# coding: UTF-8
# ParkingSpc2.py

import re

def main():
    cnt = num = 0
    while cnt< 1000:
        num+=1
        if re.search(r'4|13',str(num)): continue
        cnt+=1
        if num==1000: print '(1)',cnt

    print '(2)',num

if __name__ == '__main__':
    main()

なんだか申し訳ない感のあるやつです

var count1 = 0; //現在の台数
var count2 = 1000; //欲しい台数
var i = 0;
do {
	i++;
		if (/(4|14?3)/.test(i) == 0) {
			count1++;
			//console.log(i); 詳細表示
		};
		if (i === 1000) {//1000番目までの台数
		console.log('Ans1 = ' + count1);
	}
} while (count1<count2);
console.log('Ans2 = ' + i);
console.log('result = ' + count1);

Ans1 = 711
Ans2 = 1576
result = 1000

（１）
あおったので回答かきます。
場合分けでやると、０００～９９９の３桁の数字のどこにも４が出ないグループの数は９の３乗で７２９です。
（これは、ａｂｃという三桁の数字のａの候補の数とｂの候補の数とｃの候補の数を掛ける行為です）

次に、１３が入ってるグループをもとめます。合致する数は３桁では１３＊と＊１３だけで、かつ＊＝４はすでに除かれています。
したがって＊は９個しか候補がないので、１３＊が９個、＊１３が９個の合計１８個。
７２９から１８をひいて７１１です。（ワクは１から順番ですので、０００という名前のワクは除外して、かわりに１０００という名前のワクを足すので合計のワクの数は変わらず７１１です。）

（２）
１～１０００の名前をもつワクの個数は７１１とわかっているので１００１～の名前で２８９個のワクが追加で必要です。
１０００～１９９９のワクの名前を1abcという変数としてあつかいます。
（２）で求める最大の1abcは1499であろうと適当に予測します（さっきといた（１）で、３割くらいは消えることがわかっているから逆に２８９から１０／７＝１．５倍強、カサマシしておくというわけです）。これを検算します。

000～499のなかの４が入らない数字は（５－１）×（１０－１）×（１０－１）＝324個あります。ａの位の候補とｂの位の候補とｃの位の候補をかけあわせてるだけです。（２８９より大きくてちょっと安堵。）
そして１３について考えます。ａの位には、４のほか、３も入ってはいけない（ａに３を代入すると１３ｂｃという名前を持つ駐車ワクができるため）ので、さっきの式を訂正します。（５－２）×（１０ー１）×（１０－１）は、２４３個あります。このグループには４が入った数字と１３ｂｃの数字が入っていませんが１ａ１３や１１３ｃの形の不純物はまだ残っています。（おっと、ここで２８９より小さくなってしまった。どうやら１４９９の予測は小さすぎなのであわてて上方修正すべきかもしれないのですが、いやいやあわてずにこのままやってみましょう。）
　
１ａ１３は、ａが０～４のうち、３，４はつかえない（もう除いた）ので、残っている不純物のワクは１０１３，１１１３，１２１３の３つだけですね。３個除きましょう。
１１３ｃはｃ候補が０～９のうち４が既に除かれているので９個除きましょう。
あわせて１２個の不純物を除くことで、１０００～１４９９の間の使えるワクの数は２４３－３－９で２３１だとわかります。これを７１１に足すときには１０００番ワクを重複カウントすることになるので１を引く。１４９９までの名前をもつワクの総数は９４１であります。のこり５９個あればちょうど１０００個のワクがつくれます。
　
今度は１５００～１５９９から５９個のワクを調達する件ですが、これはもう簡単です。ｂが１すすむごとに９個のワクが追加されます。４抜きの９進数になっています。５９／９の答えは１０進法で６あまり５。途中で１５１３をも不使用にするので、あまりに１つたして、６。６あまり６を４抜きの９進数で表現するとこうなります。７７。したがって１４９９に７７を足して１５７６が答え。あってたかな。
　
答えが１１ｂｃになるような問題であると最後のほうがもうすこしややこしそうです。
おおむね、１０００を４抜き９進数で表現した上で、http://www2.odn.ne.jp/~aai55890/yosi/sinnhou.htm
その範囲内にあるｚａ１３やｚ１３ｃ、１３ｂｃを積み上げていくほうがスマートかなーとおもいます。