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

Знайдіть пару чисел, найбільший спільний дільник яких є число 18: A) 18 і 6; Б) 6 і 9; В) 18 і 36; Г) 36 і 54.

👇
Ответ:
polodo6
polodo6
02.01.2020

Це пари чисел В) 18 і 36, а також Г) 36 і 54.

4,7(85 оценок)
Ответ:

Наибольший общий делитель чисел В) 18и36; Г)36 и 54 равен 18

Это самое большое число на которое оба делятся без остатка.

4,7(87 оценок)
Открыть все ответы
Ответ:
detka201080
detka201080
02.01.2020
За 4 взвешивания можно найти 1 монету из 81.
Сначала я объясню, как найти 1 монету из 3 за 1 взвешивание.
Это просто - сравниваем две монеты. Какая легче, та и есть.
А если они одинаковые, то фальшивая - третья.
Теперь делаем так.
1) Делим 81 монету на 3 кучки по 27. Сравниваем две. 
Какая легче, там и фальшивая. Если равны - третья.
2) Делим 27 монет на 3 кучки по 9. Тоже самое.
3) Делим 9 монет на 3 кучки по 3. Тоже самое.
4) Делим 3 монеты на 3 кучки по 1. Тоже самое.
Так мы за 4 взвешивания находим 1 легкую монету из 81.
Более интересный вопрос - сколько может быть монет максимально, если мы не знаем, фальшивая монета легче или тяжелее?
Для 3 взвешиваний ответ - 12 монет. Для 4 - пока не знаю.
4,6(43 оценок)
Ответ:
Kazanji
Kazanji
02.01.2020
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
4,4(3 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