Kolmogorov-বাই

Question

Kolmogorov জটিলতা একটি স্ট্রিং s এর দৈর্ঘ্য হিসাবে সংজ্ঞায়িত করা হয় সবচেয়ে কম প্রোগ্রাম পি যে আউটপুট গুলি। পি এর দৈর্ঘ্য যদি s এর দৈর্ঘ্যের চেয়ে কম হয় তবে s কে সংকোচনযোগ্য বলে ধরা হয় , অন্যথায় s সংকোচনীয় । বেশিরভাগ স্ট্রিংগুলি সংকোচনের মতো ...

সংক্ষিপ্ততম প্রোগ্রামটি লিখুন যা এই স্ট্রিংটিকে ছাড়িয়ে যায় (ফাঁকা জায়গা ছাড়াই এবং নিউলাইনগুলি ছাড়াই):

d9 a6 b6 33 56 a7 95 4b 29 b0 ac 7f 2a aa 6d 19 b8 4b 4c f8 b6 2a ac 95 
a1 4b 4e a5 9d b3 e7 c9 4c 49 59 ec 94 b3 aa 6c 93 8f 11 5a 4d 39 75 82 
ec ea 24 cc d3 2d c3 93 38 4e b7 a6 0d d2 b5 37 23 54 ad 1b 79 aa 6e 49 
55 52 94 5a a7 3a 6a e9 e4 52 cd 2d 79 ad c6 12 b5 99 5b b4 76 51 17 4e 
94 f3 9a a2 e7 15 6a 55 14 4d 4e 4a a3 5c 2f ab 63 cc b5 a6 a4 92 96 8a 
2e c3 d8 88 9b 8c a9 16 f5 33 22 5b a2 e2 cc 1b 27 d4 e8 db 17 a4 39 85 
ca aa 5b 4f 36 24 d3 c6 f6 94 ad d7 0f 71 24 e1 b1 c5 ef 65 35 6c 8d d7 
1a 87 1e 25 df 5d c0 13 b2 6f 5a 57 28 98 bd 41 66 04 ed a2 52 c9 ac 83 
b3 6c 56 7e d1 c6 cc 53 4a 62 c5 59 a9 b2 d4 af 22 a5 a9 f4 b2 99 23 32 
f8 fb ae 48 6a 8a 9a b5 46 7a 36 59 9f 92 d3 25 b5 19 bd 8a 4a 49 62 a5 
e4 59 fb e5 ba a2 35 dd a9 36 1d a9 c9 69 89 77 6a b2 34 2d 1d 22 61 c5 
c2 66 1c e2 76 74 52 a5 d9 84 b9 8a a6 b5 14 ec 29 58 b2 bc 96 16 16 48 
f5 c5 bd 2f 32 1b 3d 4f 4b 2e b2 6b 9a d9 32 a4 4b 5c bc 92 b7 b3 26 39 
fa 42 2d 64 ed 1a 79 49 4c a3 b7 85 b2 a6 e2 8c d9 55 90 e1 a8 87 4b 60 
a6 e1 ba c4 bb ec 32 39 76 90 a6 b4 c6 65 79 61 91 aa 3d 54 b7 18 3d 15 
4b 06 db 30 8a 4d 4a a1 35 75 5d 3b d9 98 ac 55 5b 10 dd b3 e2 cc f1 5e 
b3 2b 53 90 b6 ee 2b ac 8f 88 8d 95 5a 75 df 59 2d 1c 5a 4c e8 f4 ea 48 
b9 56 de a0 92 91 a9 15 4c 55 d5 e9 3a 76 8e 04 ba e7 b2 aa e9 ab 2a d6 
23 33 45 3d c4 e9 52 e3 6a 47 50 ba af e4 e5 91 a3 14 63 95 26 b3 8b 4c 
bc aa 5a 92 7a ab ad a6 db 53 2e 97 06 6d ba 3a 66 49 4d 95 d7 65 c2 aa 
c3 1a 92 93 3f ca c2 6c 2b 37 55 13 c9 88 4a 5c 62 6b a6 ae cc de 72 94 

ফলাফলটি দেখতে হবে:

d9a6b63356a7954b29b0ac7f2aaa6d19b84b4cf8b62aac95a14b4e...7294

দ্রষ্টব্য: কোনও ব্যবহারকারীর ইনপুট, না ওয়েব অ্যাক্সেস, না লাইব্রেরি অনুমোদিত (আউটপুট মুদ্রণের জন্য প্রয়োজনীয় এক ব্যতীত)।

