X
面接官「チャットツール上でじゃんけんをする方法を考えて下さい」
■ このスレッドは過去ログ倉庫に格納されています
0001以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:34:26.911ID:TkyMYHmHdSt.V
どうやればいいんだ？
0002以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:35:04.830ID:3pYxLlfddSt.V
塩が足んねえよ
0003以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:35:33.201ID:SYTujrxedSt.V
>>2
天才
0004以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:36:18.138ID:TxGvGAKkdSt.V
>>2
すげえプロかよ
0005以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:36:53.598ID:BhY4cQCSdSt.V
>>2
たしかにこのやり方なら行けるな
0006以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:36:55.763ID:ubdHL6O90St.V
もう一人呼んで出す手を伝える
0007以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:38:21.155ID:GPxwo5fW0St.V
マクロでタイマー組んで同じ時間に書き込む
0008以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:38:43.181ID:li1zayy4dSt.V
>>2
これ実際暗号技術とかにも使われてるからな
0009以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:38:45.892ID:3zt5mc0ldSt.V
目瞑って送れ
0010以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:39:56.525ID:1Dswl/dq0St.V
運なんだから投稿時間コンマ1桁を3で割って余り012をそれぞれグーチョキパーとかに割り振ってやればよくね
0011以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:41:05.644ID:1hfErCTv0St.V
公開鍵暗号使う
0012以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:41:59.806ID:FYUTdokN0St.V
>>2
これすげぇわ
0013以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:43:52.555ID:UIy+SaINdSt.V
>>2
昔から答え酉に入れるとかやってたしな
0014以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:44:05.101ID:P3WedhAZ0St.V
>>2の何が凄いんだ？って思ったら末尾dの自演か
0015以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:44:25.262ID:xgVf34VWMSt.V
>>11
秘密鍵持ってる第三者が要るじゃん
0016以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:45:32.919ID:HEQand5TdSt.V
>>14
え、2わからんの？文系？ｗ
0017以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:46:55.102ID:BltFMQoU0St.V
プラグイン開発

コマンド入力時に予め自分の手は決めておいて
相手の手をボタン入力させるUI付きで表示
相手がボタンで手を選択したら
予め決めておいた自分の手との勝敗判定をし
結果表示も行う

プログラマブルでボタン的UIが可能でチャットでしか無理だけど
0018以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:48:07.614ID:rPa9dNPa0St.V
>>2
これなんなん？って思ったら全部自演なのかよ怖いな
0019以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:50:06.537ID:1hfErCTv0St.V
①Aさんが合成数paを出す
ただしpaは素数a1<a2に対してpa=a1*a2
②Bさんが合成数pbを出す
ただしpbは素数b1<b2に対して
pb=b1*b2
③最後にA,Bさんがa1,b1を公開してf(a1),f(b1)をジャンケンの手と見なして勝敗を決めるただしf(x)=0でグーf(x)=1でチョキf(x)=2でパー
0020以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:51:57.124ID:ubdHL6O90St.V
>>19
fはどこから来た
0022以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:53:41.255ID:1hfErCTv0St.V
>>20
fは今考えてる
0023以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:54:32.401ID:ubdHL6O90St.V
>>22
いずれにしても
相手の2つ目の数字が割り出せるんじゃ意味ないんだよな
0024以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:54:55.269ID:rPa9dNPa0St.V
>>19
fで計算できるなら相手の出した手分かっちゃうんじゃ
0025以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:55:09.899ID:HEQand5TdSt.V
>>18
マジで言ってる？文系？ｗ
0026以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:55:37.832ID:rPa9dNPa0St.V
>>25
説明してよぉ
0028以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:57:21.132ID:xgVf34VWMSt.V
>>21
3通りだと意味ないから乱数でパディングすればいけそうだな
0029以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:58:03.885ID:ubdHL6O90St.V
乱数絡んでくるなら手を選べないし
もうそれはじゃんけんじゃなくてチンチロリンとかと同じだと思うの
0030以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:58:15.910ID:3Xz1RpvE0St.V
>>19
これ結構良いな
関数f(x)はxが2から数えてn番目の素数のとき、n mod 3でいいのでは？
0031以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:59:03.912ID:1hfErCTv0St.V
>>23
最初にpa,pbを提出した時点でジャンケンの手は確定してるから嘘のa1,b1を出しようがない嘘をついたらバレるから
だからpa,pbを出した時点であとは計算するしかない
0032以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 11:59:57.070ID:xgVf34VWMSt.V
>>29
違う
例えばグー123のハッシュ値を出す
それを互いに出し合ってその後で元の値を示せばハッシュ計算前と後で手が変わってないことを証明できる
0033以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:00:48.714ID:ubdHL6O90St.V
>>31
paを素因数分解すればいいんじゃ？
0034以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:01:06.359ID:ubdHL6O90St.V
>>32
チャットツールにハッシュが……？
0035以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:02:05.396ID:xgVf34VWMSt.V
md5とか公知のハッシュアルゴリズム使えば済む
0036以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:02:42.509ID:3Xz1RpvE0St.V
>>21
hashだと楽だな

