প্রশ্ন ট্যাগ «combinatorics»

সংযুক্তি জড়িত চ্যালেঞ্জের জন্য।

1
স্থির বিবাহ সমস্যা
পটভূমি মনে করুন যে 2*nবিবাহিত হওয়ার মতো লোক রয়েছে এবং আরও ধরুন যে প্রতিটি ব্যক্তি nসীমাবদ্ধতার আওতায় ঠিক অন্য লোকের প্রতি আকৃষ্ট হয়েছে যে: আকর্ষণ আকর্ষণীয় প্রতিসম ; অর্থ্যাৎ ব্যক্তি যদি ব্যক্তির Aপ্রতি আকৃষ্ট হয় Bতবে ব্যক্তি ব্যক্তি Bপ্রতি আকৃষ্ট হয় A। আকর্ষণ আকর্ষণবিরোধী ; অর্থ্যাৎ ব্যক্তি Aও ব্যক্তি Bযদি …

3
কোনও নমুনাকে সূচকে রূপান্তর করুন
আমরা একটি নির্দিষ্ট সংখ্যায় একটি বিনকে বলগুলি রাখছি । এই বাক্সগুলি খালি শুরু হয়। Empty bin (a=4): 0 0 0 0 এবং একে একে আমরা বিনগুলিতে বল যোগ করি। 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 বিনগুলি যে …

3
একটি ব্যালট ত্রিভুজটি যাচাই করুন
একটি ব্যালট নম্বর , যা আমরা বি কে লেবেল করব , হ'ল বি থেকে 1 (বি + 1) / 2 এর মাধ্যমে সংখ্যাগুলি সাজানোর বিভিন্ন পদ্ধতি যা প্রতিটি সারি এবং কলাম কোনও ক্রমবর্ধমান ক্রমে থাকে। প্রথম চারটি ব্যালট সংখ্যা হ'ল: a(0) = 1 a(1) = 1 a(2) = 1 a(3) …

3
সাধারণভাবে জন্মদিনের সমস্যা
আজ রাতে, আমার বাগদত্তা আমার জন্মদিন উদযাপনের জন্য আমাকে ডিনারে নিয়ে গেলেন। আমরা যখন বাইরে ছিলাম তখন শুনলাম 50 জন লোকের পূর্ণ রেস্তোরাঁয় শুভ জন্মদিনে 5 জন পৃথক অতিথি (নিজেকে সহ) গেয়েছি। এটি আমার অবাক করে দিয়েছিল - আসল জন্মদিনের সমস্যাটি ( Nএকই ঘরে জন্মের জন্য লোকের ঘরে দু'জন লোক …

10
অদ্বিতীয় আইটেমের সাথে অনুক্রম
পূর্ণসংখ্যার একটি তালিকা দেওয়া হয়েছে, একবার পৃথক পৃথক সংখ্যাসূচক সংখ্যার সাথে পূর্ণসংখ্যার ক্রমের সংখ্যা আউটপুট করুন। যদি সেখানে nপূর্ণসংখ্যা থাকে এবং অবিসংবাদিত সংখ্যার প্রতিটি গ্রুপের দৈর্ঘ্য হয় n_i, এটিn! / (n_1! * n_2! * ...) বিধি ইনপুট কোনও ফাংশন বা প্রোগ্রামটি 1 থেকে 12 অ-নেতিবাচক পূর্ণসংখ্যার সাথে যুক্তির হিসাবে তালিকার …

23
বহুভুজ সংখ্যা
একটি বহুভুজ সংখ্যা হ'ল kএকক-আকারের বিন্দুর সংখ্যা n। আপনাকে দেওয়া হবে nএবং k, এবং আপনার কাজটি এমন একটি প্রোগ্রাম / ফাংশন লিখতে হবে যা সংশ্লিষ্ট নম্বরটি আউটপুট করে / প্রিন্ট করে। স্কোরিং এটি কোড-গল্ফ । বাইটস মধ্যে সংক্ষিপ্ত সমাধান। উদাহরণ 3য় ষড়ভূজ নম্বর ( k=6, n=3) হল 28কারণ আছে 28বিন্দু …

3
হ্যাঙ্কলেবল ম্যাট্রিক্সের সংখ্যা গণনা করুন
পটভূমি একটি বাইনারি হ্যাঙ্কেল ম্যাট্রিক্স একটি ম্যাট্রিক্স যা ধ্রুবক স্কিউ-ডায়াগোনাল (ধনাত্মক opালু ত্রিভুজ) কেবলমাত্র 0এস এবং 1এস সমন্বিত। যেমন একটি 5x5 বাইনারি হ্যান্কেল ম্যাট্রিক্স দেখতে দেখতে looks a b c d e b c d e f c d e f g d e f g h e f g …

5
এম পূর্ণসংখ্যার পণ্য হিসাবে এন লিখার কতগুলি উপায়?
একটি পূর্ণসংখ্যার এন দেওয়া হয়েছে , এটি এম পূর্ণসংখ্যার> 1 এর পণ্য হিসাবে প্রকাশ করা যেতে পারে তার কতগুলি উপায় তা গণনা করুন । ইনপুটটি কেবল N এবং M হয় এবং আউটপুটটি পৃথক পূর্ণসংখ্যার গোষ্ঠীর মোট গণনা । মানে আপনি একাধিকবার পূর্ণসংখ্যা ব্যবহার করতে পারবেন তবে প্রতিটি গ্রুপ অবশ্যই আলাদা …

22
স্টার ক্রম তৈরি করুন
আমি রুবি শিখছি এবং এই সমস্যাটি সমাধানের জন্য আমার প্রথম অনর্থক কোড লিখেছি। চ্যালেঞ্জটি হ'ল স্তরের অনুক্রমের প্রথম এন উপাদানগুলি তৈরি করা , এস , যা নিম্নলিখিত হিসাবে সংজ্ঞায়িত হয়েছে: এস [0] = 1 এস [এন] হ'ল সর্বনিম্ন সংখ্যা যা অনুক্রমের দুটি পৃথক পূর্ববর্তী উপাদানের যোগফল হিসাবে প্রকাশ করা যায় …

1
আমার অ্যান্ড্রয়েড ফোনটি আনলক করতে আমার কতটা সময় লাগবে?
দৃশ্যপট আমি প্যাটার্ন মিলে যাওয়া লকস্ক্রিন ব্যবহার করছি এবং দুঃখের সাথে আমার প্যাটার্নটি ভুলে গিয়েছি। আমি এটি আনলক করতে আমার কতটা সময় প্রয়োজন তা জানতে চাই। এখানে গুগলের লক স্ক্রিনের বিশেষ উল্লেখ রয়েছে যা আমরা এই চ্যালেঞ্জের জন্য ব্যবহার করব। প্রতি 5 টি ভুল কোড, ব্যবহারকারীকে 30 secondsআরও কোনও প্রবেশের …

3
3 দ্বারা বিভাজনের জন্য বিল্ডিং সার্কিট
টিসিএসের একটি বুলিয়ান সার্কিটটি মূলত অ্যান্ড, বা, গেটস নয় এমন একটি ডিএজি থাকে এবং যা জানা যায় তার দ্বারা "কার্যকরী সম্পূর্ণতা" তারা সমস্ত সম্ভাব্য ফাংশন গণনা করতে পারে। যেমন এটি একটি ALU এর মূল নীতি । চ্যালেঞ্জ: 8-বাইনারি-অঙ্কের সংখ্যাটি 3 দ্বারা বিভাজ্য কিনা তা নির্ধারণ করার জন্য একটি সার্কিট তৈরি …

12
কোড গল্ফ: বল বিতরণ (I)
চ্যালেঞ্জ এই টাস্কটিতে আপনার কাছে কমপক্ষে একটি বল থাকার প্রতিটি কক্ষের সাথে আমরা বি কোষগুলিতে A বলগুলি বিতরণ করতে পারি তার সংখ্যার গণনা করতে হবে। ইনপুট এ এবং বি একটি ফাঁকা দ্বারা পৃথক একক লাইনে দেওয়া হয়, ইনপুটগুলি ইওএফ দ্বারা সমাপ্ত হয়। আপনি এখানে আপনার সমাধানগুলি পরীক্ষা করতে পছন্দ করতে …

3
অনন্য সেটগুলি তৈরি করে এমন অ্যারেগুলি গণনা করুন
এই প্রশ্নের একটি অ্যারের সন্ধান করতে অনুরূপ সেট আপ হয়েছে যা লক্ষ্যগুলির তুলনায় একেবারে পৃথক হলেও অঙ্কের একটি সেট ফিট করে । Aদৈর্ঘ্যের অ্যারে বিবেচনা করুন n। অ্যারেতে কেবল ধনাত্মক পূর্ণসংখ্যা থাকে। উদাহরণস্বরূপ A = (1,1,2,2)। আসুন f(A)এর সমস্ত শূন্য খালি মিলিত সাবহারির সমষ্টিগুলির সেট হিসাবে সংজ্ঞায়িত করি A। এই …

3
লিন্ডন শব্দ ফ্যাক্টরিয়েশন ization
পটভূমি একজন লিন্ডন শব্দ একটি খালি স্ট্রিংটি কঠোরভাবে তার সব অন্যান্য ঘুর্ণন চেয়ে lexicographically ছোট হয়। লিন্ডন শব্দের সংমিশ্রণ হিসাবে কোনও স্ট্রিংকে অনন্যভাবে ফ্যাক্টর করা সম্ভব যেমন এই সাব-ওয়ার্ডগুলি অভিধানিকভাবে ক্রমবর্ধমান নয়; আপনার চ্যালেঞ্জটি যতটা সম্ভব সংক্ষেপে এটি করা। বিস্তারিত আপনার এমন কোনও ফাংশন বা প্রোগ্রাম বাস্তবায়ন করা উচিত যা …

27
অ্যারের উপাদানগুলির মধ্যে সমস্ত অ-অর্ডারযুক্ত জুটি
টাস্ক: একটি অ্যারের উপাদানগুলির মধ্যে সমস্ত সম্ভাব্য জোড়া দিয়ে একটি অ্যারের ফেরত দিন । উদাহরণ a=["a", "b", "c", "d"];প্রত্যাবর্তন থেকে b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]। যতক্ষণ সম্ভব সমস্ত সংমিশ্রণগুলি অন্তর্ভুক্ত করা হয় এবং স্পষ্টতই ["b","d"]এর সমান হয় ততক্ষণ জোড়গুলি কোনও ক্রমে থাকতে পারে ["d","b"]। ইনপুট শ্রেণি থেকে চরগুলি নিয়ে গঠিত অনন্য স্ট্রিং উপাদানের অ্যারে …

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.