আমি সম্পাদনা করুন: ক্রমটি এলোমেলো মনে হচ্ছে ... তবে এটি অল্প সংখ্যক মৌলিক সংখ্যাকে পরিচালনা করার জন্য অত্যন্ত সংকোচনে পরিণত হয়েছে ...

দ্বিতীয় সম্পাদনা: ভাল হয়েছে! আমি পরবর্তী ঘন্টাগুলিতে উত্তরগুলি পর্যালোচনা করব, তারপরে অনুগ্রহটি বরাদ্দ করব। এটি কীভাবে সমাধান করা যায় সে সম্পর্কে এটি আমার ধারণা:

1. আপনি যদি ডেটা সংকোচনের চেষ্টা করেন তবে আপনি খুব বেশি দূরে যাবেন না ...
2. ইন্টারনেটে আপনি (সুপরিচিত?) অন-লাইন এনসাইক্লোপিডিয়া অব ইন্টিজার সিকোয়েন্সস (ওইআইএস) খুঁজে পেতে পারেন;
3. প্রথম হেক্সাডেসিমাল অঙ্কগুলি d9, a6, b6, 33, ...(বা তাদের দশমিক উপস্থাপনা) চেষ্টা করে কোনও ফল দেয় না;
4. তবে আপনি যদি সংখ্যাগুলিকে বাইনারি ( 1,1,0,1,1,0,0,1,1,0,1,0,0,1,1,0) তে রূপান্তর করেন এবং ওইআইএস-তে সেগুলি সন্ধান করেন তবে আপনি এই ফলাফল পাবেন ।
5. ক্লাডিউ দ্বারা উল্লিখিত হিসাবে, আমি এই প্রশ্নটিতেও একটি সামান্য ইঙ্গিত দিয়েছি (আমি উপরে সম্পাদনা করুন) ... :-)

বিজয়ী হলেন : পিটার টেলর (গল্ফস্ক্রিপ্ট, ৫০), ক্লাউডিয়ু (পাইথন, ৯৯) এর জন্য বিশেষ উল্লেখ সহ, যিনি প্রথম "সমাধান" করেছিলেন।

Comments

অন্যান্য কমোগোরভ-জটিলতার প্রশ্নগুলির চেয়ে এটি কীভাবে আকর্ষণীয় ?

— ডুরকনব

@ ডুরকনব: সম্ভবত কিছু নয় ... কমপক্ষে কেউ কোনও উত্তর পোস্ট না করে :-)

— মারজিও ডি বায়াসি ২

এটি কি "ধ্রুবক অনুমান করুন" এর একটি খেলা হওয়ার কথা?

— পিটার টেলর

সমাধান দেবেন না! লোকেরা এতে কাজ করছে :-)

— মউ

আমি মনে করি প্রতিযোগিতা দুটি অংশে হওয়া উচিত। প্রথম অংশটি যারা উত্তর খুঁজে পেয়েছিল তাদের দেওয়া পুরষ্কার। দ্বিতীয় অংশটি এমন একটি পুরষ্কার যা তাদের কোডগুলি কীভাবে সংকুচিত করতে এবং ক্ষুদ্রতম উত্পন্ন করতে জানে know এই মুহুর্তে, এটি "আমার অ্যালগোরিদম অনুমান" প্রশ্নটির আরও বেশি, যা আমার মতো ডুলার্ডগুলি বাদ দেয় না, তবে বাস্তব কোড গল্ফিং পেশাদারগুলিও (যা আমিও নই), এবং যারা এপিএল এবং অন্যান্য সংশ্লেষী ভাষা জানেন (এখনও আমি না )।

Answer 1

গল্ফস্ক্রিপ্ট (50 বাইট)

