Kati nem szeret a 3-mas és a 7-es számjegyeket. Elkezdte felírni a pozitív egész számokat, de amiben 3-mas vagy 7-es volt azt nem írta le. Milyen számjegyekből áll a 2015. szám? Hanyadikként írta fel a 2015-öt?

"Kati nem szeret a 3-mas és a 7-es számjegyeket."

Azaz tízből csak nyolc számot ír le, akkor százból mennyit? Ezerből? Kétezerből? 2015-ből?

"Milyen számjegyekből áll a 2015. szám?"

Ez meg nyilván nem okoz gondot.

Kimarad 100-onként 20 db 3-asra vagy 7-esre végződő.

De kimarad még 20 db 30-40 és 70-80 között.

Ennek a két halmaznak viszont van metszete, a 33, 37, 73, 77, ezeket kétszer számoltuk, kivonjuk, ezért csak 36 szám marad ki 100-onként összesen.

Kimarad ezen kívül a teljes 300-as és 700-as 100-as.

Tehát 1000-ből kimaradt 8*36 + 200 = 488 db

1000 fölött ugyanez lesz a helyzet. 2000-ből kimarad 976

2000-től 2015-ig még kimarad 3db (2003,2007,2013)

Szóval 2015-ig elért és 979 maradt ki (2015-979=1036) 1036-ikként írta fel a 2015-öt.

Egyelőre ennyire futotta. Az első részét most nem tudom, azt elárulhatnád :D

És azt is hogy hol, vagy hanyadik osztályban adták ezt a szopatós feladatot? :D

Sajnos nincs időm leírni, de - ha ez segít - az én eredményeim:

- a 2015. szám 4949;

- a 2015 az 1036. szám.

Ha megvan az eredményed és ennyi, akkor a levezetés kevésbé hiányzik.

(Az 1036 kettőnknél egyezik, ha nálad is, akkor az biztosnak tekinthető.)

Hát elegem lett :D

package rohadtfeladat;

import java.util.ArrayList;

public class MyClass {

private static ArrayList<Integer> list = new ArrayList<>();

public static void main(String[] args) {

for (int i = 1; i<50000; i++) {

if (!(Integer.toString(i).contains("3") || Integer.toString(i).contains("7"))) {

list.add(i);

}

}

System.out.println(list.indexOf(2015));

System.out.println(list.get(2015));

}

}

1035 és 4950 jött ki

De el is rontottam, szóval:

System.out.println(list.indexOf(2015)+1);

System.out.println(list.get(2014));

1036 és 4949 a helyes :D

Te jó isten, ehhez Javában programozni, jó hogy nem COBOL-ban :D

Én pedig a 8-as és 9-es számjegyeket nem szeretem. Amit én leírok az A) az egész számok nyolcas számrendszerben leírva B) mindegyik számhoz amit én leírtam pontosan egy Kati-féle szám rendelhető és ami még jobb, ez számjegyekre is igaz, hogy egyszerű legyen átírni. Nézzd csak

1 1

2 2

3 4

4 5

5 6

6 8

7 9

10 10

Innentől ismétlődik. Tehát, a 2015 nyolcas számrendszerben 3737, átírjuk Kati-féle jelölésbe, 4949.

Hanyadikként fordult elő a 2015, átírjuk normális nyolcas számrendszerbe, a 0,1,2 számjegyek ugyanazok, az 5-öshöz 4-és tartozik, azaz 2014, tízes számrendszerbe átírva 1036, tehát 1036.-ként.