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

রুবিক কিউবের স্পষ্ট সাধারণীকরণ বিবেচনা করুন । প্রদত্ত স্ক্র্যাম্বল্ড কিউব সমাধান করে এমন চালগুলির সংক্ষিপ্ততর ক্রমটি গণনা করা কি এনপি-হার্ড বা বহু-কালীন অ্যালগরিদম রয়েছে?n × n × nn×n×nn\times n\times n [ আমার সাম্প্রতিক ব্লগ পোস্টে সম্পর্কিত কিছু ফলাফল বর্ণনা করা হয়েছে ]]

38 cc.complexity-theory  co.combinatorics  np-hardness  open-problem  puzzles 

আপডেট : সমস্ত একরঙা-আয়তক্ষেত্রবিহীন 4-কালারিংয়ের জন্য বাধা সেট (অর্থাত্ কলয়েবল এবং অসাধারণ গ্রিড আকারের মধ্যে এনএক্সএম "বাধা") এখন জানা গেছে । 5-রঙিন চেষ্টা করে কেউ মনে করেন? ;) নিম্নলিখিত প্রশ্নটি রামসে থিওরি থেকে উঠে এসেছে । বাই- গ্রিড গ্রাফের কালারিংয়ের বিষয়টি বিবেচনা করুন । একটি অস্তিত্ব বিদ্যমান যখনই একই রঙের …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

দ্রষ্টব্য: এটি স্ট্যান্ডার্ড 9x9 সুডোকু ধাঁধা সম্পর্কে। সমাধানটি কেবলমাত্র সমাধান হওয়া, আইনী ধাঁধা সমর্থন করতে পারে । সুতরাং কোনও সমাধানের খালি কোষগুলিকে সমর্থন করার প্রয়োজন নেই এবং একটি সমাধান সুডোকু ধাঁধাটির বৈশিষ্ট্যের উপর নির্ভর করতে পারে। আমি এটি ভাবছিলাম, কিন্তু আমি যে সন্তুষ্ট ছিলাম এমন কোনও উত্তর সম্পর্কে ভাবতে পারি …

28 co.combinatorics  puzzles 

এখানে আমি একটি ধাঁধা সমাধান করতে সক্ষম হই না। আমি জানতে চাই যে এই সমস্যাটি ইতিমধ্যে জানা আছে বা এর কোনও সহজ সমাধান রয়েছে। বাইকারটিশিয়ান বদ্ধ শ্রেণির বৈশিষ্ট্যগুলি ব্যবহার করে একটি বাইজিকেশন th সংজ্ঞা দেওয়া সম্ভব । এন্ড্রেজ বাউয়ার তার ব্লগটিতে " কনস্ট্রাকটিভ রত্ন: জাগল এক্সপেনশনিয়ালস " হিসাবে এর অর্থ …

28 puzzles  ct.category-theory  topology 

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

22 co.combinatorics  puzzles 

যাক উপর একটি সহজ গ্রাফ হতে ছেদচিহ্ন ডিগ্রী কোন প্রান্তবিন্দু ব্যবহার করে । ধরুন, যে কোনও দু'টি উল্লম্বের জন্য , উভয়টির সংলগ্ন একটি অনন্য ভার্টেক্স রয়েছে। এই ধরনের গ্রাফটি নিয়মিত কিনা তা প্রমাণ করার জন্য এটি কম্বিনেটরেটিক্স , ভ্যান লিন্ট এবং উইলসন এ কোর্সের একটি অনুশীলন ।জিGG( n > 3 …

19 graph-theory  co.combinatorics  puzzles 

আমার 8-বছরের পুরানো প্রচলিত ম্যাজগুলি তৈরি করতে বিরক্ত হয়েছে এবং এর মতো দেখতে ভেরিয়েন্টগুলি তৈরি করেছে: ধারণাটি হ'ল এক্স থেকে শুরু করে সাধারণ নিয়মে ও-তে পৌঁছাবেন। উপরন্তু, আপনি পূর্ণসংখ্যা কোন থেকে "প্রস্থান" করতে পারেন অন্য কোন পূর্ণসংখ্যা , কিন্তু আপনি প্রদান করতে হবেবিশেষাধিকার জন্য ডলার। লক্ষ্যটি হ'ল সর্বনিম্ন ব্যয়ের জন্য …

18 ds.algorithms  optimization  puzzles 

সমস্যা: আমাদের পূর্ণসংখ্যার দৈর্ঘ্যযুক্ত লাঠিগুলির একটি সেট দেওয়া হয়। তাদের দৈর্ঘ্যের মোট যোগফল n (n + 1) / 2। বহুবর্ষীয় সময়ের মধ্যে size size আকারের লাঠিগুলি পেতে আমরা কী তাদের ভাঙ্গতে পারি ? ১ , ২, … , এন1,2,...,এন{1,2,\ldots,n} আশ্চর্যজনকভাবে, এই সমস্যার জন্য আমি কেবলমাত্র রেফারেন্সটি পাই এটি প্রাচীন আলোচনা: …

