М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
20042007rbn
20042007rbn
06.10.2020 23:06 •  Математика

Який найбільший спільний дільник числа 8і16​

👇
Открыть все ответы
Ответ:
sasha17210
sasha17210
06.10.2020
Задача из раздела комбинаторика, можно воспользоваться  формулой размещения, но так как решений очевидно, что решений будет немного, для наглядности, выполним решение простым перебором вариантов. 
Итак, надо учесть, что искомое число должно на первом месте иметь цифру, отличную от нуля.
Какие цифры будут составлять  искомое число? По условию сумма должна равняться Трем. Значит это могут быть только следующие варианты:
1. 3 0 0 0 0 0                                                         1 вариант.
2. 2 1 0 0 0 0 или ["двигаем" единичку вправо]
    2 0 1 0 0 0 или                                           5 вариантов.
   
3. 1 2 0 0 0 0 [поменяли единицу и двойку и теперь двойку двигаем вправо]  
    1 0 2 0 0 0                                                       5 вариантов.

4. Следующие варианты будут состоять из единиц и нолей.
1 1 1 0 0 0 [ двигаем правую единичку вправо]
1 1 0 1 0 0 
1 1 0 0 1 0
1 1 0 0 0 1                                                             4 варианта

[теперь двигаем вправо две единицы сразу]
1 0 1 1 0 0
1 0 0 1 1 0
1 0 0 0 1 1                                                             3 варианта

[теперь рассмотрим положения, когда первая цифра единица зафиксирована на первом месте, а остальные две единицы занимают другие положения, не рассмотренные ранее]

1 0 0 1 0 1
1 0 1 0 0 1 

1 0 1 0 1 0                                                                         3 варианта

ИТОГО: 21 вариант.
4,4(79 оценок)
Ответ:
Sharjnik
Sharjnik
06.10.2020
Задача из раздела комбинаторика, можно воспользоваться  формулой размещения, но так как решений очевидно, что решений будет немного, для наглядности, выполним решение простым перебором вариантов. 
Итак, надо учесть, что искомое число должно на первом месте иметь цифру, отличную от нуля.
Какие цифры будут составлять  искомое число? По условию сумма должна равняться Трем. Значит это могут быть только следующие варианты:
1. 3 0 0 0 0 0                                                         1 вариант.
2. 2 1 0 0 0 0 или ["двигаем" единичку вправо]
    2 0 1 0 0 0 или                                           5 вариантов.
   
3. 1 2 0 0 0 0 [поменяли единицу и двойку и теперь двойку двигаем вправо]  
    1 0 2 0 0 0                                                       5 вариантов.

4. Следующие варианты будут состоять из единиц и нолей.
1 1 1 0 0 0 [ двигаем правую единичку вправо]
1 1 0 1 0 0 
1 1 0 0 1 0
1 1 0 0 0 1                                                             4 варианта

[теперь двигаем вправо две единицы сразу]
1 0 1 1 0 0
1 0 0 1 1 0
1 0 0 0 1 1                                                             3 варианта

[теперь рассмотрим положения, когда первая цифра единица зафиксирована на первом месте, а остальные две единицы занимают другие положения, не рассмотренные ранее]

1 0 0 1 0 1
1 0 1 0 0 1 

1 0 1 0 1 0                                                                         3 варианта

ИТОГО: 21 вариант.
4,5(90 оценок)
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