2006-esimo termine

Alla lezione di divinazione Hardy e Ron sono stati di nuovo pizzicati a chiacchierare durante la noiosa lezione di divinazione. Per punizione devono risolvere un esercizio: data la sequenza 2, 3, 5, 6, 7, 10, 11, .. ., formata da tutti gli interi positivi che non sono n´e quadrati n´e cubi di altri interi, vaticinare il 2006-esimo termine.

Topic: Teoria dei Numeri Metodo: Inclusione-esclusione Area: Aritmetica e Teoria dei Numeri Risposta: 2060 Fonte: apri PDF p.1

This appropriation is intended to cover expenditure relating to:

At the divination lesson, Hardy and Ron were again bitten to chat during the boring divination lesson. For punishment they must perform an exercise: given sequence 2, 3, 5, 6, 7, 10, 11, .. . , composed of all positive integers other than n squares and n cubes of other integers, for the 2006th term.

Answer: 2060 src_garasquadre_2006_semifinale__Q01

Coppie (a,b) interi positivi con a<=222 e a/2<b<2a/3

La prima prova del torneo Finalmente è giunto il gran giorno del torneo TreAngoli, che mette a confronto i migliori studenti di matemagia. Ecco la prima prova: trovare quante sono le coppie (a,b) di interi positivi tali che a ≤222 e a 2 < b < 2 3a.

Topic: Combinatoria Metodo: Conteggio combinatorio Area: Combinatoria, Logica e Probabilita Risposta: 4033 Fonte: apri PDF p.1

Positive integer pairs (a,b) with a<=222 and a/2< b<2a/3

The first test of the tournament finally came the big day of the Triangle tournament, which compares the best math students. Here’s the first test: Find how many pairs (a,b) of positive integers are such as a ≤222 and a 2 < b < 2 3a.

Answer: 4033 src_garasquadre_2006_semifinale__Q02

lunghezza di BC

La costruzione del malandrino L’unico modo per rendere visibile ciò che è stato scritto sulla costruzione del malandrino consiste nel risolvere un problema geomantico: in un triangolo ABC le lunghezze dei lati uscenti da A sono 1358 e 2006, e la mediana uscente da A ha lunghezza 1358. Qual è la lunghezza di BC?

Topic: Geometria piana Area: Geometria Risposta: 2088 Fonte: apri PDF p.1

  • length of BC*

The only way to make visible what has been written about the construction of the malander is to solve a geometric problem: in an ABC triangle the lengths of the sides coming out of A are 1358 and 2006, and the median coming out of A is 1358. What’s the length of BC?

Answer: 2088 src_garasquadre_2006_semifinale__Q03

somma

Successioni Per una strana, matemagica coincidenza, nel Medio Evo il direttore della Scuola Matemagica Superiore è stato nominato solo negli anni con la seguente peculiare proprietà: sono stati tutti gli anni N tra il 476 e il 1492 per cui l’equazione x4 −y4 = N ha soluzione negli interi positivi. Qual è la somma di questi anni?

Topic: Teoria dei Numeri Metodo: manipolazione algebrica Area: Aritmetica e Teoria dei Numeri Risposta: 8383 Fonte: apri PDF p.1

The amount of the sum of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the sums of the

For a strange, mathematical coincidence, in the Middle Ages the director of the Higher Mathematical School was appointed only in the years with the following peculiar property: it was all the years N between 476 and 1492 for which the equation x4 −y4 = N has solution in positive integers. What’s the sum of these years?

Answer: 8383 src_garasquadre_2006_semifinale__Q04

Frazioni m/n ridotte con 0<m/n<1 e mn=20!*

Distrazioni Henri e Smale Perelman, i due fratelli più grandi di Ron, raramente seguono le lezioni e piuttosto si dedicano a inventare nuovi giochi. Oggi giocano a chi indovina per primo il seguente quesito: dire quante sono le frazioni m n , ridotte ai minimi termini, tali che 0 < m n < 1 e per cui m·n = 20!.

