三分之二。因为他们一共用了6张纸，其中4张用来分析问题和找出可能的解决办法，2张用来记录最终的解决方案，他们总共使用了三分之二的纸。这表明他们在解决问题时花了很多时间考虑和计划，并详细记录最终的解决方案，因此使用了大量的纸张。