センター試験: 数学IIBのプログラムについて語るスレ part2
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2013/01/19(土) 14:22:57.44数学IIBのプログラムについて語りましょう
前スレ
センター試験: 数学IIBのプログラムについて語るスレ
http://toro.2ch.net/test/read.cgi/tech/1200989025/
0002デフォルトの名無しさん
2013/01/19(土) 14:23:58.46ttp://www.toshin.com/center/
ttp://www.toshin.com/center/sugaku-2b_mondai_6.html
ttp://sokuhou.toshin.com/q/sugaku-2b.pdf
(宣伝ではありません)
0003デフォルトの名無しさん
2013/01/19(土) 14:26:32.140004デフォルトの名無しさん
2013/01/19(土) 14:35:14.90http://dl.dropbox.com/u/56741990/index/data/%E3%82%BB%E3%83%B3%E3%82%BF%E3%83%BC%E6%9C%AC%E8%A9%A6%E9%A8%93-2012-12.png
http://math-index.doorblog.jp/archives/14849296.html
解答・解説
http://dl.dropbox.com/u/56741990/index/data/%E3%82%BB%E3%83%B3%E3%82%BF%E3%83%BC%E6%9C%AC%E8%A9%A6%E9%A8%93-2012-12.pdf
0005デフォルトの名無しさん
2013/01/19(土) 14:48:42.220006デフォルトの名無しさん
2013/01/19(土) 14:56:08.88言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
京都大学霊長類研究所
0007デフォルトの名無しさん
2013/01/19(土) 16:53:31.59C言語にしてくれ
0008デフォルトの名無しさん
2013/01/19(土) 18:33:05.84むしろ日本のITの未来は暗くしてるだけ。
0009デフォルトの名無しさん
2013/01/19(土) 20:35:45.380010デフォルトの名無しさん
2013/01/19(土) 20:38:57.78文法的な部分の知識が完全にムダだからなぁ
0011デフォルトの名無しさん
2013/01/19(土) 20:43:40.43ほぼ毎回出てるパターンは
Y = X mod N
とか
M = X / Y
N = X - M * Y
みたいなのかな
0012デフォルトの名無しさん
2013/01/19(土) 20:55:21.340013デフォルトの名無しさん
2013/01/19(土) 22:31:53.510014デフォルトの名無しさん
2013/01/19(土) 23:04:58.610015デフォルトの名無しさん
2013/01/20(日) 02:55:32.380016デフォルトの名無しさん
2013/01/21(月) 00:26:20.40なんで試験前に問題出てんの?
0017デフォルトの名無しさん
2013/01/21(月) 08:46:10.260018デフォルトの名無しさん
2013/01/21(月) 08:52:23.910019デフォルトの名無しさん
2013/01/21(月) 10:11:49.000020デフォルトの名無しさん
2013/01/21(月) 13:18:22.83文科省も(あるいは出題内容を決めてる大学関係者たち)、
もっと真剣に考えて欲しいよ。
「プログラミング」自体を出題テーマにするのは賛成だけど、
いくらなんでも構造化すらされてないBASICなんて完全に時代遅れ。
0021デフォルトの名無しさん
2013/01/21(月) 13:20:34.19どこの矢印をどこにどう繋ぐかをマークシートにするのは難しいかな?
0022デフォルトの名無しさん
2013/01/21(月) 15:32:25.32構造化してもしなくてもたいして変わりない規模のコードで構造化構造化とか60年代の生き残りかよ。
このBASICは旧規格の基本BASICの範囲内だね。
0023デフォルトの名無しさん
2013/01/21(月) 16:35:32.390024デフォルトの名無しさん
2013/01/21(月) 19:04:18.96コンピュータのプログラムっていうだけで尻込みする奴多すぎだわ
0025デフォルトの名無しさん
2013/01/21(月) 21:03:25.16簡単な問題であるFizzBuzzが
有用であることの理由を知らないの?
0026デフォルトの名無しさん
2013/01/21(月) 21:06:05.740027デフォルトの名無しさん
2013/01/21(月) 23:42:41.900028デフォルトの名無しさん
2013/01/22(火) 07:35:57.19むなしくならないのかね
0029デフォルトの名無しさん
2013/01/22(火) 11:05:48.040030デフォルトの名無しさん
2013/01/22(火) 11:44:37.33もっと入試らしくしないと駄目だ
公式知ってないと解けないものとか
0031デフォルトの名無しさん
2013/01/22(火) 19:04:57.10a(0), a(1), ..., a(p-1) を用いて
N = a(p-1) * 3^(p-1) + a(p-2) * 3^(p-2) + ... + a(2) * 3^2 + a(1) * 3 + a(0) ... (式1)
と表すとき、数字の列 a(p-1)a(p-2)...a(2)a(1)a(0) を N の 3 進数表示とよび、
p をこの 3 進数表示の桁数とよぶ。ただし、 a(p-1) は 0 ではないとする。たとえば
35 = 1 * 3^3 + 0 * 3^2 + 2 * 3 + 2
であるから、 35 の 3 進数表示は 1022 であり、その桁数は 4 である。
また、自然数 1 から 10 の 3 進数表示は以下のようになる。
自然数 N 1 2 3 4 5 6 7 8 9 10
N の 3 進数表示 1 2 10 11 12 20 21 22 100 101
0032デフォルトの名無しさん
2013/01/22(火) 23:22:50.62あの、センター試験って
一般の高校生が解く問題なんですが?w
0033デフォルトの名無しさん
2013/01/23(水) 09:32:31.81ドヤ顔で言うとはさてはおまい厨房だな
0034デフォルトの名無しさん
2013/01/23(水) 09:44:24.50常用対数をとることにより、 p と N の関係式
p - 1 ≦ log10(N) / log10(3) < p ... (式2)
が成り立つことがわかる。
(問1) 3 進数表示が 1212 である自然数は [アイ] である。
(問2) 自然数 N を与え、その 3 進数表示を求めよう。 (式1) の N を 3^(p-1) で割った
商が a(p-1) であることに着目して、 N の 3 進数表示 a(p-1)a(p-2)...a(2)a(1)a(0) を
*上の位の数から順に* 出力する (プログラム1) を作成した。また、 (式1) の N を 3 で
割った余りが a(0) であることに着目して、 N の 3 進数表示 a(p-1)a(p-2)...a(2)a(1)a(0)
を *下の位の数から順に* 出力する (プログラム2) を作成した。ただし、 INT(X) は
X を超えない最大の整数を表す関数である。また、 LOG10(X) は X の常用対数を表す関数
であり、 (式2) により、いずれのプログラムにおいても、 110 行は入力された自然数 N
または M の 3 進数表示の桁数を P に代入している。
0035デフォルトの名無しさん
2013/01/23(水) 09:49:50.42100 INPUT N
110 LET P=INT(LOG10(N)/LOG10(3))+1
120 LET X=3^(P-1)
130 FOR I=1 TO P
140 PRINT [ウ]
150 LET N=[エ]
160 LET X=[オ]
170 NEXT I
180 END
(プログラム2)
100 INPUT M
110 LET P=INT(LOG10(M)/LOG10(3))+1
120 FOR I=1 TO P
130 PRINT M-INT(M/3)*3
140 LET M=INT(M/3)
150 NEXT I
160 END
0036デフォルトの名無しさん
2013/01/23(水) 09:54:58.03一つずつ選べ。ただし、同じものを繰り返し選んでもよい。
(0) X/3
(1) N/3
(2) X/N
(3) INT(N/3)
(4) N-INT(N/3)
(5) N-INT(N/3)*3
(6) INT(N/X)
(7) N-INT(N/X)
(8) N-INT(N/X)*X
(プログラム2) を実行して変数 M に 77 を入力すると、 log10(77)/log10(3) = 3.95...
であることから、 110 行では P に 4 が代入される。 130 行で出力される値を並べる
ことにより、自然数 77 の 3 進数表示は [カキクケ] となる。
0037デフォルトの名無しさん
2013/01/23(水) 09:59:59.980038デフォルトの名無しさん
2013/01/23(水) 10:07:18.88数字の列 a(0)a(1)a(2)...a(p-2)a(p-1) と一致するかどうかを調べ、その結果を出力する
(プログラム3) を作成した。たとえば、 (プログラム3) を実行して変数 N に 202 を入力すると、
202 は 3 進数表示が 21111 であるから「一致しない」と出力される。また、変数 N に 203 を
入力すると、 203 は 3 進数表示が 21112 であるから「一致する」と出力される。
(プログラム3)
100 INPUT N
110 LET P=INT(LOG10(N)/LOG10(3))+1
120 LET X=3^(P-1)
130 [コ]
140 FOR I=1 TO INT(P/2)
150 LET A=[ウ]
160 LET N=[エ]
170 LET X=[オ]
180 LET B=M-INT(M/3)*3
190 LET M=INT(M/3)
200 [サ]
210 NEXT I
220 PRINT "一致する"
230 GOTO 250
240 PRINT "一致しない"
250 END
0039デフォルトの名無しさん
2013/01/23(水) 10:11:54.13(0) LET M=N
(1) LET M=P
(2) LET M=X
(3) LET N=M
(4) LET N=P
(5) LET N=X
[サ] に当てはまるものを、次の (0) 〜 (3) のうちから一つ選べ。
(0) IF A=B THEN GOTO 220
(1) IF A<>B THEN GOTO 220
(2) IF A=B THEN GOTO 240
(3) IF A<>B THEN GOTO 240
0040デフォルトの名無しさん
2013/01/23(水) 10:15:58.41であることから、 110 行では P に 6 が代入され、 200 行の IF 文の判定は [シ] 回実行される。
200 行の IF 文の判定が最後に行われたときの X の値は [スセ] であり、その後、 [ソ] 。
[ソ] に当てはまるものを、次の (0) 〜 (3) のうちから一つ選べ。
(0) 220 行が実行され、 240 行は実行されない
(1) 240 行が実行され、 220 行は実行されない
(2) 220 行と 240 行の両方が実行される
(3) 220 行と 240 行はいずれも実行されない
0041デフォルトの名無しさん
2013/01/23(水) 10:19:42.100042デフォルトの名無しさん
2013/01/23(水) 10:26:33.18WebGLが流行りつつあるこの御時勢なら
3次元座標で回転行列の計算させる問題とかな
0043デフォルトの名無しさん
2013/01/23(水) 11:39:52.57なんかそんな感じ
盛り上がってるのは一部の技術屋だけっつーか
プログラムってなんなんだろう
0044デフォルトの名無しさん
2013/01/23(水) 12:59:49.20行列が数学Cから無くなったらしいな
0045デフォルトの名無しさん
2013/01/23(水) 13:14:51.83情報処理試験より厳しいな。
0046デフォルトの名無しさん
2013/01/23(水) 13:27:44.20毎回必ず出るパターン
INT(X) は X を超えない最大の整数を表す関数である
N - N/INT(X)*X
○○行は●●回実行される
0047デフォルトの名無しさん
2013/01/23(水) 13:54:16.91こんなプログラミングやったら 理解不能で皆パニックになるぞ
0048デフォルトの名無しさん
2013/01/23(水) 14:24:23.88Node.js の勉強ついでに解いてみた。
var puts = console.log.bind(console);
var so = process.stdout, si = process.stdin;
so.setEncoding('utf8');
si.setEncoding('utf8');
si.pause();
so.write('number ? ');
so.on('drain', function(){ si.resume(); });
si.on('data', function(chunk){
chunk.trim().split('\n').forEach(function(line){
var n = parseInt(line);
if(isNaN(n)){ puts('[' + line + '] is not a number'); return; }
// puts('number = ' + n);
var p = Math.floor(Math.log(n) / Math.log(3)) + 1;
var x = Math.pow(3, p - 1);
var m = n, sa = '', sb = '';
for(var i = 1; i <= p; i++){
// puts('p = ' + p + ', x = ' + x + ', n = ' + n + ', m = ' + m);
sa += Math.floor(n / x);
n -= Math.floor(n / x) * x;
x /= 3;
sb += m - Math.floor(m / 3) * 3;
m = Math.floor(m / 3);
}
puts((sa == '' ? '0' : sa) + ' ' + (sb == '' ? '0' : sb) + ' 一致' + (sa == sb ? 'する' : 'しない'));
});
if(so.write('number ? ') == false) si.pause();
});
si.on('end', function(){ puts('bye.'); });
0049デフォルトの名無しさん
2013/01/23(水) 14:28:32.85number ? 0
0 0 一致する
number ? 1
1 1 一致する
number ? 2
2 2 一致する
number ? 3
10 01 一致しない
number ? 4
11 11 一致する
...
number ? 8
22 22 一致する
number ? 9
100 001 一致しない
number ? 10
101 101 一致する
number ? 35
1022 2201 一致しない
number ? 50
1212 2121 一致しない
number ? 77
2212 2122 一致しない
number ? 202
21111 11112 一致しない
number ? 203
21112 21112 一致する
number ? 436
121011 110121 一致しない
0050デフォルトの名無しさん
2013/01/23(水) 14:29:57.290051デフォルトの名無しさん
2013/01/23(水) 19:52:46.22フローが訳判らんのだが
0052デフォルトの名無しさん
2013/01/23(水) 20:03:04.900053デフォルトの名無しさん
2013/01/24(木) 13:36:35.29風呂が沸かん
0054デフォルトの名無しさん
2013/01/26(土) 16:07:11.050055デフォルトの名無しさん
2013/01/27(日) 09:39:28.180056デフォルトの名無しさん
2013/01/27(日) 10:34:01.26return したときどこに戻ってるのかが判り辛い
0057デフォルトの名無しさん
2013/01/27(日) 11:27:22.55関数が終わってるだけ。
0058デフォルトの名無しさん
2013/01/27(日) 14:26:46.740059デフォルトの名無しさん
2013/01/28(月) 00:54:35.410060デフォルトの名無しさん
2013/01/30(水) 07:16:20.39async.jsオヌヌメ。
0061デフォルトの名無しさん
2013/02/11(月) 11:27:24.090062デフォルトの名無しさん
2013/02/19(火) 17:37:57.61胸熱。
0063デフォルトの名無しさん
2013/02/19(火) 17:47:46.94(√3 + √5 + √7)(√3 + √5 - √7)(√3 - √5 + √7)(-√3 + √5 + √7)
0064デフォルトの名無しさん
2013/02/19(火) 17:58:37.30= ((√3 + √5) + √7)((√3 + √5) - √7)((√3 - √5) + √7)(-(√3 - √5) + √7)
= ((√3 + √5)(√3 + √5) - 7)(7 - (√3 - √5)(√3 - √5))
= (3 + 5 + 2√15 - 7)(7 - (3 + 5 - 2√15))
= (1 + 2√15)(-1 + 2√15)
= 4 x 15 - 1
= 59
0065デフォルトの名無しさん
2013/02/19(火) 18:04:00.100066デフォルトの名無しさん
2013/02/19(火) 18:36:19.260067デフォルトの名無しさん
2013/02/20(水) 15:42:19.230068デフォルトの名無しさん
2013/02/20(水) 21:10:47.09いずれかだろうな。
0069デフォルトの名無しさん
2013/02/24(日) 15:10:50.16傾向と対策シリーズとか本出てるのかな
予備校でも教えてるのかな
慣れれば点数確保出来て良いと思う
0070デフォルトの名無しさん
2013/02/24(日) 15:20:30.750071デフォルトの名無しさん
2013/02/24(日) 15:28:59.180072デフォルトの名無しさん
2013/02/24(日) 15:41:08.180073デフォルトの名無しさん
2013/02/27(水) 09:16:55.940074デフォルトの名無しさん
2013/02/27(水) 11:42:41.580075デフォルトの名無しさん
2013/02/27(水) 15:59:54.44原発泊まってるからがんがれないか
0076デフォルトの名無しさん
2013/03/10(日) 08:35:56.460077デフォルトの名無しさん
2013/03/12(火) 07:42:52.62むかし、情報処理試験の何かで出題されたことあったような。
0078停止しました。。。
NGNG■ このスレッドは過去ログ倉庫に格納されています