Уотличника пети есть набор из 100 гирь массами 1 г, 2 г, …, 100 г, а хулиган вовочка раздобыл наноклей, - id388069120220621 от TheTanyaStar2k 21.06.2022 07:09

Question

Математика: Уотличника пети есть набор из 100 гирь массами 1 г, 2 г, …, 100 г, а хулиган вовочка раздобыл наноклей, одной каплей которого можно склеить две гири в одну (чтобы склеить 3 гири в одну, понадобится 2 капли клея и т. при этом сам клей ничего не весит. вовочка хочет склеить гири так, чтобы петя не смог из получившегося набора выбрать одну или несколько гирь общей массой 101 г. какого наименьшего количества капель клея ему хватит?

TheTanyaStar2k · Accepted Answer

1) Взаимно простые числа - такие, что не имеют общих делителей, кроме 1. Для них НОК - просто произведение:3, 4: НОК(3, 4) = 123, 7: НОК(3, 7) = 213, 8: НОК(3, 8) = 244, 7: НОК(4, 7) = 284, 9: НОК(4, 9) = 366, 7: НОК(6, 7) = 427, 8: НОК(7, 8) = 567, 9: НОК(7, 9) = 638, 9: НОК(8, 9) = 722) Эти числа должны иметь вид x, n*x. Максимальное число, на которое делится каждое из них, равно x, а минимальное число, которое делится на каждое из них равно n*x.3, 6: НОД(3, 6) = 3; НОК(3, 6) = 63, 9: НОД(3, 9)...

MOGZ ответил