18 reference-request  complexity-classes  puzzles 

সমস্যাটি এখানে: আমাদের কয়েকটি কোষে 1..N থেকে কিছু সংখ্যার সাথে একটি বর্গক্ষেত্র রয়েছে। এটি কোনও ম্যাজিক স্কোয়ারে সম্পূর্ণ করা যায় কিনা তা নির্ধারণ করা দরকার। উদাহরণ: 2 _ 6 2 7 6 _ 5 1 >>> 9 5 1 4 3 _ 4 3 8 7 _ _ 9 _ …

13 cc.complexity-theory  np-hardness  np  puzzles 

আমি ইদানীং ইন্টারেক্টিভ প্রমাণগুলি সম্পর্কে শিখছি এবং আমি ভাবছিলাম যে পুরো জিনিসটি তাত্ত্বিক কৌতূহল ছাড়া আর কিছুই ছিল না, বা এর কোনও ব্যবহারিক প্রয়োগ রয়েছে কিনা। আমি ভেবেছিলাম যে আমি একটি উদাহরণ দিয়ে শুরু করব যা ঝরনার সময় আমার সাথে ঘটেছিল: এটি "God'sশ্বরের সংখ্যা" = ২০ এ ইদানীং সংবাদ তৈরি …

13 proofs  puzzles  interactive-proofs 

সুডোকু একটি সুপরিচিত ধাঁধা যা এনপি-সম্পূর্ণ। বাইনারি সুডোকু এমন একটি বৈকল্পিক যা কেবল এবং 1 নম্বরগুলিকে অনুমতি দেয় । নিয়মগুলি নিম্নরূপ:000111 প্রতিটি সারি এবং প্রতিটি কলামে সমান সংখ্যক শূন্য এবং একটি অবশ্যই থাকতে পারে। প্রতিটি সারি এবং প্রতিটি কলাম অনন্য। কোনও সারি বা কলামে জিরো বা বেশী ক্রমাগত ট্রিপল থাকে …

12 cc.complexity-theory  np-hardness  puzzles 

নূরিকাবে একটি সীমাবদ্ধ-ভিত্তিক গ্রিড-ফিলিং ধাঁধা, মাইনসুইপার / ননোগ্রামের সাথে আলতোভাবে অনুরূপ; নম্বরগুলি একটি গ্রিডে স্থাপন করা হয় যা প্রতিটি কক্ষের জন্য অন / অফ মানগুলিতে পূরণ করতে হয়, প্রতিটি সংখ্যা সেই আকারের কোষগুলির সাথে সংযুক্ত 'অন' অঞ্চল এবং 'অফ' কোষের অঞ্চলে কিছু ছোটখাটো বাধা বোঝায় (এটি) অবশ্যই সংযুক্ত থাকতে হবে …

11 cc.complexity-theory  np-hardness  puzzles 

Hiroimono একটি জনপ্রিয় কমপ্লিট ধাঁধা। আমি সম্পর্কিত ধাঁধার গণ্য জটিলতায় আগ্রহী।NPএনপিNP সমস্যা হল: ইনপুট : একটি x স্কোয়ার গ্রিড এবং পূর্ণসংখ্যা পয়েন্টগুলির একটি সেট দেওয়াnএনnnএনnkটk প্রশ্ন : বহুভুজ কোণে পয়েন্ট সংখ্যা কমপক্ষে হয় এমন একটি পুনর্গঠন বহুভুজ (এর পক্ষগুলি বা এক্সিস সমান্তরাল ) আছে ?xএক্সxyYykটk বহুভুজের প্রতিটি কোণ অবশ্যই ইনপুট …

10 cc.complexity-theory  np-hardness  puzzles  integer-lattice 

আমার একটা গ্রাফ আছে GGGযা কেবল তারকা গ্রাফ নিয়ে থাকে। স্টার গ্রাফের মধ্যে একটি কেন্দ্রীয় নোড থাকে যার মধ্যে প্রতিটি নোডের প্রান্ত থাকে। দিনH1,H2,…,HnH1,H2,…,HnH_1, H_2, \ldots, H_n উপস্থিত বিভিন্ন আকারের বিভিন্ন তারকা গ্রাফ হতে GGG। আমরা সমস্ত নোডের সেটকে কল করি যা কোনও তারকা গ্রাফের কেন্দ্রRRR। এখন ধরুন এই তারা …

9 graph-theory  co.combinatorics  puzzles