Informatik,Mathematik,Algorithmus?

...komplette Frage anzeigen Ausser Aufgabe 1,2 ist alles irrelevant - (Mathe, Informatik)

5 Antworten

Also, nach etwas Suche und der Rückverfolgung des geposteten Lösungs-Links zur eigentlichen Aufgabe weiß ich nun, dass die Aufgabe wie folgt lautet:

Wie viele Möglichkeiten gibt es, die Zahl x als Summe von zwei oder mehr aufeinanderfolgenden natürlichen Zahlen darzustellen? (Der
erste Summand soll größer als 0 sein.)

Finden Sie alle diese Darstellungen!

Das hättest du ruhig mal dazu schreiben können :-)

Ich würde dazu eine Schleife bauen, die bei 1 beginnt und bis zu gewünschten Zahl hochläuft.

Innerhalb dieser Schleife hast du eine weitere Schleife, innerhalb derer du Summen bildest. Angefangen bei der äußeren Schleifenvariable.

Abgebrochen wird die innere Schleife, wenn du die gewünschte Zahl x erreicht hast (Dann gibt es ein Ergebnis mehr) oder wenn die Summe die Zahl x überschreitet (dann geht es mit der nächsthöheren Zahl aus der äußeren Schleife weiter).

danhof 25.01.2017, 16:05

Hier sind zur Kontrolle die Zahlen 1 bis 1.000 mit der jeweiligen Anzahl der Lösungen.

Am Beispiel der 1.000 auch gleich die drei möglichen Lösungen.

1:0 2:0 3:1 4:0 5:1 6:1 7:1 8:0 9:2 10:1
11:1 12:1 13:1 14:1 15:3 16:0 17:1 18:2 19:1 20:1
21:3 22:1 23:1 24:1 25:2 26:1 27:3 28:1 29:1 30:3
31:1 32:0 33:3 34:1 35:3 36:2 37:1 38:1 39:3 40:1
41:1 42:3 43:1 44:1 45:5 46:1 47:1 48:1 49:2 50:2
51:3 52:1 53:1 54:3 55:3 56:1 57:3 58:1 59:1 60:3
61:1 62:1 63:5 64:0 65:3 66:3 67:1 68:1 69:3 70:3
71:1 72:2 73:1 74:1 75:5 76:1 77:3 78:3 79:1 80:1
81:4 82:1 83:1 84:3 85:3 86:1 87:3 88:1 89:1 90:5
91:3 92:1 93:3 94:1 95:3 96:1 97:1 98:2 99:5 100:2
101:1 102:3 103:1 104:1 105:7 106:1 107:1 108:3 109:1 110:3
111:3 112:1 113:1 114:3 115:3 116:1 117:5 118:1 119:3 120:3
121:2 122:1 123:3 124:1 125:3 126:5 127:1 128:0 129:3 130:3
131:1 132:3 133:3 134:1 135:7 136:1 137:1 138:3 139:1 140:3
141:3 142:1 143:3 144:2 145:3 146:1 147:5 148:1 149:1 150:5
151:1 152:1 153:5 154:3 155:3 156:3 157:1 158:1 159:3 160:1
161:3 162:4 163:1 164:1 165:7 166:1 167:1 168:3 169:2 170:3
171:5 172:1 173:1 174:3 175:5 176:1 177:3 178:1 179:1 180:5
181:1 182:3 183:3 184:1 185:3 186:3 187:3 188:1 189:7 190:3
191:1 192:1 193:1 194:1 195:7 196:2 197:1 198:5 199:1 200:2
201:3 202:1 203:3 204:3 205:3 206:1 207:5 208:1 209:3 210:7
211:1 212:1 213:3 214:1 215:3 216:3 217:3 218:1 219:3 220:3
221:3 222:3 223:1 224:1 225:8 226:1 227:1 228:3 229:1 230:3
231:7 232:1 233:1 234:5 235:3 236:1 237:3 238:3 239:1 240:3
241:1 242:2 243:5 244:1 245:5 246:3 247:3 248:1 249:3 250:3
251:1 252:5 253:3 254:1 255:7 256:0 257:1 258:3 259:3 260:3
261:5 262:1 263:1 264:3 265:3 266:3 267:3 268:1 269:1 270:7
271:1 272:1 273:7 274:1 275:5 276:3 277:1 278:1 279:5 280:3
281:1 282:3 283:1 284:1 285:7 286:3 287:3 288:2 289:2 290:3
291:3 292:1 293:1 294:5 295:3 296:1 297:7 298:1 299:3 300:5
301:3 302:1 303:3 304:1 305:3 306:5 307:1 308:3 309:3 310:3
311:1 312:3 313:1 314:1 315:11 316:1 317:1 318:3 319:3 320:1
321:3 322:3 323:3 324:4 325:5 326:1 327:3 328:1 329:3 330:7
331:1 332:1 333:5 334:1 335:3 336:3 337:1 338:2 339:3 340:3
341:3 342:5 343:3 344:1 345:7 346:1 347:1 348:3 349:1 350:5
351:7 352:1 353:1 354:3 355:3 356:1 357:7 358:1 359:1 360:5
361:2 362:1 363:5 364:3 365:3 366:3 367:1 368:1 369:5 370:3
371:3 372:3 373:1 374:3 375:7 376:1 377:3 378:7 379:1 380:3
381:3 382:1 383:1 384:1 385:7 386:1 387:5 388:1 389:1 390:7
391:3 392:2 393:3 394:1 395:3 396:5 397:1 398:1 399:7 400:2
401:1 402:3 403:3 404:1 405:9 406:3 407:3 408:3 409:1 410:3
411:3 412:1 413:3 414:5 415:3 416:1 417:3 418:3 419:1 420:7
421:1 422:1 423:5 424:1 425:5 426:3 427:3 428:1 429:7 430:3
431:1 432:3 433:1 434:3 435:7 436:1 437:3 438:3 439:1 440:3
441:8 442:3 443:1 444:3 445:3 446:1 447:3 448:1 449:1 450:8
451:3 452:1 453:3 454:1 455:7 456:3 457:1 458:1 459:7 460:3
461:1 462:7 463:1 464:1 465:7 466:1 467:1 468:5 469:3 470:3
471:3 472:1 473:3 474:3 475:5 476:3 477:5 478:1 479:1 480:3
481:3 482:1 483:7 484:2 485:3 486:5 487:1 488:1 489:3 490:5
491:1 492:3 493:3 494:3 495:11 496:1 497:3 498:3 499:1 500:3