$ wc -c codegolf24909.min.gs 
50 codegolf24909.min.gs
$ md5sum codegolf24909.min.gs 
ce652060039fba071d17333a1199fd72  codegolf24909.min.gs
$ time golfscript.rb codegolf24909.min.gs 
d9a6b63356a7954b29b0ac7f2aaa6d19b84b4cf8b62aac95a14b4ea59db3e7c94c4959ec94b3aa6c938f115a4d397582ecea24ccd32dc393384eb7a60dd2b5372354ad1b79aa6e495552945aa73a6ae9e452cd2d79adc612b5995bb47651174e94f39aa2e7156a55144d4e4aa35c2fab63ccb5a6a492968a2ec3d8889b8ca916f533225ba2e2cc1b27d4e8db17a43985caaa5b4f3624d3c6f694add70f7124e1b1c5ef65356c8dd71a871e25df5dc013b26f5a572898bd416604eda252c9ac83b36c567ed1c6cc534a62c559a9b2d4af22a5a9f4b2992332f8fbae486a8a9ab5467a36599f92d325b519bd8a4a4962a5e459fbe5baa235dda9361da9c96989776ab2342d1d2261c5c2661ce2767452a5d984b98aa6b514ec2958b2bc96161648f5c5bd2f321b3d4f4b2eb26b9ad932a44b5cbc92b7b32639fa422d64ed1a79494ca3b785b2a6e28cd95590e1a8874b60a6e1bac4bbec32397690a6b4c665796191aa3d54b7183d154b06db308a4d4aa135755d3bd998ac555b10ddb3e2ccf15eb32b5390b6ee2bac8f888d955a75df592d1c5a4ce8f4ea48b956dea09291a9154c55d5e93a768e04bae7b2aae9ab2ad62333453dc4e952e36a4750baafe4e591a314639526b38b4cbcaa5a927aabada6db532e97066dba3a66494d95d765c2aac31a92933fcac26c2b375513c9884a5c626ba6aeccde7294

real    365m11.938s
user    364m45.620s
sys     0m6.520s

যেহেতু অন্য প্রত্যেকে এখন তাদের কোড প্রকাশ করছে, আমি ওপির অনুরোধটি নিষ্ক্রিয় করার অনুরোধটিও প্রি-শূন্য করব:

38200,{:x,{)x\%!},,2=},4/{3\{2&!!1$++}/.57>39*+}%+

ওভারভিউ বিচ্ছিন্নকরণ

• এন = 38200 এর সাথে এন এর চেয়ে ছোট ছোট গণনা প্রাইম : এটি প্রথম 4032 টি প্রাইম দেয়:38200,{:x,{)x\%!},,2=},
• আমরা একটি প্রাইম প্রতি এক বিট চাই, একটি হেক্স রূপান্তর সহ, তাই তাদের 4 টি দলে ভাগ করুন: 4/
• প্রতিটি গ্রুপ জন্য, প্রতিটি মৌলিক মানচিত্র pথেকে p&2 != 0, এবং বেস-16 রূপান্তর করার জন্য একটি বেস-2 একটি করুন: {3\{2&!!1$++}/.57>39*+}%(এই যেখানে আকর্ষণীয় ঠাট হয়)
• আমাদের কাছে এখন ASCII মানগুলির একটি অ্যারে রয়েছে, এবং স্টিডিনের খালি স্ট্রিং; আউটপুট জন্য একটি একক স্ট্রিং পেতে তাদের সম্মতি জানাতে:+

বেস রূপান্তর আরও বিশদ বিচ্ছিন্ন

একটি খালি স্ট্রিং এবং প্রাইমগুলির তালিকা সহ একটি স্ট্যাক দেওয়া, আমাদের দুটি রূপান্তর করতে হবে:

1. প্রতিটি প্রাইমকে 2 বা 3 (Mod 4) এর সমান কিনা তা নির্দেশ করে কিছুটা রূপান্তর করুন
2. বিটগুলি হেক্স ডিজিটে রূপান্তর করুন

1 করার অনেকগুলি সমান দীর্ঘ উপায় রয়েছে; যেমন

{4%1>}%
{4%2/}%
{2/1&}%
{2/2%}%
{2&!!}%

অথবা এমনকি

{2&}% followed by a 2/ after the base conversion

2 জন্য, সুস্পষ্ট পদ্ধতির হয়

2base 16base{'0123456789abcdef'=}%+

তবে বেসটি একটি দীর্ঘ শব্দ এবং 16 = 2 ⁴ যেহেতু আমরা সহজেই কয়েকটি অক্ষর সংরক্ষণ করতে পারি

4/{2base'0123456789abcdef'=}%+

এখন সর্বাধিক সুস্পষ্ট বর্জ্য হ'ল 18 টি অক্ষর to আমরা কেবল অঙ্ক থেকে ASCII কোড পর্যন্ত একটি ফাংশন চাই। আমরা , ..., থেকে , থেকে , ... তে মানচিত্র 0করতে চাই ।'0' = 489'9' = 5710'a' = 9715'f' = 102

4/{2base.9>39*+48+}%+

তবে এখন এই নিষেধাজ্ঞাকে মিশ্রণে ফেলে দিন base। আমাদের এটি নিজেরাই বাস্তবায়ন করা উচিত। সুস্পষ্ট বাস্তবায়ন (এই দিকে, সহজ এক) k baseএটি একটি ভাঁজ {\k*+}*। তুলনামূলক লম্বা বিকল্প একটি সহজবোধ্য পুনরাবৃত্তির, যা একটি বেস কেস প্রয়োজন: 0\{\k*+}/। বেস 2 সামান্য বিশেষ: একই দৈর্ঘ্যের জন্য 1$++সমতুল্য \2*+, এবং আমি এই পদ্ধতিটি গ্রহণ করেছি।

