2012-08-26 7 views
5

संभव डुप्लिकेट:
android lock password combinationsपैटर्न संभव

आदरणीय महोदय, मैं एक सवाल जो एक 3x3 मैट्रिक्स दिया सभी अद्वितीय पैटर्न खोजने संभव के लिए कहा में आए 1-9 से संख्या के साथ। जो एंड्रॉइड लॉक स्क्रीन के समान है। क्या आप मेरी मदद कर सकते हैं इसे कैसे ढूंढें ?? मैं सोच रहा था कि क्या हम इसके लिए फ़्लॉइड वॉर्शल का उपयोग कर सकते हैं और जब भी बाद के मैट्रिक्स में मूल्य बदलता है तो वृद्धि गिनती ??

+1

आपको अपने दर्शकों को सीमित करने के बजाय बाधाओं को स्पष्ट करके बेहतर परिणाम मिलेंगे जो जानते हैं कि एंड्रॉइड लॉक स्क्रीन कैसे काम करती है। –

+0

क्या आप केवल संभावित संयोजनों की संख्या देख रहे हैं? – gobernador

+0

हां मुझे सभी अद्वितीय संभावित संयोजन मिलना है जिन्हें हम 1-9 से संख्याओं का उपयोग करके कर सकते हैं। – user1502308

उत्तर

12

एंड्रॉइड पैटर्न लॉक स्क्रीन के संयोजन 1-9 से नहीं होंगे। इसके बजाए, वे 4-9 होंगे, क्योंकि लॉक पैटर्न को कम से कम चार इनपुट की आवश्यकता होती है, और इसके नीचे कुछ भी अमान्य है (कम से कम 2.3 बाद में। मुझे विश्वास है कि 2.2 और नीचे 3 बिंदु ताले की अनुमति है)।

Moves = 4, combinations = 1624 
Moves = 5, combinations = 7152 
Moves = 6, combinations = 26016 
Moves = 7, combinations = 72912 
Moves = 8, combinations = 140704 
Moves = 9, combinations = 140704 

Total possibilities: 1624 + 7152 + 26016 + 72912 + 140704 + 140704 = 389112 

यह एक Google इंजीनियर द्वारा दिए गए के पीछे गणित की एक पूरी टूटने पाया जा सकता है here: यहाँ संयोजनों का टूटना है।

+0

हम्मम्म ... धन्यवाद! :) यही वह है जो मैं ढूंढ रहा था। :) – user1502308

+0

लेकिन क्या आप मुझे बता सकते हैं कि क्या मैं फ़्लॉइड वॉर्शल का उपयोग करें और मैं एक परिवर्तनीय गिनती 0 को घोषित करता हूं और मैट्रिक्स (4) के बाद जो लंबाई के पथ का प्रतिनिधित्व करता है 4. जब भी मैट्रिक्स में मान बदलता है तो मैं गिनती में वृद्धि करता रहता हूं। क्या यह मुझे सही जवाब देगा? – user1502308

+0

मुझे नहीं पता। यह काम हो सकता है। यदि आप इसे आजमाते हैं, तो कृपया यहां परिणाम पोस्ट करें –

संबंधित मुद्दे