0
danhof 25.01.2017, 16:05
@danhof

501:3 502:1 503:1 504:5 505:3 506:3 507:5 508:1 509:1 510:7
511:3 512:0 513:7 514:1 515:3 516:3 517:3 518:3 519:3 520:3
521:1 522:5 523:1 524:1 525:11 526:1 527:3 528:3 529:2 530:3
531:5 532:3 533:3 534:3 535:3 536:1 537:3 538:1 539:5 540:7
541:1 542:1 543:3 544:1 545:3 546:7 547:1 548:1 549:5 550:5
551:3 552:3 553:3 554:1 555:7 556:1 557:1 558:5 559:3 560:3
561:7 562:1 563:1 564:3 565:3 566:1 567:9 568:1 569:1 570:7
571:1 572:3 573:3 574:3 575:5 576:2 577:1 578:2 579:3 580:3
581:3 582:3 583:3 584:1 585:11 586:1 587:1 588:5 589:3 590:3
591:3 592:1 593:1 594:7 595:7 596:1 597:3 598:3 599:1 600:5
601:1 602:3 603:5 604:1 605:5 606:3 607:1 608:1 609:7 610:3
611:3 612:5 613:1 614:1 615:7 616:3 617:1 618:3 619:1 620:3
621:7 622:1 623:3 624:3 625:4 626:1 627:7 628:1 629:3 630:11
631:1 632:1 633:3 634:1 635:3 636:3 637:5 638:3 639:5 640:1
641:1 642:3 643:1 644:3 645:7 646:3 647:1 648:4 649:3 650:5
651:7 652:1 653:1 654:3 655:3 656:1 657:5 658:3 659:1 660:7
661:1 662:1 663:7 664:1 665:7 666:5 667:3 668:1 669:3 670:3
671:3 672:3 673:1 674:1 675:11 676:2 677:1 678:3 679:3 680:3
681:3 682:3 683:1 684:5 685:3 686:3 687:3 688:1 689:3 690:7
691:1 692:1 693:11 694:1 695:3 696:3 697:3 698:1 699:3 700:5
701:1 702:7 703:3 704:1 705:7 706:1 707:3 708:3 709:1 710:3
711:5 712:1 713:3 714:7 715:7 716:1 717:3 718:1 719:1 720:5
721:3 722:2 723:3 724:1 725:5 726:5 727:1 728:3 729:6 730:3
731:3 732:3 733:1 734:1 735:11 736:1 737:3 738:5 739:1 740:3
741:7 742:3 743:1 744:3 745:3 746:1 747:5 748:3 749:3 750:7
751:1 752:1 753:3 754:3 755:3 756:7 757:1 758:1 759:7 760:3
761:1 762:3 763:3 764:1 765:11 766:1 767:3 768:1 769:1 770:7
771:3 772:1 773:1 774:5 775:5 776:1 777:7 778:1 779:3 780:7
781:3 782:3 783:7 784:2 785:3 786:3 787:1 788:1 789:3 790:3
791:3 792:5 793:3 794:1 795:7 796:1 797:1 798:7 799:3 800:2
801:5 802:1 803:3 804:3 805:7 806:3 807:3 808:1 809:1 810:9
811:1 812:3 813:3 814:3 815:3 816:3 817:3 818:1 819:11 820:3
821:1 822:3 823:1 824:1 825:11 826:3 827:1 828:5 829:1 830:3
831:3 832:1 833:5 834:3 835:3 836:3 837:7 838:1 839:1 840:7
841:2 842:1 843:3 844:1 845:5 846:5 847:5 848:1 849:3 850:5
851:3 852:3 853:1 854:3 855:11 856:1 857:1 858:7 859:1 860:3
861:7 862:1 863:1 864:3 865:3 866:1 867:5 868:3 869:3 870:7
871:3 872:1 873:5 874:3 875:7 876:3 877:1 878:1 879:3 880:3
881:1 882:8 883:1 884:3 885:7 886:1 887:1 888:3 889:3 890:3
891:9 892:1 893:3 894:3 895:3 896:1 897:7 898:1 899:3 900:8
901:3 902:3 903:7 904:1 905:3 906:3 907:1 908:1 909:5 910:7
911:1 912:3 913:3 914:1 915:7 916:1 917:3 918:7 919:1 920:3
921:3 922:1 923:3 924:7 925:5 926:1 927:5 928:1 929:1 930:7
931:5 932:1 933:3 934:1 935:7 936:5 937:1 938:3 939:3 940:3
941:1 942:3 943:3 944:1 945:15 946:3 947:1 948:3 949:3 950:5
951:3 952:3 953:1 954:5 955:3 956:1 957:7 958:1 959:3 960:3
961:2 962:3 963:5 964:1 965:3 966:7 967:1 968:2 969:7 970:3
971:1 972:5 973:3 974:1 975:11 976:1 977:1 978:3 979:3 980:5
981:5 982:1 983:1 984:3 985:3 986:3 987:7 988:3 989:3 990:11
991:1 992:1 993:3 994:3 995:3 996:3 997:1 998:1 999:7 1000:3