1. お互いに自然数を用意する
2. お互いにハッシュ値を計算して送る
3. お互いに用意した自然数を共有する
4. 3で割ったあまりが0,1,2をそれぞれグー・チョキ・パーとして勝敗決定
0037以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:03:04.224ID:1hfErCTv0St.V
>>33
それはある
けど公開鍵暗号として巨大な素数にすれば計算しにくくなる
0038以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:03:33.655ID:TLCEgsYQ0St.V
お互いに非公開のチャットルームを作って手を出したあとに公開する
0039以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:04:13.626ID:rPa9dNPa0St.V
>>38
天才じゃん
0040以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:06:06.755ID:3Xz1RpvE0St.V
>>30

素数が与えられたとき、その素数が何番目の素数かって問題は、素因数分解と同じぐらいむずい気がしてきた
何番目の素数かが計算できるなら、素因数分解もできちゃうね
0041以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:07:37.501ID:kjwDfWIv0St.V
双方はA,B,Cのどれかを提示することにして
後からランダムに
グーチョキパーに当てはめればよくね？

商売確率は変わらんし
0042以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:08:46.056ID:TLCEgsYQ0St.V
うちの会社でもそうなんだけど技術者って難しいこと、技術的なことをやる事が目的になってるアホが多い
低コストでリターンを最大化出来る奴が一番偉い
0043以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:09:09.101ID:3Xz1RpvE0St.V
>>41
ランダムにルール決めるなら、ランダムに勝敗決めれば良くね？
0044以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:09:15.451ID:rPa9dNPa0St.V
>>42
これはあるな
0045以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:09:43.200ID:ubdHL6O90St.V
>>42
耳が痛い
0046以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:10:22.754ID:HEQand5TdSt.V
>>42
>>2なんか特別な環境なくてもできるけど
0047以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:10:23.537ID:ZZw8ha+/0St.V
まずビデオ機能をオンにします
0048以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:10:33.223ID:xgVf34VWMSt.V
>>42
手を出すたびに秘密のチャットルームを作るのが低コスト?
0049以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:10:45.991ID:3Xz1RpvE0St.V
>>42
でもそれって低コストでリターンを最大化できるのは技術者のおかげだということを無視してるよね
0050以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:11:20.719ID:rPa9dNPa0St.V
>>48
Slackでもなんでも一瞬だろ
0051以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:14:26.749ID:ubdHL6O90St.V
チャットツールにファイル送信機能があれば暗号化したファイルとかでいけるか
0053以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:22:12.232ID:qUBcDtjjaSt.V
>>2の解説

1. 双方プレイヤーはそれぞれ出す手と推測されないランダムな文字列を決める
2. 双方プレイヤーは「手 + ランダム文字列」のハッシュ値をチャットに書き込む
3. 双方プレイヤーは自身が選んだ手とランダム文字列を公開する
4. 申告した「手 + ランダム文字列」のハッシュ値がチャットに書き込まれたものと一致すれば検証完了
0054以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:34:05.634ID:T+xtT/wpHSt.V
Github形式でいいじゃん
0055以下、5ちゃんねるからVIPがお送りします
垢版 |
2024/02/14(水) 12:39:07.476ID:myFXXfZV0St.V
書き込み時間の下二桁の数字がデカければ勝ち
とかでいいじゃん

ジャンケンじゃないけど勝者と敗者を決めるという目的は達成できる
■ このスレッドは過去ログ倉庫に格納されています