Занимательная арифметика
Apr. 3rd, 2006 09:09 amВчера зашли в гости к друзьям (на тему выпить-поговорить). Мне было предложено решить задачу, данную в школе их сыну-пятикласснику. Примечательно то, что с задачей не справился не только ребенок, но и оба родителя с высшим техническим советским образованием. Я даже вякнул какую-то бестактность в их адрес (после двух стаканов неважно фильтрую базар), но уж больно мне это было возмутительно. А задача такая: разложить число 4730 на четыре простых множителя, причем (что очень ценно) известно, что все множители среди первых 15 простых чисел. У меня ушло секунд 15. Кто быстрее?