Degree of Booleans
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Given N,find how many boolean functions of degree N are there?
Output the sum of digits of your answer.
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
909
800
875
893
964
987
898
924
810
892
885
837
795
925
758
799
955
833
974
754
762
784
832
983
834
770
833
811
871
996
794
853
927
870
845
791
928
956
883
883
991
990
961
954
779
877
793
861
917
923
Sample output:
2413
2176
2473
2383
2560
2647
2452
2413
2359
2326
2449
2341
2098
2533
2005
2092
2731
2311
2617
1975
2017
2047
2290
2770
2287
2059
2311
2326
2254
2782
2113
2281
2458
2377
2266
2140
2380
2518
2398
2398
2722
2755
2596
2656
2023
2173
2191
2323
2563
2473
Sample input:_
830
972
862
843
884
997
816
779
985
990
838
820
957
781
881
917
908
896
935
792
969
941
762
885
963
836
828
874
880
907
862
866
961
800
957
754
967
935
803
838
789
951
833
781
951
908
946
950
851
798
752
764
872
834
933
874
790
951
954
803
941
914
766
888
908
788
906
787
852
855
873
750
796
799
991
964
778
836
755
950
751
871
762
885
914
977
934
750
921
998
773
815
933
974
891
886
887
898
903
823
Sample output:
2257
2782
2380
2233
2410
2578
2233
2023
2659
2755
2245
2173
2602
2038
2365
2563
2482
2662
2581
2188
2602
2401
2017
2449
2566
2266
2278
2299
2407
2461
2380
2347
2596
2176
2602
1975
2641
2581
2131
2245
2071
2620
2311
2038
2620
2482
2488
2581
2230
2188
2014
2104
2338
2287
2611
2299
2119
2620
2656
2131
2401
2545
2128
2395
2482
2158
2494
2155
2215
2296
2386
2035
2119
2092
2722
2560
2164
2266
2122
2581
1939
2254
2017
2449
2545
2716
2551
2035
2341
2563
2194
2167
2611
2617
2404
2425
2419
2452
2512
2263
Sample input:_
2413
2176
2473
2383
2560
2647
2452
2413
2359
2326
2449
2341
2098
2533
2005
2092
2731
2311
2617
1975
2017
2047
2290
2770
2287
2059
2311
2326
2254
2782
2113
2281
2458
2377
2266
2140
2380
2518
2398
2398
2722
2755
2596
2656
2023
2173
2191
2323
2563
2473
Sample output:
6637
5764
6619
6538
6997
6907
6565
6637
6421
6142
6592
6403
5710
6808
5323
5611
7420
6259
7285
5485
5368
5755
6367
7555
6277
5512
6259
6142
6106
7447
5818
6259
6808
6349
5926
5800
6295
6826
6655
6655
7267
7519
7204
7213
5485
5881
5971
6295
6727
6619
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | kaki | 44 | 0.7795 | 2011/05/01 21:27:33 | 0B / 22B / 21B |
| 2 | leonid | 44 | 0.9312 | 2011/05/03 18:51:44 | 0B / 23B / 19B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 76 | 1.7341 | 2011/05/02 13:56:44 | 0B / 28B / 45B |
| 2 | teebee | 48 | 1.3734 | 2011/12/25 22:51:33 | 0B / 23B / 22B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | hallvabo | 43 | 0.3670 | 2011/05/01 20:26:59 | 0B / 29B / 12B |
| 2 | leonid | 43 | 0.3697 | 2011/05/03 19:09:50 | 0B / 29B / 12B |
| 3 | Debanjan | 45 | 0.3409 | 2011/05/02 07:35:03 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | kaki | 77 | 0.9092 | 2011/05/01 21:12:29 | 0B / 49B / 24B |
| 2 | dico_leque | 77 | 0.8992 | 2011/05/02 03:23:42 | 0B / 49B / 24B |
| 3 | youz | 77 | 0.9433 | 2011/05/02 12:02:04 | 0B / 49B / 24B |
| 4 | cddddr | 85 | 0.7967 | 2011/05/01 20:47:15 | 0B / 56B / 26B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | youz | 80 | 0.3296 | 2011/05/02 12:02:16 | 0B / 46B / 31B |
| 2 | kozima | 86 | 1.3131 | 2011/05/01 20:37:22 | 0B / 50B / 29B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 62 | 0.9085 | 2012/04/09 07:51:14 | 0B / 36B / 22B |
| 2 | pooq | 69 | 1.0230 | 2012/04/04 23:34:56 | 0B / 43B / 21B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 95 | 1.0095 | 2012/04/15 13:34:01 | 0B / 65B / 13B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 38 | 0.8940 | 2011/05/01 19:32:07 | 0B / 14B / 20B |
| 2 | I., S. | 35 | 0.5594 | 2011/05/05 13:33:45 | 0B / 15B / 20B |
| 3 | I., S.(pooq) | 35 | 0.8871 | 2011/05/05 13:34:19 | 0B / 13B / 20B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | *yuko* | 201 | 0.3466 | 2011/05/02 19:54:13 | 0B / 133B / 53B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | *yuko* | 129 | 0.3995 | 2011/05/02 20:09:38 | 0B / 76B / 51B |
| 2 | *yuko* | 115 | 2.0552 | 2012/12/02 11:30:24 | 0B / 71B / 39B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | whio | 6 | 0.2561 | 2017/08/05 05:12:27 | 0B / 3B / 3B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | zzo38 | 12 | 0.8719 | 2011/06/07 12:56:45 | 0B / 4B / 8B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 25 | 0.9352 | 2011/05/03 19:12:29 | 0B / 9B / 15B |
| 2 | kaki | 25 | 0.9420 | 2011/05/03 19:46:10 | 0B / 9B / 14B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 73 | 7.8581 | 2011/05/01 18:08:28 | 0B / 51B / 18B |
| 2 | teebee(nn) | 62 | 3.6637 | 2014/11/16 09:47:30 | 0B / 40B / 20B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | whio | 6 | 10000 |
| 2 | Jelly | Erik the Outgolfer | 7 | 8571 |
| 3 | FlogScript | zzo38 | 12 | 5000 |
| 4 | GolfScript | nooodl | 19 | 3157 |
| 5 | goruby | leonid | 25 | 2400 |
| 6 | J | I., S.(pooq) | 35 | 1714 |
| 7 | Python | hallvabo | 43 | 1395 |
| 8 | Ruby | kaki | 44 | 1363 |
| 9 | Arc | youz((not (2^2)^N but 2^(2^N)?? http://mathworld.wolfram.com/BooleanFunction.html)) | 46 | 1304 |
| 10 | Perl | teebee | 48 | 1250 |
| 11 | PARI/GP | teebee | 50 | 1200 |
| 12 | Icon | teebee | 62 | 967 |
| 13 | Groovy | teebee(nn) | 62 | 967 |
| 14 | Haskell | Kroisse | 71 | 845 |
| 15 | Scheme | kaki | 77 | 779 |
| 16 | Common LISP | youz | 80 | 750 |
| 17 | REXX | pooq | 95 | 631 |
| 18 | Fortran | *yuko* | 115 | 521 |
| 19 | OCaml | m.ukai((not (2^2)^N but 2^(2^N)??)) | 177 | 338 |
| 20 | Pascal | *yuko* | 201 | 298 |
return to the top page