х- изготовил мастер в 1 день
100-х изглтовил ученик в первый день
1,2х - изготовил мастер во 2 день
1,1(100-х) - изготовил ученик во второй день
1,2х+1,1(100-х)=116
1,2х-1,1х=116-110
0,1х=6
х=6/0,1
х=60 деталей изготовил в 1 день мастер
100-60=40 деталей изготовил в 1 день ученик
сложности или просто задача не решаемая за полинамиальное время , тем самым относится к категорий
классу , это значит что нет такого алгоритма так что он решал бы данную задачу при скажем так рекурсивного метода , ИМЕННО метода ,потому что перебор идет " с отсевом заведомо неоптимальных ветвей" , это видно из-за времени , на просчитание ходов
- секунда , вы делайте шаг , и теперь Компьютер оценивает ваш ход перебирая остальные , и сужая тем самым последующие ходы в зависимости как вы пойдете в следующий раз , то есть можно это изобразить в виде ГРАФА , на который поставлены приоритеты в зависимости как вы ходили , компьютер описывает все действия при некой функций (но сам принцип , есть оценивание этих самым ветвей графа), которое интерпретируется в сам процессоров в виде битов , вопрос есть ли или существует алгоритм при которой компьютер без проигрышна вас обыграет , то какой он
, то есть подставив ваши исходные данные в псевдоокоде , есть ли он такой алгоритм который бы решал , данную задачу за некоторое время , ответ
х деталей изготовил мастер в первй день, у деталей изготовил ученик в первый день
1,2х изготовил мастел во второй день, 1,1у изготовил ученик во второй день
Составим систему:
х + у = 100
1,2х + 1,1 у = 116
х = 100 - у
1,2(100 - у) + 1,1 у = 116
120 - 1,2у + 1,1 у = 116
0,1у = 120 - 116
0,1у = 4
у = 4 : 0,1
у = 40
40 деталей изготовил ученик в первый день
100 - 40 = 60 деталей изготовил мастер в первый день