떡은 언제부터 만들어서 먹기 시작한건가요?

안녕하세요. 우리나라에는 정말로 다양한 떡이 있잖아요. 종류도 많고 그런데 과거에는 쌀이 굉장히 귀했는데 어떻게 떡을 만들어서 먹기 시작한건가요? 언제부터 떡을 만들어서 먹었나요?