これって解答ある？ (18ﾚｽ)
上下前次1-新
1(2): 2024/09/11(水)07:03 ID:nsEo4VWB(1)調 AAS
デジタル時計の数字を入れ替える能力を持ってるとする
例えば8:30→3:08みたいなこと
そのときに、定時の8:30から17:15までをなるべく短く過ごすには何分かかるか
そして、定時が異なるときに、公式を導くことができるのか
誰かわかったら教えてくれ
2: 2024/09/11(水)07:22 ID:qgoBgW7n(1/6)調 AAS
ある
3: 2024/09/11(水)07:23 ID:qgoBgW7n(2/6)調 AAS
ない
4: 2024/09/11(水)07:41 ID:qgoBgW7n(3/6)調 AAS
たんぱつしつもんきんし
5: 2024/09/11(水)07:41 ID:qgoBgW7n(4/6)調 AAS
くいず
6: 2024/09/11(水)07:42 ID:qgoBgW7n(5/6)調 AAS
あさ
7: 2024/09/11(水)07:42 ID:qgoBgW7n(6/6)調 AAS
むしあつい
8: 2024/09/11(水)09:23 ID:bpfL25GW(1)調 AAS
あらかじめ表示されている数字を入れ替えるだけだったら8:30から17:15にならないよね
どういう操作が許されるのか、1回の操作にどれだけ時間が掛かるかなどを決めないと答えが出せない
9(1): 2024/09/11(水)13:18 ID:qKsYsLn8(1)調 AAS
8:30から9分待って8:39、数字を入替えて9:38
7分待って9:45、入替えて9:54
21分待って10:15、入替えて11:50
7分待って11:57、入替えて17:15
待った時間の合計が44分
みたいなことじゃないか？
上が正解かどうかはわからんが
10(1): 2024/09/11(水)17:39 ID:gmTXDBZT(1)調 AAS
hh:mm全パターンをノード
1分経つ or 数値を入れ替える操作をエッジ
とする有向グラフを作って、幅優先探索すればいい
プログラミングの良い演習問題だと思う
11(2): 2024/09/11(水)20:01 ID:ZKZrKRfl(1)調 AAS
問題文には書かれてないが
・時刻を過去に戻してはならない
（または、0時をまたいで進めてはならない）
・存在しない時刻を作ってはならない
（時分の1の位が空欄、24時以上、60分以上など）
といった縛りも明文化しておきたい
南京錠のケタを入れ替えるパズルに似てるな
「アディのおくりもの」を思い出した
12(1): 2024/09/11(水)20:04 ID:AQSg3c9a(1)調 AAS
追加
時計は故障しておらず、１分経過すると時刻表示が変わるものとする
13: 2024/09/12(木)18:23 ID:Yte2FWjy(1/2)調 AAS
>>9
>>1だけどニュアンスとしてはこれ
14(1): 2024/09/12(木)18:25 ID:Yte2FWjy(2/2)調 AAS
>>11>>12
条件もこれを想定してた
でも>>10が教えてくれるとおりプログラミングで簡単に解けるんだね
15: 02/26(水)17:17 ID:9RzAuphm(1)調 AAS
8:30
5分後 8:35→8:53
6分後 8:59→9:58
3分後 10:01→10:10
5分後 10:15→15:10
7分後 15:17→17:15
これで26分
全部一の位で揃えたからこれが最短に決まっている
16: 02/26(水)21:42 ID:wbkyfu4E(1)調 AAS
うちはこのタイプの時計なんだわ
08:30
1分
08:31
10:38
3分
10:41
11:04
3分
11:07
17:10
5分
17:15
計12分
17: 02/27(木)02:04 ID:e7ki6ef9(1/2)調 AAS
じゃあ俺の時計は秒数も表示されるから12秒な
18: 02/27(木)09:40 ID:e7ki6ef9(2/2)調 AAS
>>14
>>1の例で8:30→3:08って書いてるのに>>11の時刻を過去に戻さないルールに同調してるのはおかしくないか？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.201s*