Eine Lösung für die Zahl 1000: 28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+50+51+52
Eine Lösung für die Zahl 1000: 55+56+57+58+59+60+61+62+63+64+65+66+67+68+69+70
Eine Lösung für die Zahl 1000: 198+199+200+201+202

0
ralphdieter 25.01.2017, 17:03

Finden Sie alle diese Darstellungen!

eigentlich nur: "Wie viele Darstellungen gibt es?"

Alle Möglichkeiten zu bestimmen und diese dann zu zählen ist ein Algorithmus zur Berechnung dieser Anzahl. Es gibt wesentlich effizientere Algorithmen, aber die sind komplizierter. Auch hier gilt: Einfacher ist besser.

Das hättest du ruhig mal dazu schreiben können :-)

Vermutlich hat's ja gerade bei dieser simplen Feststellung gehakt. Und ohne zu wissen, was eigentlich gefragt ist, findet man auch keinen Weg, die Aufgabe zu lösen.

0
labertopf 25.01.2017, 18:56
@ralphdieter

jetzt hab ichs im ansatz verstanden aber könntet ihr mir mal als beispiel zeigen wie eine solche schleife dann aussehen würde?

0
danhof 26.01.2017, 09:08
@labertopf

Jetzt willst du mich wohl beleidigen? :-)

Ich habe doch ziemlich genau erklärt, wie das Programm aufgebaut sein kann. Die zehn Zeilen schaffst du doch wohl selbst zu schreiben? In welcher Sprache auch immer. Und zur Kontrolle gibt es ja auch jede Menge (genau 1.000) Beispiele!

Viel Spaß!