Topic: Teoria dei Numeri Metodo: Conteggio combinatorio Area: Aritmetica e Teoria dei Numeri Risposta: 0128 Fonte: apri PDF p.1

Reduced fractions m/n with 0<m/n<1 and mn=20!*

Distractions Henri and Smale Perelman, Ron’s two older brothers, rarely attend classes and instead dedicate themselves to inventing new games. Today they are playing the first to guess the following question: how many fractions m n , reduced to minimum terms, such that 0 < m n < 1 and hence m·n = 20!.

Answer: 0128 src_garasquadre_2006_semifinale__Q05

somma dei valori di a

Selezione della rosa Il Quamditch è uno sport che coniuga scatto, agilità e potenza tanto di pensiero che di azione. Per questo Hardy, capitano della squadra di Quamditch della casa di Rapportaureo, sottopone gli aspiranti matemaghi atleti alla seguente prova: mentre eseguono una tripla capriola carpiata, devono considerare tutte le coppie ordinate di interi positivi (a,b) tali che a2 +b2 = 1105. Qual è la somma dei diversi valori di a?

Topic: Teoria dei Numeri Metodo: Conteggio combinatorio Area: Aritmetica e Teoria dei Numeri Risposta: 0168 Fonte: apri PDF p.1

sum of the values of a

Selection of the rose Quamditch is a sport that combines shot, agility and power of thought and action. For this reason, Hardy, captain of the Quamditch team of the House of Rapporteur, subjects aspiring mathematicians to the following test: while performing a triple capriola carpiata, they must consider all the ordered pairs of positive integers (a,b) such that a2 + b2 = 1105. What is the sum of the different values of a?

Answer: 0168 src_garasquadre_2006_semifinale__Q06

con quanti zeri termina

La pozione Polifattore La preparazione di certe pozioni è lunga ed elaborata, impresa solo per matemaghi esperti. L’abile Hermita è intenta a preparare la pozione Polifattore: essa richiede un certo numero di sanguisughe. Tale numero P è il prodotto di tutti i divisori positivi di 1500000 (incluso lo stesso 1500000). Con quanti zeri termina P? Gara a Squadre 2006 – Semifinale A– Testi dei problemi – Pag. 1 di 2

Pag. 2 di 2 – Gara a Squadre 2006 – Semifinale A– Testi dei problemi

Topic: Teoria dei Numeri Metodo: Conteggio combinatorio Area: Aritmetica e Teoria dei Numeri Risposta: 0210 Fonte: apri PDF p.1

  • with how many zeros ends *

The preparation of certain potions is long and elaborate, undertaken only by experienced mathematicians. Hermitate is intended for the preparation of the Polyfactor potion: it requires a number of leeches. This number P is the product of all positive divisors of 1500000 (including 1500000 itself). How many zeros does P end with? Team competition 2006 Semifinal A Problem tests Pag. 1 di 2

I’m going to pay. 2 out of 2 Team competition 2006 Semifinal A Problem tests

Answer: 0210 src_garasquadre_2006_semifinale__Q07

AP ridotta

Impostori svelati Spesso ci si chiede come sia possibile riconoscere un matemago da un matebbano, cioè qualcuno a digiuno di matemagia. Il metodo è molto semplice! Provate a chiedere a un matebbano il seguente quesito. In un triangolo ABC, retto in A, siano AB = 7 e AC = 24. Sia P l’intersezione tra l’altezza da A e la mediana da B. Determinare AP. Rispondere con la somma del numeratore e del denominatore della frazione ridotta ai minimi termini.

Topic: Geometria piana Metodo: Metodo delle coordinate Area: Geometria Risposta: 2437 Fonte: apri PDF p.2

AP reduced

Uncovered impostors Often one wonders how it is possible to recognize a mathematician from a mateban, that is, someone fasting in mathematics. The method is very simple! Try asking a mattress the following question. In an ABC triangle, straight to A, be AB = 7 and AC = 24. P is the intersection of height from A to median from B. Determine the AP. Answer the sum of the numerator and denominator of the reduced fraction to the minimum terms.

