Grid integers with adjacency and per-row-pair conditions, find max n

Let be an integer with . We write one integer in each cell of a grid with rows and columns. The writing is done so that, for any two cells adjacent left-right, the integer written in the right cell either equals the integer written in the left cell or is exactly greater. Moreover, for any two distinct integers with , the following two conditions are both satisfied:

  • There exists an integer with such that the integer written in the cell of row (from the top) and column (from the left) differs from the integer written in the cell of row (from the top) and column (from the left).
  • There exists an integer with such that the integer written in the cell of row (from the top) and column (from the left) equals the integer written in the cell of row (from the top) and column (from the left).

Find the largest value that can take.

Topic: Combinatoria Metodo: Estremalità, Casework, Conteggio Abilita: Conteggio sistematico, Modellizzazione, Lettura attenta Area: Combinatoria, Logica e Probabilita Fonte: apri PDF

Integri di griglia con condizioni di adiacenza e di coppia a fila, trovare max n

sia un numero intero con . Scriviamo un intero in ogni cella di una griglia con le righe e le colonne . La scrittura è fatta in modo che, per due celle adiacenti sinistra-destra, il numero intero scritto nella cella destra sia uguale al numero intero scritto nella cella sinistra o sia esattamente maggiore. Inoltre, per due integri distinti e , sono soddisfatte entrambe le seguenti due condizioni:

  • Esiste un numero intero con tale che l’intero scritto nella cella della riga (da sopra) e della colonna (da sinistra) differisca dal numero intero scritto nella cella della riga (da sopra) e dalla colonna (da sinistra). - Esiste un numero intero con tale che l’intero scritto nella cella della riga (da sopra) e la colonna (da sinistra) sia uguale all’intero scritto nella cella della riga (da sopra) e alla colonna (da sinistra).

Trova il valore più grande che può assumere.

src_jjmo24hq_honsen__Q01

Angle bisector, perpendicular bisector of AD, four concyclic points

In triangle , let be the intersection of the bisector of with side , and let be the intersections of the perpendicular bisector of segment with sides respectively. Take a point on segment and a point on segment such that and . Prove that the four points lie on a single circle.

Topic: Geometria piana Metodo: Simmetria, Trigonometria Abilita: Ragionamento geometrico, Lettura attenta Area: Geometria Fonte: apri PDF

Bissettore angolare, bisettore perpendicolare di AD, quattro punti conciclici

Nel triangolo , sia l’intersezione del bisettore di con il lato , e sia l’intersezione del bisettore perpendicolare del segmento con i lati rispettivamente. Prendere un punto sul segmento e un punto sul segmento in modo tale che e . Provare che i quattro punti si trovano su un singolo cerchio.

src_jjmo24hq_honsen__Q02

Arrange all divisors so consecutive sums are powers of two

Let be a positive integer having at least positive divisors, and let denote the number of positive divisors of . Find all possible values of for which there exists a sequence in which all of the positive divisors of appear exactly once each, satisfying the following condition:

For every integer with , the sum is a power of two.

Here, a power of two means an integer expressible in the form using a non-negative integer . Also, .

Topic: Teoria dei Numeri Metodo: Congruenze, Casework, Fattorizzazione Abilita: Casework accurato, Riconoscimento di pattern Area: Aritmetica e Teoria dei Numeri Fonte: apri PDF

Arrangere tutti i divisori in modo che le somme consecutive siano potenze di due

sia un intero positivo con almeno divisori positivi e indichi il numero di divisori positivi di . Trovare tutti i valori possibili di per i quali esiste una sequenza in cui tutti i divisori positivi di appaiono esattamente una volta ciascuno, soddisfacendo la seguente condizione:

Per ogni numero intero con , la somma è una potenza di due.

Qui, una potenza di due significa un intero espressibile nella forma utilizzando un intero non negativo . Inoltre, .

src_jjmo24hq_honsen__Q03

Minimize ratio of max to min under cyclic product constraint

Positive real numbers satisfy Let be the maximum value among , and let be the minimum value. Find the smallest possible value of .

Topic: Disuguaglianze, Algebra Metodo: Disuguaglianze, Estremalità Abilita: Manipolazione algebrica, Stima Area: Algebra e Analisi Fonte: apri PDF

Minimizzare il rapporto max/min sotto restrizione di prodotto ciclica

I numeri reali positivi soddisfano sia il valore massimo tra , e sia il valore minimo. Trova il minimo valore possibile di .

src_jjmo24hq_honsen__Q04

Card placement uniquely determined by position constraints, minimize m

Let be a positive integer. There are cells arranged in a single row, and there are cards in total, each bearing one of the integers from to (one card for each integer). There are also tuples such that for every integer with , the inequalities and hold. We consider performing operations of choosing a cell on which no card has been placed and placing a card on it, carried out in the order: the card written , then the card written , …, up to the card written . It turned out that the number of placements (arrangements) for which the following holds was exactly :

For every integer with , immediately after placing the card written , among the cards then lined up in the cells, the integer written on the -th one counting from the left is .

Find the smallest value that can take.

Topic: Combinatoria Metodo: Casework, Estremalità, Conteggio Abilita: Conteggio sistematico, Modellizzazione, Lettura attenta Area: Combinatoria, Logica e Probabilita Fonte: apri PDF

Posizione della carta determinata in modo unico da vincoli di posizione, riducendo al minimo m

sia un numero intero positivo. Ci sono celle disposte in una singola riga, e ci sono carte in totale, ciascuna con uno degli entieri da a (una carta per ogni intero). Esistono anche tupli tali che per ogni numero intero con , le disuguaglianze e si mantengano. Consideramo di eseguire operazioni di selezione di una cella su cui non è stata posta alcuna carta e di inserimento di una carta su di essa, eseguite nell’ordine: la carta scritta , poi la carta scritta , …, fino alla carta scritta . Si è rivelato che il numero di posizionamenti (arrangiamenti) per i quali le seguenti posizioni sono state esattamente :

Per ogni numero intero con , immediatamente dopo aver inserito la carta scritta , tra le carte poi allineate nelle celle, il numero intero scritto sulla -a contare da sinistra è .

Trova il valore più piccolo che può assumere.

src_jjmo24hq_honsen__Q05