এগুলি উভয়ই 5-চরের চেয়ে দীর্ঘ 2base, তবে যেহেতু আমরা এখন মানগুলি নিয়ে পুনরাবৃত্তি করছি একটি একক লুপ পেতে আমরা অংশ 1 এ টানতে পারি। আমরা প্রতিস্থাপন

{2&!!}%4/{2base.9>39*+48+}%+

সঙ্গে

4/{{2&!!1$++}*.9>39*+48+}%+

একটি ভাল 1-চর সঞ্চয় জন্য, বা

4/{0\{2&!!1$++}/.9>39*+48+}%+

1-চর ক্ষতি জন্য।

তবে যদিও 1-চর লোকসানটি এক ধাপ পিছনের দিকের মতো দেখাচ্ছে, তবে 0 এর কি হবে তা বিবেচনা করুন It's এটি 16 দ্বারা গুণিত হয়ে বেস-রূপান্তর আউটপুটটিতে যুক্ত হয়েছে। এবং আমরা চূড়ান্ত জিনিস আউটপুট 16 এর একাধিক যোগ করা হয়। সুতরাং আমরা হিসাবে দুটি একত্রিত করতে পারেন

4/{3\{2&!!1$++}/.57>39*+}%+

যৌথ সংক্ষিপ্ততম এবং বোনাস চতুরতা আরও আকর্ষণীয় করে তোলে।

Comments

360 মিনিট! বেশ খানিকটা সময়। আপনি কী পন্থা গ্রহণ করেছেন তা অবাক করে দিন .. আমার 1 মিনিট সময় লাগে

— ক্লদিউ

@ ক্লাউডিউ, আমি এটিকে আরও দ্রুত তৈরি করতে পারতাম তবে এতে প্রায় 5 টি চরিত্র যুক্ত হবে এবং এটি সময়ের সীমাবদ্ধতার সাথে কোড-গল্ফের চেয়ে কলমোগোরভ-জটিলতা ।

— পিটার টেলর

আপনি যদি এটি ব্যবহার করেন তবে আপনি এটি কতটা নামাবেন base? অন্যান্য সমস্ত সমাধান একটি সমতুল্য (খনি ব্যবহারগুলি hex, সি একটি ব্যবহার করে printf("%x"), হ্যাশেল ব্যবহার করে showHex) ব্যবহার করে

— ক্লডিউউ

@ ক্লডিউ, আসলে আমার বর্তমানের সর্বোত্তম পদ্ধতির baseতুলনায় এটি দীর্ঘতর, কারণ আমি বেশিরভাগ অপ্টিমাইজেশানটি স্পষ্ট করে দিয়েছিলাম যে আমি এটি ব্যবহার করতে পারি না। baseআমাকে 0 থেকে 15 পর্যন্ত একটি মান দেয়, তাই রূপান্তর করতে এটি এখনও কিছু কাজ প্রয়োজন 0-9a-f। আমি হয়ত আবার baseকোনও সময়ে আবার দেখা করতে পারি, তবে আজকের রাতে নয়।

— পিটার টেলর

Answer 2

পাইথন, 92 টি অক্ষর

এখানে তো মহিলা এবং ভদ্রলোক, কোড নিজেই!

>>> code = "R=range;print hex(int(''.join(`i/2%2`for i in R(38198)if all(i%x for x in R(2,i))),2))[2:-1]"
>>> len(code)
92
>>> exec code
d9a6b63356a7954b29b0ac7f2aaa6d19b84b4cf8b62aac95a14b4ea59db3e7c94c4959ec94b3aa6c938f115a4d397582ecea24ccd32dc393384eb7a60dd2b5372354ad1b79aa6e495552945aa73a6ae9e452cd2d79adc612b5995bb47651174e94f39aa2e7156a55144d4e4aa35c2fab63ccb5a6a492968a2ec3d8889b8ca916f533225ba2e2cc1b27d4e8db17a43985caaa5b4f3624d3c6f694add70f7124e1b1c5ef65356c8dd71a871e25df5dc013b26f5a572898bd416604eda252c9ac83b36c567ed1c6cc534a62c559a9b2d4af22a5a9f4b2992332f8fbae486a8a9ab5467a36599f92d325b519bd8a4a4962a5e459fbe5baa235dda9361da9c96989776ab2342d1d2261c5c2661ce2767452a5d984b98aa6b514ec2958b2bc96161648f5c5bd2f321b3d4f4b2eb26b9ad932a44b5cbc92b7b32639fa422d64ed1a79494ca3b785b2a6e28cd95590e1a8874b60a6e1bac4bbec32397690a6b4c665796191aa3d54b7183d154b06db308a4d4aa135755d3bd998ac555b10ddb3e2ccf15eb32b5390b6ee2bac8f888d955a75df592d1c5a4ce8f4ea48b956dea09291a9154c55d5e93a768e04bae7b2aae9ab2ad62333453dc4e952e36a4750baafe4e591a314639526b38b4cbcaa5a927aabada6db532e97066dba3a66494d95d765c2aac31a92933fcac26c2b375513c9884a5c626ba6aeccde7294
>>> import hashlib; hashlib.sha256(code).hexdigest()
'60fa293bbe895f752dfe208b7b9e56cae4b0c8e4cdf7c5cf82bf7bab60af3db6'