Answer: 2437 src_garasquadre_2006_semifinale__Q08

volte lancetta secondi sorpassa minuti

La giratempo La valente Hermita è piuttosto confusa dall’uso della Giratempo, che le permette di viaggiare nel tempo. Dunque si ritrova costretta a tenere spesso d’occhio l’orologio. Sia N il numero di volte che, in una settimana, la lancetta dei secondi sorpassa la lancetta dei minuti. Quanto vale N?

Topic: Teoria dei Numeri Area: Aritmetica e Teoria dei Numeri Risposta: 9912 Fonte: apri PDF p.2

*volts in seconds exceeds minutes *

Hermitage is quite confused by the use of the Time Circle, which allows her to travel through time. So she finds herself often forced to keep an eye on the clock. So N is the number of times in a week that the second hand exceeds the minute hand. How much is N?

Answer: 9912 src_garasquadre_2006_semifinale__Q09

rapporto aree stella di David ed esagono

Alla lezione di geomanzia Hardy e Hermita sono nel laboratorio di geomanzia, per esercitarsi a creare simboli magici. Partendo da una circonferenza su cui segnano sei punti equidistanti, Hermita propone di completare la figura unendo i sei punti a formare una stella di David, di area A. Hardy invece propone di unirli ad esagono, di area B. Per misurare la potenza dei due incantesimi, i due misurano le due aree. Dire quanto vale 360B/A.

Topic: Geometria piana Area: Geometria Risposta: 0540 Fonte: apri PDF p.2

report areas of star David and hexagon

In geomancy class, Hardy and Hermita are in the geomancy lab, practicing to create magical symbols. Starting from a circumference on which six equidistant points mark, Hermita proposes to complete the figure by joining the six points to form a star of David, of area A. Hardy, on the other hand, proposes to join them to the hexagon, of area B. To measure the power of the two spells, the two measure the two areas. Say what 360B/A is worth.

Answer: 0540 src_garasquadre_2006_semifinale__Q10

Piu piccolo N di 4 cifre con somma ultime cifre di N^2 e N = 10000

La seconda prova del torneo I concorrenti al temibile torneo TreAngoli che hanno superato la prima prova si trovano ora ad affrontare la seconda. Devono trovare il più piccolo numero N di esattamente 4 cifre tale per cui, sommando il numero ottenuto considerando le sole ultime quattro cifre di N2 al numero iniziale N, si ottenga 10000.

Topic: Teoria dei Numeri Metodo: congruenze Area: Aritmetica e Teoria dei Numeri Risposta: 9375 Fonte: apri PDF p.2

Little N of 4 digits with sum of last digits of N^2 and N = 10000

Competitors in the dreaded Triangle Tournament who have passed the first test are now facing the second. They have to find the smallest number N of exactly 4 digits so that, by adding the number obtained by taking the last four digits of N2 alone to the initial number N, you get 10,000.

Answer: 9375 src_garasquadre_2006_semifinale__Q11

Minimo intero 4 cifre distinte non nulle con cifre maggiori della media adiacenti

Agognata libertà Come tutti i matemaghi sanno, un alfo domestico può riconquistare la sua libertà se riesce a risolvere un problema che gli pone il suo padrone. Recentemente un alfo si è visto chiedere qual è il più piccolo numero intero di 4 cifre distinte e non nulle tale che ogni sua cifra (ad eccezione della prima e dell’ultima) sia strettamente maggiore della media aritmetica delle due cifre adiacenti. Qual è la risposta che restituisce la libertà all’alfo?

Topic: Combinatoria Metodo: Principio di estremalita Area: Combinatoria, Logica e Probabilita Risposta: 1342 Fonte: apri PDF p.2

Minimum integer 4 distinct non-zero digits with digits greater than the adjacent mean

As all mathematicians know, a domestic elf can regain his freedom if he manages to solve a problem that his master poses to him. Recently an alphas was asked what is the smallest integer of 4 distinct and non-zero digits such that each of its digits (except the first and last) is strictly greater than the arithmetic mean of the two adjacent digits. What is the answer that gives freedom back to the alpha?

