MD , 당신은 용서 :) 네, 다음: Masha와 Sasha는 입문서를 사고 싶어합니다. Masha는 1 kopeck이, Sasha는 5가 부족합니다. 그들이 결성될 때도 돈이 충분하지 않았습니다. 돈이 얼마이고 프라이머 비용은 얼마입니까?
한 가지 더 - 추적 중, 아주 소박합니다. 당신은 나무를 베는 사람을 고용했습니다. 그는 일주일(7일) 동안 그것을 잘라낼 것입니다. 당신은 7그램의 금을 가지고 있고 매일 그에게 정확히 1그램을 지불해야 합니다. 그러나 조각을 두 번만 자를 수 있습니다. 그에게 어떻게 지불할 것인가?
Mathemat>> : ОК, следующая: Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
Mathemat>> : Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
빨간색과 파란색의 두 가지 유리 공이 있습니다. 당신은 100층 건물에 있습니다. 떨어질 때 공이 부서지는 바닥의 수를 결정해야합니다. 즉, N층에서 떨어질 때 볼이 깨지지 않고, (N+1)층에서 떨어질 때 이미 깨진다고 정확히 지정해야 합니다.
최악의 경우 바닥을 결정하기 위해 최소한의 단계 수를 보장할 수 있습니까? 제안된 문제에 대한 솔루션을 가장 빠르게 찾기 위한 전략은 무엇입니까?
L층 건물과 m 공의 경우에 대한 문제를 풉니다.
추신: 스텝은 한 개의 볼을 한 번 던지는 것입니다. 공은 특정 층에서 부서지기 시작합니다.
설명이 필요합니다. 두 가지 유형의 풍선(파란색과 빨간색)이 있습니까? 아니면 두 개 입니까? 저것들. 예를 들어, 파란색 풍선이 어떤 바닥에서 떨어지면 떨어집니다. 아니면 아날로그로 대체됩니까?
// 흠. 게시물에 부록이 있습니다. 그리고 아직 명확하지 않습니다. 더 혼란스러울 뿐입니다. 공은 강도면에서 동일합니까?
MetaDriver>> : Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
Млять.
MD , ну ёлы-палы, ну нельзя же так быстро!
회개하러 갔습니다. ;)
// 씁쓸하게 제쳐두고: "으음, 젠장, 사전지식에만 제한이 있었어!.. 당분간은 제한이 없었어...! 움직임을 다 기록해놨어....!"
))) Так в "Западне Ферма" эта загадка была, если не ошибаюсь, нет?
기억이 안나네요. 그러나 볼 때 기억하십시오. 저는 이 분기와 일치하는 수에 매우 놀랐습니다. 좋아요.
// 그건 그렇고: 모든 것이 빠르게 진행되었습니다 - 어서, 어서, 더 빠르게, 더 빠르게... 그래서 저는 감염되었습니다. 이제 꺼져... ;-))
네, 다음:
Masha와 Sasha는 입문서를 사고 싶어합니다. Masha는 1 kopeck이, Sasha는 5가 부족합니다. 그들이 결성될 때도 돈이 충분하지 않았습니다. 돈이 얼마이고 프라이머 비용은 얼마입니까?
한 가지 더 - 추적 중, 아주 소박합니다.
당신은 나무를 베는 사람을 고용했습니다. 그는 일주일(7일) 동안 그것을 잘라낼 것입니다. 당신은 7그램의 금을 가지고 있고 매일 그에게 정확히 1그램을 지불해야 합니다. 그러나 조각을 두 번만 자를 수 있습니다. 그에게 어떻게 지불할 것인가?
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
마샤 = 4
사샤 = 0
프라이머 = 5
// 용서가 없다....!! :-(
;)
더 큰 작업은 다음과 같습니다.
대기업 '프로그래머' 자리 면접 시 해결하기 위해 제안하는 과제입니다. 그것을 풀기 위해서는 특별한 지식이 필요하지 않지만, 일반적인 경우에 문제를 정확히 풀기 위해서는 급수 이론의 정보가 필요합니다.
빨간색과 파란색의 두 가지 유리 공이 있습니다. 당신은 100층 건물에 있습니다. 떨어질 때 공이 부서지는 바닥의 수를 결정해야합니다. 즉, N층에서 떨어질 때 볼이 깨지지 않고, (N+1)층에서 떨어질 때 이미 깨진다고 정확히 지정해야 합니다.
최악의 경우 바닥을 결정하기 위해 최소한의 단계 수를 보장할 수 있습니까? 제안된 문제에 대한 솔루션을 가장 빠르게 찾기 위한 전략은 무엇입니까?
L층 건물과 m 공의 경우에 대한 문제를 풉니다.
추신: 스텝은 한 개의 볼을 한 번 던지는 것입니다. 공은 특정 층에서 부서지기 시작합니다.내 추신: 첫 번째 조건에서는 풍선이 두 개뿐입니다! 저것들. 두 번째를 깨고 나면 명확한 대답을 해야 합니다.
Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
빨간색과 파란색의 두 가지 유리 공이 있습니다. 당신은 100층 건물에 있습니다. 떨어질 때 공이 부서지는 바닥의 수를 결정해야합니다. 즉, N층에서 떨어질 때 볼이 깨지지 않고, (N+1)층에서 떨어질 때 이미 깨진다고 정확히 지정해야 합니다.
최악의 경우 바닥을 결정하기 위해 최소한의 단계 수를 보장할 수 있습니까? 제안된 문제에 대한 솔루션을 가장 빠르게 찾기 위한 전략은 무엇입니까?
L층 건물과 m 공의 경우에 대한 문제를 풉니다.
추신: 스텝은 한 개의 볼을 한 번 던지는 것입니다. 공은 특정 층에서 부서지기 시작합니다.설명이 필요합니다. 두 가지 유형의 풍선(파란색과 빨간색)이 있습니까? 아니면 두 개 입니까? 저것들. 예를 들어, 파란색 풍선이 어떤 바닥에서 떨어지면 떨어집니다. 아니면 아날로그로 대체됩니까?
// 흠. 게시물에 부록이 있습니다. 그리고 아직 명확하지 않습니다. 더 혼란스러울 뿐입니다. 공은 강도면에서 동일합니까?
Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
작업 조건에서 중얼 거리는 것은 정말 짜증납니다 ...
"황금 섹션"이 있는 세그먼트로 나누면 검색 속도가 빨라집니다.
추신: 작업이 정말 심각합니다. 그런 문제가 시험으로 주어질 줄은 몰랐습니다.