"এটি প্রাইম সংখ্যার সামান্য বিধানকে পরিচালনা করার জন্য এটি অত্যন্ত সংকোচযোগ্য হতে দেখা যায়" বলে এক চালাক ইঙ্গিতটি ছেড়ে যায় । আমি নিশ্চিত যে "সামান্য বিট" দুর্ঘটনার দ্বারা তির্যক করা হয়নি, তাই আমি হেক্স স্ট্রিংটিকে বিটে রূপান্তরিত করেছি এবং নিদর্শনগুলি সন্ধান করার চেষ্টা করেছি। আমি ভেবেছিলাম প্রথমে তিনি সমস্ত প্রাইমসকে বিট হিসাবে উপস্থাপন করছেন এবং তাদের একসাথে যুক্ত করেছেন, কিন্তু এটি কার্যকর হয়নি। তারপরে সম্ভবত কয়েকটি অঙ্ক নেওয়া, বা সমস্ত শূন্যকে বিট স্ট্রিংয়ে ফেলে দেওয়া - এখনও নেই। সম্ভবত এটি প্রথম কয়েকটি প্রাইমের সবচেয়ে কম-তাৎপর্যপূর্ণ-বিটের বিটস্ট্রিং? বেশ না। তবে শেষ পর্যন্ত আমি খুঁজে পেয়েছি যে এটি কাজ করেছিল - এটি প্রথম তবে অনেকগুলি প্রাথমিকের থেকে দ্বিতীয়-সর্বনিম্ন-তাত্পর্যপূর্ণ বিটের একটি বিটস্ট্রিং।

সুতরাং, আমার কোডটি এটি করে: কেবলমাত্র পর্যাপ্ত প্রাইমস তৈরি করুন, প্রতিটি ( i/2%2) এর দ্বিতীয় বিটটি নিন , তাদের বাইনারি স্ট্রিং হিসাবে যুক্ত করুন, তারপরে এটিকে বেস -10 ( int(..., 2)) এবং তারপরে বেস -16 ( hex(...)) এ রূপান্তর করুন ।

Comments

গ্রেট! আমি গল্ফ কোডে নতুন, তবে হ্যাশ স্টাফগুলি "কীভাবে এটি করতে হয়" তা আবিষ্কার করতে অন্য লোকদের মজা দেওয়ার এক উত্তম উপায়। আমি দু'দিন অপেক্ষা করব, তারপরে একটি অনুগ্রহ খুলব (যে আমি আস্থার প্রতিদান দেব :)।

— মারজিও ডি বায়াসি

@ মারজিওডিবিবিসি: অবশ্যই কাজ করে! অথবা আরও উত্তমরূপে বলার অপেক্ষা রাখার আগে যে দিন আপনি পুরষ্কারটি প্রদান করবেন তার আগে পুরষ্কারটি প্রদান করবেন এবং যদি বিজয়ী তার উত্তরটি ২ য় জায়গায় জিততে না পারে ইত্যাদি ইত্যাদি ... কেন আপনাকে বিশ্বাসের উপর নির্ভর করবেন না কেন? ?

— ক্লোদিয়ু

কেন হ্যাশলিবে কোড গণনা করা হয়নি? আউটপুট জেনার জন্য কি কোড চালানো হচ্ছে না?

— ফিলিপলবর্ন 13

@ ফিলাকলবর্ন: কোনও কোড হ্যাশলিব ব্যবহার করে না। এটি কেবল sha256 হ্যাশ তৈরি করার জন্য তাই আগামীকাল আমি প্রমাণ করতে পারি যে আমি কোডটি লিখেছিলাম যখন আমি প্রথম পোস্ট করেছি। কাল দেখবেন!