Answer: 1342 src_garasquadre_2006_semifinale__Q12

angolo DAE

La capanna del guardacaccia Hardy, Ron e Hermita amano trascorrere il pomeriggio davanti a una tazza fumante di tè in compagnia del guardacaccia. In queste occasioni la meticolosa Hermita ha sempre un nuovo problema di geomanzia, la sua materia preferita, da proporre agli amici. I punti B, C, D, E giacciono sulla stessa circonferenza e sia A l’intersezione tra la retta BE e la retta CD (vedere figura). Sappiamo che DE = AE e che d ACB = 40°. Determinare d DAE. A B D E C

Topic: Geometria piana Metodo: Tecniche trigonometriche Area: Geometria Risposta: 0070 Fonte: apri PDF p.2

This is the total value of the assets under management of the institution.

Hardy’s hunting lodge, Ron and Hermita enjoy spending the afternoon in front of a smoking cup of tea with the hunting lodge. On these occasions the meticulous Hermit has always a new problem of geomancy, her favorite subject, to propose to friends. Points B, C, D and E lie on the same circumference and both A the intersection between the straight BE and the straight CD (see figure). We know that DE = AE and that d ACB = 40°. Determine the DAE. A B D E C

Answer: 0070 src_garasquadre_2006_semifinale__Q13

Tetraedri regolari colorati con 20 colori a meno di rotazioni

Il collezionista Il professor Primon fa una strana collezione di manufatti di matemagia oscura. Si tratta di tetraedri regolari che hanno facce tutte colorate di un solo colore (diverso per ogni faccia), e i colori vengono scelti da una gamma di 20 colori diversi. Il professor Primon possiede già un elemento di questa collezione e ne compra un altro, poi torna a casa lo capovolge, lo ruota sulla base, e si accorge che in realta è un doppione. Quanti pezzi conta in totale la collezione (due pezzi ottenibili l’uno dall’altro mediante rotazioni, sono da considerarsi lo stesso)?

Topic: Combinatoria Metodo: Conteggio combinatorio Area: Combinatoria, Logica e Probabilita Risposta: 9690 Fonte: apri PDF p.2

Regular coloured tetrahedra with 20 colours without rotation

The collector Professor Primon makes a strange collection of dark mathematics artifacts. These are regular tetrahedra that have all colored faces of a single color (different for each face), and colors are chosen from a range of 20 different colors. Professor Primon already owns an item from this collection and buys another one, then he goes home and turns it over, turns it on the base, and he realizes that it’s actually a duplicate. How many pieces are in total in the collection (two pieces obtained by rotation are to be considered the same)?

Answer: 9690 src_garasquadre_2006_semifinale__Q14

Somma dei quadrati delle radici di x^3-46x^2+55x-7

L’ultima prova del torneo La fine del torneo TreAngoli è vicina, e presto si saprà il nome del matemago supremo, colui che sarà ricordato per le ere a venire. Solo un prova separa Hardy dal meritato trionfo: determinare quanto vale la somma dei quadrati delle radici del polinomio x3 −46x2 +55x−7.

Cesenatico Gara a Squadre 2 6 VII GARA NAZIONALE A SQUADRE Semifinale A – SOLUZIONI – 5 maggio 2006 Nr. Problema

Topic: Algebra Metodo: manipolazione algebrica Area: Algebra e Analisi Risposta: 2006 Fonte: apri PDF p.2

sum of squares of the roots of x^3-46x^2+55x-7

The end of the Triangle Tournament is near, and soon the name of the supreme mathematician will be known, the one who will be remembered for ages to come. Only one test separates Hardy from the deserved triumph: determining how much the sum of the squares of the roots of the polynomial x3 −46x2 +55x−7 is worth.

Cesenatico Competition in teams 2 6 VII NATIONAL GARA A Semifinal squad A SOLUTIONS 5 May 2006 Nr. The problem

Answer: 2006 src_garasquadre_2006_semifinale__Q15