Menemukan Bilangan yang Habis Dibagi 3 tetapi Tidak Habis Dibagi 4

Dalam matematika, sering kali kita dihadapkan dengan tugas untuk menemukan bilangan yang memenuhi kondisi tertentu. Salah satu tugas yang sering muncul adalah menemukan bilangan yang habis dibagi oleh suatu bilangan tetapi tidak habis dibagi oleh bilangan lain. Dalam artikel ini, kita akan fokus pada mencari bilangan di antara 7 dan 800 yang habis dibagi 3 tetapi tidak habis dibagi 4. Pertama-tama, mari kita lihat bilangan yang habis dibagi 3. Bilangan yang habis dibagi 3 adalah bilangan-bilangan yang jika dijumlahkan digit-digitnya, hasilnya adalah kelipatan dari 3. Misalnya, 9 adalah bilangan yang habis dibagi 3 karena 9 = 9 + 0 = 9, dan 9 adalah kelipatan dari 3. Begitu juga dengan 12, karena 12 = 1 + 2 = 3, dan 3 adalah kelipatan dari 3. Namun, kita juga ingin mencari bilangan yang tidak habis dibagi 4. Bilangan yang tidak habis dibagi 4 adalah bilangan-bilangan yang jika dibagi dengan 4, sisanya bukan 0. Misalnya, 9 tidak habis dibagi 4 karena 9 dibagi 4 menghasilkan sisa 1. Begitu juga dengan 12, karena 12 dibagi 4 menghasilkan sisa 0, dan 0 adalah bukan 0. Dengan mempertimbangkan kedua kondisi ini, kita dapat mencari bilangan di antara 7 dan 800 yang memenuhi kedua kondisi tersebut. Salah satu cara untuk melakukannya adalah dengan menggunakan metode brute force, yaitu dengan mencoba semua bilangan di antara 7 dan 800 dan memeriksa apakah bilangan tersebut habis dibagi 3 tetapi tidak habis dibagi 4. Namun, metode brute force ini tidak efisien dan memakan waktu. Oleh karena itu, kita dapat menggunakan metode yang lebih cerdas, yaitu dengan menggunakan sifat-sifat bilangan. Misalnya, kita dapat memperhatikan bahwa setiap bilangan yang habis dibagi 3 tetapi tidak habis dibagi 4 adalah kelipatan dari 3 yang bukan kelipatan dari 4. Dengan mempertimbangkan hal ini, kita dapat mencari bilangan-bilangan yang memenuhi kondisi tersebut dengan lebih efisien. Setelah melakukan perhitungan dan analisis, kita dapat menemukan bahwa bilangan-bilangan yang habis dibagi 3 tetapi tidak habis dibagi 4 di antara 7 dan 800 adalah 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99, 105, 111, 117, 123, 129, 135, 141, 147, 153, 159, 165, 171, 177, 183, 189, 195, 201, 207, 213, 219, 225, 231, 237, 243, 249, 255, 261, 267, 273, 279, 285, 291, 297, 303, 309, 315, 321, 327, 333, 339, 345, 351, 357, 363, 369, 375, 381, 387, 393, 399, 405, 411, 417, 423, 429, 435, 441, 447, 453, 459, 465, 471, 477, 483, 489, 495, 501, 507, 513, 519, 525, 531, 537, 543, 549, 555, 561, 567, 573, 579, 585, 591, 597, 603, 609, 615, 621, 627, 633, 639, 645, 651, 657, 663, 669, 675, 681, 687, 693, 699, 705, 711, 717, 723, 729, 735, 741, 747, 753, 759, 765,