— ক্লদিউ

@ ক্লাডিউ: এখন আপনারা আমাকে ব্যাখ্যা করুন যে আপনি কীভাবে সমস্যাটি ফাটিয়েছিলেন! সাবাশ!

— রুবিক

Answer 3

হাস্কেল, 105

SHA1 হ্যাশ: a24bb0f4f8538c911eee59dfc2d459194ccb969c

আউটপুট:

d9a6b63356a7954b29b0ac7f2aaa6d19b84b4cf8b62aac95a14b4ea59db3e7c94c4959ec94b3aa6c938f115a4d397582ecea24ccd32dc393384eb7a60dd2b5372354ad1b79aa6e495552945aa73a6ae9e452cd2d79adc612b5995bb47651174e94f39aa2e7156a55144d4e4aa35c2fab63ccb5a6a492968a2ec3d8889b8ca916f533225ba2e2cc1b27d4e8db17a43985caaa5b4f3624d3c6f694add70f7124e1b1c5ef65356c8dd71a871e25df5dc013b26f5a572898bd416604eda252c9ac83b36c567ed1c6cc534a62c559a9b2d4af22a5a9f4b2992332f8fbae486a8a9ab5467a36599f92d325b519bd8a4a4962a5e459fbe5baa235dda9361da9c96989776ab2342d1d2261c5c2661ce2767452a5d984b98aa6b514ec2958b2bc96161648f5c5bd2f321b3d4f4b2eb26b9ad932a44b5cbc92b7b32639fa422d64ed1a79494ca3b785b2a6e28cd95590e1a8874b60a6e1bac4bbec32397690a6b4c665796191aa3d54b7183d154b06db308a4d4aa135755d3bd998ac555b10ddb3e2ccf15eb32b5390b6ee2bac8f888d955a75df592d1c5a4ce8f4ea48b956dea09291a9154c55d5e93a768e04bae7b2aae9ab2ad62333453dc4e952e36a4750baafe4e591a314639526b38b4cbcaa5a927aabada6db532e97066dba3a66494d95d765c2aac31a92933fcac26c2b375513c9884a5c626ba6aeccde7294

সম্পাদনা: কোড:

import Numeric;f(x:z)s=f[y|y<-z,0/=mod y x]$s*2+quot(mod x 4)2;f[]s=s;main=putStr$showHex(f[2..38198]0)""

মুদ্রণ (putStr) ব্যতীত অন্য কোনও গ্রন্থাগার ফাংশন ব্যবহার না করার নিয়মটি আমি মিস করেছি। আমি ধরে নেব যে গাণিতিক অপারেটরগুলি যখন তারা প্রযুক্তিগতভাবে কাজ করেন তবে তাদের অনুমতি দেওয়া হয়।

Answer 4

সি, 136 116 109 103 টি অক্ষর

ঠিক আছে তবে এখানে আমার প্রচেষ্টা:

i;p;q;main(n){for(;n++,q<4032;){for(i=1;++i<n&&n%i;);if(i==n)p+=p+(n&2)/2,p=++q&3?p:printf("%x",p)*0;}}

MD5 hash = f638552ef987ca302d1b6ecbf0b50e66

Comments

যেহেতু printfএখানে সর্বদা শূন্য নয় এমন রচিত অক্ষরের সংখ্যাটি যেহেতু ফিরে আসে তাই আপনি একটি চর সংরক্ষণ করার !printf(...)পরিবর্তে ব্যবহার করতে পারেন printf(...)*0।

— পেস্টবিন.কম 0mr8spkT

