Un'analisi a forza bruta di tutte le combinazioni è la prima tappa della riflessione. Un'analisi apparentemente esaustiva è possibile, ma è difficile definire bella una tale soluzione.
C'è una soluzione molto breve e persino, si potrebbe dire, elegante senza alcun tentativo. Prova a guardare le proprietà dell'operazione magica stessa.
Ecco la soluzione del mio moderatore al problema della pesatura (non al primo tentativo). Lo cancellerò tra qualche ora.
/cancellato da me/.
Un altro problema:
C'è una scacchiera ordinaria con 4 cavalieri sulla diagonale principale (campi h1, g2, f3, e4). Si richiede di dividere la tavola in 4 pezzi uguali e di forma uguale in modo che ognuno abbia un cavaliere. Ogni pezzo deve essere collegato (consistere in un solo pezzo).
Есть обычная шахматная доска, на которой стоят по главной диагонали 4 коня (поля h1, g2, f3, е4). Требуется разделить доску на 4 равные, одинаковые по форме части таким образом, чтобы в каждой было по одному коню. Каждая часть должна быть связной (состоять из одного куска).
Ci sono 13 candele nel candelabro magico, disposte in un cerchio. Alcuni di loro sono accesi. La magia è che se si accende o si spegne una candela, anche due candele vicine cambieranno il loro stato: quelle non accese si accenderanno e quelle accese si spegneranno. È sempre possibile far bruciare tutte le candele allo stesso tempo?
Dimostrare che in una sola pesata è impossibile. Zacche di questo tipo su braingames.ru devono essere giustificate - a meno che non si dica espressamente che non è necessario dimostrare la minimalità.
O mostrare come una singola pesatura può essere fatta. Non si può certo fare a meno di pesare :)
Mi scuso per non aver risposto prima(qualcuno fortemente preoccupato per la politica ha pensato che i link al video con Venediktov e Bykov sono troppo politici).
Sì, è effettivamente garantito distinguere 2 gruppi di palle uguali in numero ma diversi in peso con l'aiuto di 1 pesata (probabilmente non è necessario dare una prova).
Contender: Il problema è risolto in modo elementare. Il primo passo è ottenere 1 candela accesa e 12 spente, poi si risolve in 4 mosse.
Mostrami come ottenere una candela accesa su tre candele di fila :)
È possibile fare a meno delle fasi preliminari.
Non è necessario ridurre il problema alla decomposizione algoritmica delle sottigliezze della disposizione delle candele che porta a una candela accesa. Non sarebbe bello ed è improbabile che sia convincente.
Basta trovare un'unica operazione "complessa" che risolva tutti i problemi in un colpo solo. Questo è un grande indizio.
Consenti l'uso dei cookie per accedere al sito MQL5.com.
Abilita le impostazioni necessarie nel browser, altrimenti non sarà possibile accedere.
Hai effettuato l'accesso. L'autenticazione a due fattori è stata disattivata. Configurala di nuovo e scansiona un nuovo codice QR, oppure continua con l'autenticazione a due fattori disattivata.
Finora, vedo che si riduce a questa sequenza: tutte le altre candele di una fila sono accese, tranne:
- uno non acceso.
- due di fila non accese
- tre di fila senza luce (beh, è facile cambiare lo stato della candela centrale)
- e quattro di fila senza luce
C'è una soluzione, non resta che formularla chiaramente.Un'analisi a forza bruta di tutte le combinazioni è la prima tappa della riflessione. Un'analisi apparentemente esaustiva è possibile, ma è difficile definire bella una tale soluzione.
C'è una soluzione molto breve e persino, si potrebbe dire, elegante senza alcun tentativo. Prova a guardare le proprietà dell'operazione magica stessa.
Ecco la soluzione del mio moderatore al problema della pesatura (non al primo tentativo). Lo cancellerò tra qualche ora.
/cancellato da me/.
Un altro problema:
C'è una scacchiera ordinaria con 4 cavalieri sulla diagonale principale (campi h1, g2, f3, e4). Si richiede di dividere la tavola in 4 pezzi uguali e di forma uguale in modo che ognuno abbia un cavaliere. Ogni pezzo deve essere collegato (consistere in un solo pezzo).
Il peso è 4. Il problema è qui.
Prova a risolverlo senza l'attacco del computer, solo con il tuo cervello.
Ci sono 13 candele nel candelabro magico, disposte in un cerchio. Alcuni di loro sono accesi. La magia è che se si accende o si spegne una candela, anche due candele vicine cambieranno il loro stato: quelle non accese si accenderanno e quelle accese si spegneranno. È sempre possibile far bruciare tutte le candele allo stesso tempo?
Peso - 3. Il compito è qui.
Dimostrare che in una sola pesata è impossibile. Zacche di questo tipo su braingames.ru devono essere giustificate - a meno che non si dica espressamente che non è necessario dimostrare la minimalità.
O mostrare come una singola pesatura può essere fatta. Non si può certo fare a meno di pesare :)
Mi scuso per non aver risposto prima(qualcuno fortemente preoccupato per la politica ha pensato che i link al video con Venediktov e Bykov sono troppo politici).
Sì, è effettivamente garantito distinguere 2 gruppi di palle uguali in numero ma diversi in peso con l'aiuto di 1 pesata (probabilmente non è necessario dare una prova).
Ecco la soluzione del mio moderatore al problema della pesatura (non al primo tentativo). Lo cancellerò tra qualche ora.
/cancellato da me/.
Il problema è ottenere l'opzione: tutte le candele, tranne una, bruciano. Allora è semplice.
Il problema è risolto in modo elementare. Il primo passo è ottenere 1 candela accesa e 12 spente, poi si risolve in 4 mosse.
Mostrami come ottenere una candela accesa su tre candele di fila :)
È possibile fare a meno delle fasi preliminari.
Non è necessario ridurre il problema alla decomposizione algoritmica delle sottigliezze della disposizione delle candele che porta a una candela accesa. Non sarebbe bello ed è improbabile che sia convincente.
Basta trovare un'unica operazione "complessa" che risolva tutti i problemi in un colpo solo. Questo è un grande indizio.
Mostrami come ottenere una bruciatura da tre in fila :)