Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1993 · Ülesanne 3

Arvuteooria

Let's call a positive integer "interesting" if it is a product of two (distinct or equal) prime numbers. What is the greatest number of consecutive positive integers all of which are "interesting"?

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Algarvud · Jaguvus ja tegurdamine

Lahendused

Lahendus

Solution:

The three consecutive numbers 33=3⋅1133 = 3 \cdot 11, 34=2⋅1734 = 2 \cdot 17 and 35=5⋅735 = 5 \cdot 7 are all "interesting". On the other hand, among any four consecutive numbers there is one of the form 4k4k which is "interesting" only if k=1k = 1. But then we have either 33 or 55 among the four numbers, neither of which is "interesting".

Võistluse kontekst

Balti Tee tulemused 1993

8 võistkonda

Keskmine tulemus
5,0 / 5
4 või 5 punkti
8 / 8
Eesti
5 / 5

Punktijaotus

00
10
20
30
40
58
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Latvia5 / 5
Estonia5 / 5
Sweden5 / 5
Lithuania5 / 5
Finland5 / 5
Iceland5 / 5
Denmark5 / 5