@ মাস * কপালে চড় মারে * আহা কেন আমি সে কথা ভাবিনি ?? ধন্যবাদ এস, বরাবরের মতো :-) (এমডি 5 হ্যাশের সাথে এটি মিলার কথা বলে যেহেতু কোডটি যেমন রয়েছে তেমনি রেখে

— দিতেও পারে

Answer 5

জেএস, 764

যদি আমরা এই স্ট্রিংটিকে বেস 64 হিসাবে বিবেচনা করি তবে আন-বেস-64-এড সংস্করণটি ব্যবহার করে আমাদের একটি ছোট সংস্করণ থাকতে পারে:

btoa("wÖºo­÷离÷ÛÖôiÎßÙ¦éÝ}oÎáÇüo­iÏyk^áæ¹õÖ÷{·=áÎ=ç×÷÷i®÷×^ZáÝýï6yÇÛw}swßÎo¶ºÑ×voûÛ~xiÝ[ïÖéî=çv÷Zk½Ú駽{vqÝïÖs­vo}å¶øï®u×¾÷÷õ¦¶{½yé®y×áîk~\Ùöëwoºkv÷¯Ùç7wÏ<õ¿kÝz÷Ûn[kg¶qÍ[Û·x{Ç[׶¸ßß9q¦å¾ß­¸ww:¯xi×{ÑþõÛµoW9yþ¹ßñ×{Õ¯;Õí¹uþ]sMwonå®{ÛÏ|mÞ5ë­8yÖ¶çg=iÏ7o~ç®ÞwW:qÎw᮶s}kÖöwÛf¹k×øoo}Û}öÇÛiî<é¯õ¦ùã®Úß®}õÿvw}¹o}mßá®=ëf¹{}}·¹m¦¶ß]kÝúÕÖ½sÞ½óÞûé¦ößÕݶëW9snºÕǶï®øçf¹wß8oßk¦ù×ÛÞ|ofÜ÷­z×®<9mÝßm[ÝÞá½onõ§}ßf¸á¾\mÏvo¶÷Û­ý}®6ÙÞ¸yÝZïÞ=áÆ·o¿9ofº{owÞy÷GµkÏ;á¾´k§µm§8m·ßmýï¯tk¦øs®¹ïÞµ÷VÝÞxo½|ÝÝyá½:u½ôñ®á¦µßùåÝÛwß|iÎyå½tuÖ÷{g^^o}çto§Ù¶ñÿ<ñßyå®ùuþ}ÙÝ\å®{Çøy®<oÞzuæ´÷oukÝyáÎyw½Ý®úñí8m§»of{ÖÙ§zÛ}÷ãÝs½çg·é®;çFÚi÷¸{uk}xëyÛ¦÷ñ¾mÆå¯ví¦iÖºu¾wÙï{Ó®m­Úë®=áßyw¾¹sfs}Z÷owÝ÷snÙ½ûçwsß<á®\ënk¦qÇ^ïox")

তবে আমি মনে করি যে লেখক আমাদের এই নন-এলোমেলো স্ট্রিংয়ের পরিবর্তে যুক্তিটি সন্ধান করতে চান।

Comments

"ডাউনভোটস রাশ" এড়ানোর জন্য আমি প্রশ্নে কিছু বিবরণ যুক্ত করেছি :-)

— মারজিও ডি বায়াসি

Answer 6

ম্যাথমেটেমিকা - 56

রহস্য ইতিমধ্যে সমাধান করা হয়েছে, তাই কেবল ধারণাটি বাস্তবায়ন করুন

⌊.5Prime@Range@4032⌋~Mod~2~FromDigits~2~IntegerString~16

Comments

খুশী হলাম। আমি কৌতূহলী যে এখন সংক্ষিপ্ত সম্ভাবনাটি কী হ'ল বিড়ালটি ব্যাগটি থেকে বেরিয়ে এসেছে

— ক্লাডিউ

আপনি কি "লাইব্রেরি (আউটপুট মুদ্রণের জন্য প্রয়োজনীয় একটি ব্যতীত)" ডাকছেন?

— পিটার টেলর 23

@ পিটারটেলর হ্যাঁ, কোনও আমদানি নেই - লাইব্রেরি নেই।

— ফিটফাট

মন্তব্যগুলির দ্বারা বিচার করে, আমি মনে করি না যে ওপি কীভাবে এটি ব্যাখ্যা করার ইচ্ছা করেছিল।

— পিটার টেলর

Answer 7

জে - 46 চর

আমার কিছু মনে করবেন না, কেবল উত্তরসূরির জন্য এখানে জে গল্ফ লগইন করুন। কৌশলটি বের করার মতো যথেষ্ট চালাক ছিল না।

