Регистрация Спросить otvet5GPT
Miky14
12.02.2021 09:19
Математика
Есть ответ 👍

Каким наименьшим количеством цветов можно покрасить все нечетные натуральные числа от 1 до 999 так чтобы никакие два одноцветных числа не имели общего простого делителя. понятно 38

214
425
Посмотреть ответы 2

Ответы на вопрос:

гвст
гвст
4,7(10 оценок)

ответ:

167 цветов краски

пошаговое объяснение:

от 1 до 999 расположены 500 нечётных чисел (например: от 1 до 10 - пять нечётных чисел (ровно половина), от 1 до 1000 - 500 нечётных чисел (половина), значит от 1 до 999 - 500 нечётных чисел (убрали одно четное число)

рассмотрим числа от 1 до 50

1,3,5,7,9,11,15,17,19,21,23,25,27,29, 31,33,35,37,39,41,43,45,47,49

1 - число (не относится к простым)

3,5,7,11,19,23,29,31,37,41,43,47 - простые числа ( числа которые имеют только два делителя : еденица и само себя). есть таблица простых !

9,15, 21, 27,33,39,45 - числа которые имеют минимум на три делителя (1, само себя, и 3)

15, 25, 35,45 - числа которые имеют минимум на три делителя ( 1, само себя, и 5)

21, 35, 49 - числа которые имеют минимум на три делителя ( 1, само себя, и 7)

33 - число которые имеют минимум на три делителя ( 1, само себя, и 11)

39 - число которые имеют минимум на три делителя ( 1, само себя, и 13)

вывод: само больше чисел, которые имеют общий делитель 3. все они должны быть закрашены в разные цвета.

3+6=+6=+6=+6=-6=+6=39

вывод: каждое шестое число делиться на 3 (т.е. 1/6 - часть всех чисел делиться на 3)

999 : 6 = 999 * (1/6) = 166,5 = 167

проверка:

от 1 до 300 - 50 чисел делиться на 3 (300: 6=50)

первое число 3 последнее 300

от 301 до 600 -50 чисел делиться на 3 (300: 6=50)

от 601 до 900 - 50 чисел делиться на 3 (300: 6=50)

от 901 до 999 - 17 чисел делиться на 3 (100: 6=16,66=17 это числа 903, 909, 915, 921, 927, 933, 939, 945, 951, 957, 963, 969, 975, 981, 987, 993, 999.

50+50+50+17=167 - чисел делиться на 3 - верно

значит нам понадобиться 167 красок, что бы покрасить все нечётные натуральные числа от 1 до 999, (и не будет два одноцветных чисел,которые имеют общий простой делитель)

1 краска: 1 и все простые числа (там есть число 3)

2 краска: число 9

3 краска: число 15

4 краска: число 21

и т.д.

167 краска: число 999

остальные числа, не кратные 3, просто распределим по имеющимся группам

например 1:

числа кратные 5 - 25, 35, 45 (кратна 3, значит отдельная краска, уже выкрасили), 55, 995 и т.д.

1 краска: 1 и все простые числа (там есть числа 3 и 5)

2 краска: числа 9__25

3 краска: числа 15__

4 краска: числа 21__35

5 краска: числа 27__55

и т.д.

167 краска: число 999__995

например 2:

числа кратные 7 - 21 (кратна 3, значит отдельная краска, уже выкрасили), 35 (кратна 5, поэтому уже выкрасили в краску когда красили числа кратные 5), 49, 63 (кратна 3 - отдельная краска, уже выкрасили), 77,91 и т.д.

1 краска: 1 и все простые числа (там есть числа 3 и 5 и 7)

2 краска: числа 9__25__49

3 краска: числа 15__63

4 краска: числа 21__35__77

5 краска: числа 27__55__91

и т.д.

167 краска: число 999__995

ответ: 167 цветов краски

gukalovaekateri
gukalovaekateri
4,5(58 оценок)

15*3=45 км прошел один катер

18*3=54 км прошел второй катер

54+45=99км расстояние между пристанями

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS