天才にしか解けない激ムズアルゴリズムパズルがこちらｗｗ

1 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:14:31.204 ID:J/Mu/tsG0.net

n枚のカードがあり、i番目のカードの表には整数a_i、裏には整数b_iが書いてある

n枚のカードをいくつか裏返して並べて、最大何種類の整数を表に出来るか？

2 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:15:01.848 ID:J/Mu/tsG0.net

それぞれのa_i、b_iが異なるとは限りません

3 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:15:25.004 ID:Gs58ueJy0.net

天才に聞く

4 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:15:44.075 ID:J/Mu/tsG0.net

この最大種類数を出力する最適なアルゴリズムはなんでしょう？？

5 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:15:55.522 ID:J/Mu/tsG0.net

>>3
なーるほど

6 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:15:56.736 ID:O7wHgqbN0.net

聞き齧った問題を理解はおろか正確に伝えることすらできないの本当に見てて悲しいな

7 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:16:31.550 ID:J/Mu/tsG0.net

>>6
？？
どこが分からないの？
単に君が読み解けていないだけでしょ

8 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:17:35.925 ID:J/Mu/tsG0.net

それにこれは参考にした元ネタはあるけど自作問題だぞ

9 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:18:18.806 ID:0VIkHXOD0.net

表に出来るって何？

10 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:18:19.817 ID:7xE3o7RAd.net

2桁の整数とか縛りは？

11 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:18:56.804 ID:TwCevLJH0.net

全部表にしたらn枚じゃね

12 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:19:06.810 ID:J/Mu/tsG0.net

>>9
表になったカードに書いてある整数のことです

13 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:19:21.001 ID:J/Mu/tsG0.net

>>10
ないよ

14 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:19:23.663 ID:7/+aDrNc0.net

表にできるか？って何

15 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:19:43.205 ID:JFVRXRzEM.net

なんで表向きに置くの禁止されてるの？

16 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:19:47.940 ID:J/Mu/tsG0.net

>>11
いやそれだといくつか整数が被るかもしれない
そうすると種類最大化にならないよ

17 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:20:17.707 ID:ZKCbHdF1M.net

何をもって最適だと言いたいんだろう
時間計算量？空間計算量？

18 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:21:12.057 ID:7/+aDrNc0.net

じゃんけんというゲームにはグーとチョキとパーがある
ｎ回勝負をして最大何回勝てるか？

みたいな問題文にみえるんだが？

19 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:21:30.971 ID:J/Mu/tsG0.net

>>14
すまんちゃんと書く

n枚のカードがあり、i番目のカードの表には整数a_i、裏には整数b_iが書いてある

n枚のカードをいくつか裏返して並べて、書かれた整数は最大何種類表示できるか？

20 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:21:49.169 ID:J/Mu/tsG0.net

>>15
？？
禁止されてないぞ

21 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:22:52.650 ID:J/Mu/tsG0.net

>>17
すまん時間最適化の方です

22 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:23:19.767 ID:7/+aDrNc0.net

>>19
裏返して並べるなら表の数字何も関係ないじゃん
ちゃんと書けてないぞ

23 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:23:35.019 ID:ZKCbHdF1M.net

匿名掲示板なんかに自作の問題貼って、かしこぶって悦に浸るのって本当に惨めだな

24 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:24:13.596 ID:ZKCbHdF1M.net

書くならちゃんと書けよ
ちゃんと書けないから匿名掲示板でしか相手にされないんだろ
ばーか

25 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:24:16.044 ID:C/523OKL0.net

問題文が日本語じゃない

26 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:24:25.574 ID:13yoVlI90.net

日本語の勉強を先にした方が良いよ

27 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:24:29.892 ID:7xE3o7RAd.net

これ問題が分からないのではなく問題文がわかんないやつだ

28 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:24:54.324 ID:J/Mu/tsG0.net

>>18
例えば2枚あったとして
a_1とa_2がひとしくて、
b_2はそれらと異なる場合、
2番目のカードを裏返して
a_1,b_2と表示させた方が種類は多くなる

29 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:25:11.125 ID:/NZ6AIPp0.net

いくつか裏返す作業を自由にしていって、表に見える数の種類が最大になるときの種類の数を答えるってこと？

30 ：以下、？ちゃんねるからVIPがお送りします：2022/02/13(日) 23:25:35.827 ID:J/Mu/tsG0.net

>>29
そういうこと