4[1!:2&4'0123456789abcdef'{~#.2|<.-:p:i.1007 4

ব্যাখ্যা:

• p:i.1007 4- 0 থেকে পূর্ণসংখ্যার একটি 1007-সারি, 4-কলামের ম্যাট্রিক্স তৈরি করুন, তারপরে inte সংখ্যার সাথে সংখ্যক মূল সংখ্যাগুলি নিন। হ্যাঁ, p:তিনি জে বিল্টিন। হ্যাঁ, আমরা চারটি প্রাইম সংক্ষিপ্ত।

• 2|<.-: - প্রতিটি সংখ্যা অর্ধেক (-: ), ফ্লোর করুন ( <.), এবং সেই মডুলো 2 ( 2|) নিন। এটি পরবর্তী-থেকে-ইজারা গুরুত্বপূর্ণ বিট নেওয়ার মতো।

• #.- ফলাফলের প্রতিটি সারি বেস 2 থেকে পূর্ণসংখ্যায় রূপান্তর করুন। এটি আমাদের 0 থেকে 15 সহ 1007 নম্বর দেয়।

• '0123456789abcdef'{~#.- বিটের এই ম্যাট্রিক্সের প্রতিটি সারি একটি সংখ্যার জন্য বাইনারি হিসাবে নিয়ে যান এবং হেক্স সংখ্যার তালিকা থেকে নির্বাচন করতে এই সংখ্যাটি ব্যবহার করুন। এটি প্রতি চারটি বিটকে হেক্সে রূপান্তর করে।

• 1!:2&4- জে ইন্টারপ্রেটারের 256 অক্ষরের চেয়ে দীর্ঘ আউটপুট স্ট্রিংগুলির সাথে সমস্যা রয়েছে, সুতরাং আমাদের সরাসরি স্টাডাউটে এই ডেটা প্রেরণ করতে হবে। তুমি কিছু জিতলে, কিছু হারাবে।

• 4[- অবশেষে, ফলাফলটি বাতিল করুন 1!:2এবং তার পরিবর্তে আউটপুট থেকে নিখোঁজ 4 আউটপুট করুন। আমরা এটি করি কারণ এটি শেষ চারটি প্রাইমকে অন্তর্ভুক্ত করার চেয়ে কম এবং এখানে একটি খালি ফলাফল ফেরত।

Answer 8

জেএস, 503

অনুসরণ করছেন এক্স এক্স ধারণা:

s='Ù¦¶3V§K)°¬*ªm¸KLø¶*¬¡KN¥³çÉLIY쳪lZM9uìê$ÌÓ-Ã8N·¦\nÒµ7#T­yªnIURZ§:jéäRÍ-y­Æµ[´vQNó¢çjUMNJ£\/«c̵¦¤.ÃØ©õ3"[¢âÌ'+"'"+'ÔèÛ¤9ʪ[O6$ÓÆö­×q$á±Åïe5l×%ß]À²oZW(½Afí¢Rɬ³lV~ÑÆÌSJbÅY©²Ô¯"¥©ô²#2øû®HjµFz6YÓ%µ½JIb¥äYûåº\n5Ý©6©Éiwj²4-"aÅÂfâvtR¥Ù¹¦µì)X²¼HõŽ/2=OK.²kÙ2¤K\¼·³&9úB-díyIL£·²¦âÙUá¨K`¦áºÄ»ì29v¦´Æeyaª=T·=KÛ0MJ¡5u];Ù¬U[ݳâÌñ^³+S¶î+¬ZußY-ZLèôêH¹VÞ ©LUÕé:vºç²ªé«*Ö#3E=ÄéRãjGPº¯äå£c&³L¼ªZz«­¦ÛS.mº:fIM×eªÃ?ÊÂl+7UÉJ\bk¦®ÌÞr'
r=''
for(var i=0;i<s.length;i++) r+=s.charCodeAt(i).toString(16);
console.log(r)

Answer 9

গণিত, 55

Prime~Array~4031~BitAnd~2~FromDigits~2~IntegerString~16

গণিত 8 এ পরীক্ষা করা হয়েছে এটি দুটি পর্যবেক্ষণের ব্যবহার করে:

• গাণিতিক FromDigitsআসলে প্রদত্ত অঙ্কগুলির পরিসরটি যাচাই করে না, সুতরাং আপনি যদি ফর্মের তালিকায় এটি প্রয়োগ করেন তবে {2,0,2,2,0,...}ঠিক দ্বিগুণ ফলাফল পাবেন যেমন আবেদন করা হচ্ছে{1,0,1,1,0,...} । তবে ঠিক BitAndসেই ফর্মটিই 2 দিয়ে প্রাইমগুলি আইএন দিয়ে তৈরি করা হয়েছে ।
• যার সংখ্যার হেক্সাডেসিমাল উপস্থাপনা আমরা চাই তার শেষ বিটটি শূন্য হতে চলেছে (যেমনটি একটি সংখ্যায় শেষ হওয়া স্ট্রিংয়ের দ্বারা প্রমাণিত), সুতরাং আপনি কোনও সংখ্যার চেয়ে কম সংখ্যায় পাবেন তার সংখ্যা দ্বিগুণ। তবে দুটি বিষয়ের একটি কারণ আমরা পূর্ববর্তী পর্যবেক্ষণটি ব্যবহার করে যা পাই তা হ'ল তাই সবকিছুই এক সাথে পুরোপুরি ফিট করে।