0
danhof 26.01.2017, 09:10
@ralphdieter

Ich weiß auch nicht, wie fortgeschritten die Klasse ist. Ich habe einfach mal vermutet, dass sowas gefordert war :-)

1
labertopf 26.01.2017, 21:27
@danhof

hahaha sorry aber unser info lehrer hat uns das 0 erklärt der ist bisschen behindert habs dann aber noch hinbekommen, danke nochmal👍👍👍

bin übrigens 10te Klasse

1

Die Aufgabe ist unklar formuliert.

Zitat: "die aufgabe lautet die Anzahl der Möglichkeiten zu finden als Summe von 2 oder Mehr aufeinandernfolgenden Zahlen darzustellen wobei der erste
Summand größer als 0 ist."

Was soll man als Summe von zwei oder mehr aufeinanderfolgenden natürlichen Zahlen darstellen?

labertopf 25.01.2017, 15:31

Die Zahl 7.. das wäre in dem Fall 3+4

0

Wie genau der Algorithmus aussehen muss kann ich dir nicht sagen  nur das die Lösung für die 1. Aufgabe eine Möglichkeit ist mit x=3 und einer Länge von 2.

Außerdem kann ich dir sagen was dein Algorithmus machen muss. Im Prinzip brauchst du eine Schleife die x+x1+x+2...==n, wobei für x<n/2 gilt, machen soll und dabei die Länge immer reduziert sobald die Länge einmal zu lang, da wenn 3 aufeinanderfolgende Zahlen einmal zu viel waren, dann sind sie mit höheren Zahlen auch immer zu viel und x immer um 1 steigen lässt. Zusätzlich brauchst du eine Variable, die um eins nach oben geht, wenn es für ein x eine richtige Lösung gibt.

labertopf 25.01.2017, 14:53

verstehe ich jz trotzdem nicht wirklich.. kannst du dir mal diesen link ansehen

 http://www.spiegel.de/wissenschaft/mensch/fantastisches-2017-raetsel-der-woche-a-1126584-2.html 

und mir erkläre nwas dort gemeint ist 

danke

0
Surumee 25.01.2017, 15:56
@labertopf

Also hier wird dir der Rechenweg aufgezeigt, wie man auf die 1008+1009 kommt die Variable n enstpricht der Variable (x-1) bei deiner Aufgabe und 2017 wäre dein n. Die Variable k enstpricht der Länge, also die Anzahl der aufeinanderfolgenden Zahlen.

Die letzte Gleichung: 2*2017= k*(2n+k+1) würde in deinem Fall 2n=k*(2(x-1)+k+1); 2n=k*(2x+k-1) lauten, wobei n natürlich immer gegeben ist. In dem konkreten Fall ist die Lösung ziemlich einfach, da 2 und 2017 beides Primzahlen sind und das Produkt zweier Primzahlen kann man nur durch gnau diese beiden Zahlen erreichen und nicht durch 2 andere Zahlen, wie z.B. 400 was durch 4*100 und 5*80 ... gebildet werden kann. Auf der rechten Seite hat man auch ein Produkt aus 2 Zahlen k und (2x+k+1) und da für x>=1 und für k>=2 gilt muss die Klammer min. 4 sein und muss also 2017 ergeben. Aus diesem Grund muss k=2 sein und x=1008.

Die Aufgabe hat dir das ganze mathematische ja jetzt abgenommen wodurch dur nur noch die schleifen drum rum bilden musst.

Du hast also den Algorithmus 2n=k*(2x+k-1)

n ist gegeben um jetzt die Lösung zu finden bildest du einfach 2 ineinander verschachtelten schleifen. In der äußeren Schleife läst du x immer um eins steigen bis x>=n/2 dann brauchst du noch eine Variable für die max Länge, die kannst du am auf gleich n setzen um auf der sicheren Seite zu sein , und nennst diese einfach m. In der inneren Schleife lässt du jetzt k immer um 1 größer werden und bei 2 starten  und bei k>=m enden. In der Schleife lässt du k*(2x+k-1) berechnen und sobald die Rechnung größer als 2n wird setzt du m auf k-1 . Wenn die Rechnung=2n ergeben sollte gibst du x und k aus und beendest die Schleife.

0

Da steht doch der Algorithmus.

labertopf 25.01.2017, 14:31

Wo? etwas ausführlicher wäre nett Info ist nicht mein Fach😂😂🙈

0

Was möchtest Du wissen?