For Redundancy Factor 3, the minimum cluster size is 5 nodes. This ensures that data can be replicated across multiple nodes to provide fault tolerance. Each piece of data is replicated to two additional nodes, making a total of three copies of the data, which requires at least five nodes to distribute the replicas effectively.